×

zbMATH — the first resource for mathematics

Cole, Richard John

Compute Distance To:
Author ID: cole.richard-john Recent zbMATH articles by "Cole, Richard John"
Published as: Cole, R.; Cole, R. J.; Cole, Richard; Cole, Richard J.; Cole, Richard John
Documents Indexed: 125 Publications since 1969, including 1 Book
all top 5

Co-Authors

19 single-authored
20 Hariharan, Ramesh
9 Lewenstein, Moshe
6 Vishkin, Uzi
5 Gkatzelis, Vasilis
5 Maggs, Bruce M.
5 Roughgarden, Tim
5 Sitaraman, Ramesh K.
5 Yap, Chee-Keng
4 Dodis, Yevgeniy
4 Eklund, Peter W.
4 Goodrich, Michael Truman
4 Pack, Donald Cecil
4 Porat, Ely
3 Amir, Amihood
3 Becker, Peter A.
3 Bender, Michael A.
3 Cheung, Yun Kuen
3 Demaine, Erik D.
3 Farach-Colton, Martin
3 Mika, Jerzy
2 Bruza, Peter D.
2 Clarkson, Kenneth L.
2 Correa, José R.
2 Devanur, Nikhil R.
2 Fleischer, Lisa K.
2 Gottlieb, Lee-Ad J.
2 Iliopoulos, Costas S.
2 Kopelowitz, Tsvi
2 Kowalik, Łukasz
2 Mirrokni, Vahab S.
2 O’Dunlaing, Colm P.
2 Olver, Neil
2 Pescatore, Claudio
2 Ramachandran, Vijaya
2 Raman, Rajeev
2 Salowe, Jeffrey S.
2 Siegel, Alan R.
2 Steiger, William L.
2 Szemerédi, Endre
2 Tao, Yixin
2 Tarjan, Robert Endre
2 Zajicek, Ofer
1 Abebe, Rediet
1 Andrew, A. W.
1 Atallah, Mikhail J.
1 Aumann, Yonatan
1 Bădoiu, Mihai
1 Bari, Zeeniya
1 Chazelle, Bernard
1 Dobzinski, Shahar
1 Ducrou, Jon
1 Galil, Zvi
1 Gomatam, Jaganathan
1 Hartline, Jason D.
1 Hazay, Carmit
1 Hopcroft, John Edward H.
1 Iacono, John
1 Indyk, Piotr
1 Kandathil, David C.
1 Karloff, Howard J.
1 Lecroq, Thierry
1 Meyer auf der Heide, Friedhelm
1 Mishra, Bud
1 Mitzenmacher, Michael
1 Mohamed, Manal
1 Muthukrishnan, Siddharth
1 Ost, Kirstin
1 Park, Kunsoo
1 Paterson, Mike S.
1 Plandowski, Wojciech
1 Preparata, Franco P.
1 Przytycka, Teresa M.
1 Rahman, Naila
1 Rao, Shravas K.
1 Richa, Andrea Werneck
1 Rytter, Wojciech
1 Schirra, Stefan
1 Schmidt, Jeanette P.
1 Schröder, Klaus
1 Sharir, Micha
1 Škrekovski, Riste
1 Smyth, William F.
1 Song, Dawei
1 Spiga, Giampiero
1 Stumme, Gerd
1 Thorup, Mikkel
1 Tilley, Thomas
1 Tsur, Dekel
1 Vöcking, Berthold
1 Yang, Lu
1 Zito, Jack
1 Zwick, Uri

Publications by Year

Citations contained in zbMATH Open

100 Publications have been cited 1,286 times in 1,024 Documents Cited by Year
Parallel merge sort. Zbl 0651.68077
Cole, Richard
134
1988
Slowing down sorting networks to obtain faster sorting algorithms. Zbl 1378.68037
Cole, Richard
90
1987
Deterministic coin tossing with applications to optimal parallel list ranking. Zbl 0612.68044
Cole, Richard; Vishkin, Uzi
75
1986
Dictionary matching and indexing with errors and don’t cares. Zbl 1192.68818
Cole, Richard; Gottlieb, Lee-Ad; Lewenstein, Moshe
58
2004
Approximate parallel scheduling. I: The basic technique with applications to optimal parallel list ranking in logarithmic time. Zbl 0637.68038
Cole, Richard; Vishkin, Uzi
47
1988
Cascading divide-and-conquer: A technique for designing parallel algorithms. Zbl 0677.68022
Atallah, Mikhail J.; Cole, Richard; Goodrich, Michael T.
45
1989
On k-hulls and related problems. Zbl 0637.68074
Cole, Richard; Sharir, Micha; Yap, Chee K.
39
1987
How much can taxes help selfish routing? Zbl 1103.68018
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
38
2006
Faster optimal parallel prefix sums and list ranking. Zbl 0684.68048
Cole, Richard; Vishkin, Uzi
38
1989
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
37
1989
Edge-coloring bipartite multigraphs in \(O(E \log D)\) time. Zbl 1107.05305
Cole, Richard; Ost, Kirstin; Schirra, Stefan
35
2001
Verifying candidate matches in sparse and wildcard matching. Zbl 1192.68819
Cole, Richard; Hariharan, Ramesh
27
2002
Pricing network edges for heterogeneous selfish users. Zbl 1192.68032
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
24
2003
Two simplified algorithms for maintaining order in a list. Zbl 1019.68527
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin; Zito, Jack
23
2002
Shape from probing. Zbl 0643.68180
Cole, Richard; Yap, Chee K.
22
1987
On edge coloring bipartite graphs. Zbl 0486.68062
Cole, Richard; Hopcroft, John
22
1982
The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time. Zbl 0646.68081
Cole, Richard; Vishkin, Uzi
21
1988
On the dynamic finger conjecture for splay trees. II: The proof. Zbl 0959.68031
Cole, Richard
18
2000
An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees. Zbl 0976.68081
Cole, Richard; Farach-Colton, Martin; Hariharan, Ramesh; Przytycka, Teresa; Thorup, Mikkel
17
2000
Searching and storing similar lists. Zbl 0605.68053
Cole, Richard
17
1986
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
On the dynamic finger conjecture for splay trees. I: Splay sorting log \(n\)-block sequences. Zbl 0959.68030
Cole, Richard; Mishra, Bud; Schmidt, Jeanette; Siegel, Alan
16
2000
An optimally efficient selection algorithm. Zbl 0654.68069
Cole, Richard John
15
1988
Some complementary bivariational principles for linear integral equations of Fredholm type. Zbl 0325.49030
Cole, R. J.; Pack, D. C.
14
1975
Dynamic LCA queries on trees. Zbl 1075.68019
Cole, Richard; Hariharan, Ramesh
13
2005
The sample complexity of revenue maximization. Zbl 1315.91026
Cole, Richard; Roughgarden, Tim
12
2014
Inner product spaces for minsum coordination mechanisms. Zbl 1288.90025
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
12
2011
Searching dynamic point sets in spaces with bounded doubling dimension. Zbl 1301.68107
Cole, Richard; Gottlieb, Lee-Ad
12
2006
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
11
2015
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
11
2007
Faster suffix tree construction with missing suffix links. Zbl 1069.68644
Cole, Richard; Hariharan, Ramesh
11
2003
Approximate string matching: A simpler faster algorithm. Zbl 0942.68033
Cole, Richard; Hariharan, Ramesh
11
1998
New upper bounds for neighbor searching. Zbl 0595.68055
Chazelle, B.; Cole, R.; Preparata, F. P.; Yap, C.
11
1986
Quantum logic of semantic space: an exploratory investigation of context effects in practical reasoning. Zbl 1268.03031
Bruza, Peter D.; Cole, Richard J.
10
2005
Approximate string matching: A simpler faster algorithm. Zbl 1008.68165
Cole, Richard; Hariharan, Ramesh
10
2002
Faster suffix tree construction with missing suffix links. Zbl 1296.68032
Cole, Richard; Hariharan, Ramesh
10
2000
Geometric retrieval problems. Zbl 0591.68091
Cole, Richard; Yap, Chee K.
10
1984
Bottleneck links, variable demand, and the tragedy of the commons. Zbl 1192.91040
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
9
2006
The expected advantage of asynchrony. Zbl 0831.68047
Cole, Richard; Zajicek, Ofer
9
1995
Prompt mechanisms for online auctions. Zbl 1136.91399
Cole, Richard; Dobzinski, Shahar; Fleischer, Lisa
8
2008
Tree pattern matching and subset matching in deterministic \(O(n\log^3n)\)-time. Zbl 0938.68147
Cole, Richard; Hariharan, Ramesh; Indyk, Piotr
8
1999
Routing on butterfly networks with random faults. Zbl 0938.68528
Cole, Richard; Maggs, Bruce; Sitaraman, Ramesh
8
1995
Correction: Parallel merge sort. Zbl 0799.68055
Cole, Richard
8
1993
Optimal parallel algorithms for point-set and polygon problems. Zbl 0764.68171
Cole, Richard; Goodrich, Michael T.
8
1992
A parallel median algorithm. Zbl 0573.68032
Cole, Richard; Yap, Chee K.
8
1985
The complexity of the minimum \(k\)-cover problem. Zbl 1136.68618
Cole, Richard; Iliopoulos, Costas S.; Mohamed, Manal; Smyth, W. F.; Yang, Lu
7
2005
Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms. Zbl 0724.68012
Cole, Richard; Vishkin, Uzi
7
1991
Tatonnement beyond gross substitutes? Gradient descent to the rescue. Zbl 1293.91079
Cheung, Yun Kuen; Cole, Richard; Devanur, Nikhil
6
2013
Tree pattern matching to subset matching in linear time. Zbl 1029.68153
Cole, Richard; Hariharan, Ramesh
6
2003
Dynamic LCA queries on trees. Zbl 0938.68146
Cole, Richard; Hariharan, Ramesh
6
1999
Fast-converging tatonnement algorithms for one-time and ongoing market problems. Zbl 1231.91101
Cole, Richard; Fleischer, Lisa
5
2008
A survey of formal concept analysis support for software engineering activities. Zbl 1152.68633
Tilley, Thomas; Cole, Richard; Becker, Peter; Eklund, Peter
5
2005
Exponential structures for efficient cache-oblivious algorithms. Zbl 1056.68511
Bender, Michael A.; Cole, Richard; Raman, Rajeev
5
2002
Tighter bounds on the exact complexity of string matching. (Extended abstract). Zbl 0977.68533
Cole, Richard; Hariharan, Ramesh
5
1992
Randomized parallel algorithms for trapezoidal diagrams. Zbl 0762.68062
Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.
5
1992
Tight bounds on the complexity of the Boyer-Moore string matching algorithm. Zbl 0800.68505
Cole, Richard
5
1991
Optimal parallel algorithms for expression tree evaluation and list ranking. Zbl 0652.68036
Cole, Richard; Vishkin, Uzi
5
1988
Optimal bounds for bilinear forms associated with linear equations. Zbl 0612.47010
Mika, J.; Pack, D. C.; Cole, R. J.
5
1985
Evaluation of the integral \(\int^\infty_0t^n \exp(-t^2-x/t)dt\). Zbl 0415.65011
Cole, R. J.; Pescatore, C.
5
1979
Bottleneck links, variable demand, and the tragedy of the commons. Zbl 1269.91028
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
4
2012
A generalization of Kotzig’s theorem and its application. Zbl 1138.05059
Cole, Richard; Kowalik, Łukasz; Škrekovski, Riste
4
2007
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1223.68029
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
4
2006
Multi-scale self-simulation, a technique for reconfiguring arrays with faults. Zbl 1310.68045
Cole, Richard; Maggs, Bruce; Sitaraman, Ramesh
4
1993
Erratum: Randomized parallel algorithms for trapezoidal diagrams. Zbl 0792.68186
Clarkson, K. L.; Cole, R.; Tarjan, R. E.
4
1992
Merging free trees in parallel for efficient Voronoi diagram construction. Zbl 0765.68203
Cole, Richard; Goodrich, Michael T.; Ó Dúnlaing, Colm
4
1990
Partitioning point sets in 4 dimensions. Zbl 0571.68090
Cole, Richard
4
1985
Complementary variational principles for Knudsen flow rates. Zbl 0366.76059
Cole, R. J.
4
1977
Approximating the Nash social welfare with indivisible items. Zbl 1322.91030
Cole, Richard; Gkatzelis, Vasilis
3
2015
On special families of morphisms related to \(\delta \)-matching and don’t care symbols. Zbl 1173.68493
Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2003
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Tree pattern matching and subset matching in randomized \(O(n \log^3 m)\) time. Zbl 0962.68041
Cole, Richard; Hariharan, Ramesh
3
1999
Randomized protocols for low-congestion circuit routing in multistage interconnection networks. Zbl 1028.68014
Cole, Richard; Maggs, Bruce M.; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea W.; Schröder, Klaus; Sitaraman, Ramesh K.; Vöcking, Berthold
3
1998
Reconfiguring arrays with faults. I: Worst-case faults. Zbl 0885.68011
Cole, Richard J.; Maggs, Bruce M.; Sitaraman, Ramesh K.
3
1997
Tighter lower bounds on the exact complexity of string matching. Zbl 0828.68100
Cole, Richard; Hariharan, Ramesh; Paterson, Mike; Zwick, Uri
3
1995
Upper and lower bounds of bilinear functionals in nonlinear problems. Zbl 0563.47037
Pack, D. C.; Cole, R. J.; Mika, J.
3
1984
Complementary bivariational principles for linear problems involving non- self-adjoint operators. Zbl 0473.49033
Cole, R. J.
3
1980
On projection and variational methods in kinetic theory. Zbl 0411.65071
Cole, R. J.; Spiga, G.
3
1979
Approximating the Nash social welfare with indivisible items. Zbl 1397.91302
Cole, Richard; Gkatzelis, Vasilis
2
2018
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1322.68058
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
2
2015
Resource oblivious sorting on multicores. Zbl 1287.68032
Cole, Richard; Ramachandran, Vijaya
2
2010
New linear-time algorithms for edge-coloring planar graphs. Zbl 1141.68050
Cole, Richard; Kowalik, Łukasz
2
2008
Scanning and traversing: Maintaining data for traversals in a memory hierarchy. Zbl 1019.68526
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin
2
2002
Optimised predecessor data structures for internal memory. Zbl 1002.68655
Rahman, Naila; Cole, Richard; Raman, Rajeev
2
2001
Tighter upper bounds on the exact complexity of string matching. Zbl 0870.68116
Cole, Richard; Hariharan, Ramesh
2
1997
Particle migration in rotating liquids. Zbl 0595.76107
Annamalai, P.; Cole, R.
2
1986
Complementary bounds for inner products associated with nonlinear equations. Zbl 0573.47051
Cole, R. J.; Mika, J.; Pack, D. C.
2
1984
Applications of \(\alpha \)-strongly regular distributions to Bayesian auctions. Zbl 1406.91165
Cole, Richard; Rao, Shravas
1
2015
Two-dimensional parameterized matching. Zbl 1398.68702
Cole, Richard; Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
1
2014
Revisiting the cache miss analysis of multithreaded algorithms. Zbl 1353.68296
Cole, Richard; Ramachandran, Vijaya
1
2012
Towards operational abduction from a cognitive perspective. Zbl 1100.03502
Bruza, Peter; Cole, Richard; Song, Dawei; Bari, Zeeniya
1
2006
The average case analysis of partition sorts. Zbl 1111.68411
Cole, Richard; Kandathil, David C.
1
2004
Parallel two dimensional witness computation. Zbl 1078.68155
Cole, Richard; Galil, Zvi; Hariharan, Ramesh; Muthukrishnan, S.; Park, Kunsoo
1
2004
Multidimensional matching and fast search in suffix trees. Zbl 1092.68577
Cole, Richard; Lewenstein, Moshe
1
2003
Browsing semi-structured web texts using formal concept analysis. Zbl 0994.68548
Cole, Richard; Eklund, Peter
1
2001
Optimal VLSI circuits for sorting. Zbl 0665.68051
Cole, Richard; Siegel, Alan
1
1988
Optimal slope selection. Zbl 0649.68065
Cole, Richard; Salowe, Jeffrey; Steiger, W. L.; Szemeŕedi, Endre
1
1988
Complementary variational principles for free molecular channel flow. Zbl 0436.76052
Cole, R. J.
1
1979
Complementary variational principles and the Bubnov-Galerkin method. Zbl 0433.49004
Cole, R. J.
1
1978
Approximating the Nash social welfare with indivisible items. Zbl 1397.91302
Cole, Richard; Gkatzelis, Vasilis
2
2018
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
11
2015
Approximating the Nash social welfare with indivisible items. Zbl 1322.91030
Cole, Richard; Gkatzelis, Vasilis
3
2015
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1322.68058
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
2
2015
Applications of \(\alpha \)-strongly regular distributions to Bayesian auctions. Zbl 1406.91165
Cole, Richard; Rao, Shravas
1
2015
The sample complexity of revenue maximization. Zbl 1315.91026
Cole, Richard; Roughgarden, Tim
12
2014
Two-dimensional parameterized matching. Zbl 1398.68702
Cole, Richard; Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
1
2014
Tatonnement beyond gross substitutes? Gradient descent to the rescue. Zbl 1293.91079
Cheung, Yun Kuen; Cole, Richard; Devanur, Nikhil
6
2013
Bottleneck links, variable demand, and the tragedy of the commons. Zbl 1269.91028
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
4
2012
Revisiting the cache miss analysis of multithreaded algorithms. Zbl 1353.68296
Cole, Richard; Ramachandran, Vijaya
1
2012
Inner product spaces for minsum coordination mechanisms. Zbl 1288.90025
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
12
2011
Resource oblivious sorting on multicores. Zbl 1287.68032
Cole, Richard; Ramachandran, Vijaya
2
2010
Prompt mechanisms for online auctions. Zbl 1136.91399
Cole, Richard; Dobzinski, Shahar; Fleischer, Lisa
8
2008
Fast-converging tatonnement algorithms for one-time and ongoing market problems. Zbl 1231.91101
Cole, Richard; Fleischer, Lisa
5
2008
New linear-time algorithms for edge-coloring planar graphs. Zbl 1141.68050
Cole, Richard; Kowalik, Łukasz
2
2008
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
11
2007
A generalization of Kotzig’s theorem and its application. Zbl 1138.05059
Cole, Richard; Kowalik, Łukasz; Škrekovski, Riste
4
2007
How much can taxes help selfish routing? Zbl 1103.68018
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
38
2006
Searching dynamic point sets in spaces with bounded doubling dimension. Zbl 1301.68107
Cole, Richard; Gottlieb, Lee-Ad
12
2006
Bottleneck links, variable demand, and the tragedy of the commons. Zbl 1192.91040
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
9
2006
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1223.68029
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
4
2006
Towards operational abduction from a cognitive perspective. Zbl 1100.03502
Bruza, Peter; Cole, Richard; Song, Dawei; Bari, Zeeniya
1
2006
Dynamic LCA queries on trees. Zbl 1075.68019
Cole, Richard; Hariharan, Ramesh
13
2005
Quantum logic of semantic space: an exploratory investigation of context effects in practical reasoning. Zbl 1268.03031
Bruza, Peter D.; Cole, Richard J.
10
2005
The complexity of the minimum \(k\)-cover problem. Zbl 1136.68618
Cole, Richard; Iliopoulos, Costas S.; Mohamed, Manal; Smyth, W. F.; Yang, Lu
7
2005
A survey of formal concept analysis support for software engineering activities. Zbl 1152.68633
Tilley, Thomas; Cole, Richard; Becker, Peter; Eklund, Peter
5
2005
Dictionary matching and indexing with errors and don’t cares. Zbl 1192.68818
Cole, Richard; Gottlieb, Lee-Ad; Lewenstein, Moshe
58
2004
The average case analysis of partition sorts. Zbl 1111.68411
Cole, Richard; Kandathil, David C.
1
2004
Parallel two dimensional witness computation. Zbl 1078.68155
Cole, Richard; Galil, Zvi; Hariharan, Ramesh; Muthukrishnan, S.; Park, Kunsoo
1
2004
Pricing network edges for heterogeneous selfish users. Zbl 1192.68032
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
24
2003
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Faster suffix tree construction with missing suffix links. Zbl 1069.68644
Cole, Richard; Hariharan, Ramesh
11
2003
Tree pattern matching to subset matching in linear time. Zbl 1029.68153
Cole, Richard; Hariharan, Ramesh
6
2003
On special families of morphisms related to \(\delta \)-matching and don’t care symbols. Zbl 1173.68493
Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2003
Multidimensional matching and fast search in suffix trees. Zbl 1092.68577
Cole, Richard; Lewenstein, Moshe
1
2003
Verifying candidate matches in sparse and wildcard matching. Zbl 1192.68819
Cole, Richard; Hariharan, Ramesh
27
2002
Two simplified algorithms for maintaining order in a list. Zbl 1019.68527
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin; Zito, Jack
23
2002
Approximate string matching: A simpler faster algorithm. Zbl 1008.68165
Cole, Richard; Hariharan, Ramesh
10
2002
Exponential structures for efficient cache-oblivious algorithms. Zbl 1056.68511
Bender, Michael A.; Cole, Richard; Raman, Rajeev
5
2002
Scanning and traversing: Maintaining data for traversals in a memory hierarchy. Zbl 1019.68526
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin
2
2002
Edge-coloring bipartite multigraphs in \(O(E \log D)\) time. Zbl 1107.05305
Cole, Richard; Ost, Kirstin; Schirra, Stefan
35
2001
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Optimised predecessor data structures for internal memory. Zbl 1002.68655
Rahman, Naila; Cole, Richard; Raman, Rajeev
2
2001
Browsing semi-structured web texts using formal concept analysis. Zbl 0994.68548
Cole, Richard; Eklund, Peter
1
2001
On the dynamic finger conjecture for splay trees. II: The proof. Zbl 0959.68031
Cole, Richard
18
2000
An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees. Zbl 0976.68081
Cole, Richard; Farach-Colton, Martin; Hariharan, Ramesh; Przytycka, Teresa; Thorup, Mikkel
17
2000
On the dynamic finger conjecture for splay trees. I: Splay sorting log \(n\)-block sequences. Zbl 0959.68030
Cole, Richard; Mishra, Bud; Schmidt, Jeanette; Siegel, Alan
16
2000
Faster suffix tree construction with missing suffix links. Zbl 1296.68032
Cole, Richard; Hariharan, Ramesh
10
2000
Tree pattern matching and subset matching in deterministic \(O(n\log^3n)\)-time. Zbl 0938.68147
Cole, Richard; Hariharan, Ramesh; Indyk, Piotr
8
1999
Dynamic LCA queries on trees. Zbl 0938.68146
Cole, Richard; Hariharan, Ramesh
6
1999
Tree pattern matching and subset matching in randomized \(O(n \log^3 m)\) time. Zbl 0962.68041
Cole, Richard; Hariharan, Ramesh
3
1999
Approximate string matching: A simpler faster algorithm. Zbl 0942.68033
Cole, Richard; Hariharan, Ramesh
11
1998
Randomized protocols for low-congestion circuit routing in multistage interconnection networks. Zbl 1028.68014
Cole, Richard; Maggs, Bruce M.; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea W.; Schröder, Klaus; Sitaraman, Ramesh K.; Vöcking, Berthold
3
1998
Reconfiguring arrays with faults. I: Worst-case faults. Zbl 0885.68011
Cole, Richard J.; Maggs, Bruce M.; Sitaraman, Ramesh K.
3
1997
Tighter upper bounds on the exact complexity of string matching. Zbl 0870.68116
Cole, Richard; Hariharan, Ramesh
2
1997
The expected advantage of asynchrony. Zbl 0831.68047
Cole, Richard; Zajicek, Ofer
9
1995
Routing on butterfly networks with random faults. Zbl 0938.68528
Cole, Richard; Maggs, Bruce; Sitaraman, Ramesh
8
1995
Tighter lower bounds on the exact complexity of string matching. Zbl 0828.68100
Cole, Richard; Hariharan, Ramesh; Paterson, Mike; Zwick, Uri
3
1995
Correction: Parallel merge sort. Zbl 0799.68055
Cole, Richard
8
1993
Multi-scale self-simulation, a technique for reconfiguring arrays with faults. Zbl 1310.68045
Cole, Richard; Maggs, Bruce; Sitaraman, Ramesh
4
1993
Optimal parallel algorithms for point-set and polygon problems. Zbl 0764.68171
Cole, Richard; Goodrich, Michael T.
8
1992
Tighter bounds on the exact complexity of string matching. (Extended abstract). Zbl 0977.68533
Cole, Richard; Hariharan, Ramesh
5
1992
Randomized parallel algorithms for trapezoidal diagrams. Zbl 0762.68062
Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.
5
1992
Erratum: Randomized parallel algorithms for trapezoidal diagrams. Zbl 0792.68186
Clarkson, K. L.; Cole, R.; Tarjan, R. E.
4
1992
Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms. Zbl 0724.68012
Cole, Richard; Vishkin, Uzi
7
1991
Tight bounds on the complexity of the Boyer-Moore string matching algorithm. Zbl 0800.68505
Cole, Richard
5
1991
Merging free trees in parallel for efficient Voronoi diagram construction. Zbl 0765.68203
Cole, Richard; Goodrich, Michael T.; Ó Dúnlaing, Colm
4
1990
Cascading divide-and-conquer: A technique for designing parallel algorithms. Zbl 0677.68022
Atallah, Mikhail J.; Cole, Richard; Goodrich, Michael T.
45
1989
Faster optimal parallel prefix sums and list ranking. Zbl 0684.68048
Cole, Richard; Vishkin, Uzi
38
1989
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
37
1989
Parallel merge sort. Zbl 0651.68077
Cole, Richard
134
1988
Approximate parallel scheduling. I: The basic technique with applications to optimal parallel list ranking in logarithmic time. Zbl 0637.68038
Cole, Richard; Vishkin, Uzi
47
1988
The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time. Zbl 0646.68081
Cole, Richard; Vishkin, Uzi
21
1988
An optimally efficient selection algorithm. Zbl 0654.68069
Cole, Richard John
15
1988
Optimal parallel algorithms for expression tree evaluation and list ranking. Zbl 0652.68036
Cole, Richard; Vishkin, Uzi
5
1988
Optimal VLSI circuits for sorting. Zbl 0665.68051
Cole, Richard; Siegel, Alan
1
1988
Optimal slope selection. Zbl 0649.68065
Cole, Richard; Salowe, Jeffrey; Steiger, W. L.; Szemeŕedi, Endre
1
1988
Slowing down sorting networks to obtain faster sorting algorithms. Zbl 1378.68037
Cole, Richard
90
1987
On k-hulls and related problems. Zbl 0637.68074
Cole, Richard; Sharir, Micha; Yap, Chee K.
39
1987
Shape from probing. Zbl 0643.68180
Cole, Richard; Yap, Chee K.
22
1987
Deterministic coin tossing with applications to optimal parallel list ranking. Zbl 0612.68044
Cole, Richard; Vishkin, Uzi
75
1986
Searching and storing similar lists. Zbl 0605.68053
Cole, Richard
17
1986
New upper bounds for neighbor searching. Zbl 0595.68055
Chazelle, B.; Cole, R.; Preparata, F. P.; Yap, C.
11
1986
Particle migration in rotating liquids. Zbl 0595.76107
Annamalai, P.; Cole, R.
2
1986
A parallel median algorithm. Zbl 0573.68032
Cole, Richard; Yap, Chee K.
8
1985
Optimal bounds for bilinear forms associated with linear equations. Zbl 0612.47010
Mika, J.; Pack, D. C.; Cole, R. J.
5
1985
Partitioning point sets in 4 dimensions. Zbl 0571.68090
Cole, Richard
4
1985
Geometric retrieval problems. Zbl 0591.68091
Cole, Richard; Yap, Chee K.
10
1984
Upper and lower bounds of bilinear functionals in nonlinear problems. Zbl 0563.47037
Pack, D. C.; Cole, R. J.; Mika, J.
3
1984
Complementary bounds for inner products associated with nonlinear equations. Zbl 0573.47051
Cole, R. J.; Mika, J.; Pack, D. C.
2
1984
On edge coloring bipartite graphs. Zbl 0486.68062
Cole, Richard; Hopcroft, John
22
1982
Complementary bivariational principles for linear problems involving non- self-adjoint operators. Zbl 0473.49033
Cole, R. J.
3
1980
Evaluation of the integral \(\int^\infty_0t^n \exp(-t^2-x/t)dt\). Zbl 0415.65011
Cole, R. J.; Pescatore, C.
5
1979
On projection and variational methods in kinetic theory. Zbl 0411.65071
Cole, R. J.; Spiga, G.
3
1979
Complementary variational principles for free molecular channel flow. Zbl 0436.76052
Cole, R. J.
1
1979
Complementary variational principles and the Bubnov-Galerkin method. Zbl 0433.49004
Cole, R. J.
1
1978
Complementary variational principles for Knudsen flow rates. Zbl 0366.76059
Cole, R. J.
4
1977
Some complementary bivariational principles for linear integral equations of Fredholm type. Zbl 0325.49030
Cole, R. J.; Pack, D. C.
14
1975
all top 5

Cited by 1,570 Authors

23 Cole, Richard John
21 Porat, Ely
20 Hagerup, Torben
17 Tamir, Arie
16 Amir, Amihood
16 Sharir, Micha
15 Chen, Danny Ziyi
14 Chazelle, Bernard
14 Iliopoulos, Costas S.
13 Wang, Haitao
11 Goodrich, Michael Truman
11 Thankachan, Sharma V.
10 Sung, Wing-Kin
9 Bhattacharya, Binay Kumar
9 Iacono, John
9 Landau, Gad M.
9 Lewenstein, Moshe
9 Navarro, Gonzalo
9 Rytter, Wojciech
9 Shah, Rahul
9 Vitter, Jeffrey Scott
8 Agarwal, Pankaj Kumar
8 Atallah, Mikhail J.
8 Bille, Philip
8 Guibas, Leonidas John
8 Harks, Tobias
8 Lam, Tak-Wah
8 Park, Kunsoo
8 Steiger, William L.
7 Adjeroh, Donald A.
7 Beal, Richard
7 Bose, Prosenjit K.
7 Caragiannis, Ioannis
7 Chen, Genhuey
7 Crochemore, Maxime
7 Demaine, Erik D.
7 Edelsbrunner, Herbert
7 Hon, Wing-Kai
7 Klimm, Max
7 Kopelowitz, Tsvi
7 Krizanc, Danny
7 Kubale, Marek
7 Langerman, Stefan
7 Levy, Avivit
7 Mount, David M.
7 Puerto Albandoz, Justo
7 Smyth, William F.
7 Vishkin, Uzi
6 Apostolico, Alberto
6 Clifford, Raphaël
6 de Berg, Mark Theodoor
6 Matoušek, Jiří
6 Mehlhorn, Kurt
6 Nekrich, Yakov
6 Preparata, Franco P.
6 Roughgarden, Tim
6 Saxena, Sanjeev Kumar
6 Tokuyama, Takeshi
5 Aumann, Yonatan
5 Azar, Yossi
5 Breslauer, Dany
5 Chan, Timothy Moon-Yew
5 Czumaj, Artur
5 Elkin, Michael
5 Erickson, Jeff
5 Fotakis, Dimitris A.
5 Fredriksson, Kimmo
5 Gørtz, Inge Li
5 Howat, John
5 Katoh, Naoki
5 Kranakis, Evangelos Konstantinou
5 Lecroq, Thierry
5 Levcopoulos, Christos
5 Lingas, Andrzej
5 Maheshwari, Anil
5 Morin, Pat
5 Munro, J. Ian
5 Olariu, Stephan
5 Petersson, Ola
5 Radoszewski, Jakub
5 Rajasekaran, Sanguthevar
5 Ramachandran, Vijaya
5 Sen, Sandeep
5 Shen, Hong
5 Spirakis, Paul G.
5 Weimann, Oren
5 Yu, Chang-Wu
5 Zhang, Jingru
4 Ahn, Hee-Kap
4 Akl, Selim G.
4 Barenboim, Leonid
4 Belazzougui, Djamal
4 Chen, Zhizhong
4 Das, Sajal Kumar
4 Das, Sandip
4 Dehne, Frank
4 Diks, Krzysztof
4 Ferreira, Afonso Galvao
4 Fischer, Johannes
4 Fleischer, Lisa K.
...and 1,470 more Authors
all top 5

Cited in 128 Serials

152 Theoretical Computer Science
131 Information Processing Letters
104 Algorithmica
53 Computational Geometry
45 Discrete Applied Mathematics
33 Discrete & Computational Geometry
31 Journal of Discrete Algorithms
29 Journal of Computer and System Sciences
24 Information and Computation
20 International Journal of Computational Geometry & Applications
16 SIAM Journal on Computing
16 Distributed Computing
16 Theory of Computing Systems
14 Parallel Algorithms and Applications
12 European Journal of Operational Research
11 Operations Research Letters
11 Games and Economic Behavior
10 Networks
9 Discrete Mathematics
9 International Journal of Foundations of Computer Science
9 International Journal of Computer Mathematics
7 Journal of Mathematical Psychology
6 BIT
6 Information Sciences
6 Journal of Symbolic Computation
5 Operations Research
5 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics
5 Mathematical Programming. Series A. Series B
4 Acta Informatica
4 Mathematics of Operations Research
4 Computational Statistics and Data Analysis
4 Journal of Combinatorial Optimization
3 Computers & Mathematics with Applications
3 Journal of Mathematical Economics
3 Combinatorica
3 International Journal of Parallel Programming
3 International Journal of Approximate Reasoning
3 Random Structures & Algorithms
3 Cybernetics and Systems Analysis
3 Journal of Scheduling
3 Discrete Optimization
3 Algorithms
2 Artificial Intelligence
2 Astrophysics and Space Science
2 Journal of Computational Physics
2 Journal of Fluid Mechanics
2 Mathematical Methods in the Applied Sciences
2 ZAMP. Zeitschrift für angewandte Mathematik und Physik
2 Applied Mathematics and Computation
2 Computing
2 International Journal of Game Theory
2 Journal of Economic Theory
2 Naval Research Logistics
2 Quaestiones Mathematicae
2 Graphs and Combinatorics
2 Journal of Complexity
2 Computers & Operations Research
2 SIAM Journal on Discrete Mathematics
2 Journal of Parallel and Distributed Computing
2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
2 The Journal of Supercomputing
2 Annals of Mathematics and Artificial Intelligence
2 Mathematical Methods of Operations Research
2 Journal of the ACM
2 Discrete Mathematics, Algorithms and Applications
1 Communications in Mathematical Physics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Physics
1 Problems of Information Transmission
1 Transport Theory and Statistical Physics
1 Wave Motion
1 Mathematics of Computation
1 The Annals of Statistics
1 Fuzzy Sets and Systems
1 Journal of Computational and Applied Mathematics
1 Journal of Graph Theory
1 Journal of Multivariate Analysis
1 Journal of Optimization Theory and Applications
1 Journal of Philosophical Logic
1 Journal of Soviet Mathematics
1 Opsearch
1 Rendiconti del Seminario Matemàtico e Fisico di Milano
1 European Journal of Combinatorics
1 Science of Computer Programming
1 Mathematical Social Sciences
1 Social Choice and Welfare
1 Applied Numerical Mathematics
1 Probability Theory and Related Fields
1 Statistical Science
1 New Generation Computing
1 Journal of Automated Reasoning
1 Journal of the American Mathematical Society
1 Formal Aspects of Computing
1 Annals of Operations Research
1 The Annals of Applied Probability
1 Numerical Algorithms
1 Pattern Recognition
1 RAIRO. Informatique Théorique et Applications
1 ZOR. Zeitschrift für Operations Research
1 Computational Complexity
...and 28 more Serials
all top 5

Cited in 41 Fields

821 Computer science (68-XX)
148 Operations research, mathematical programming (90-XX)
142 Combinatorics (05-XX)
108 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
53 Numerical analysis (65-XX)
47 Convex and discrete geometry (52-XX)
24 Biology and other natural sciences (92-XX)
18 Statistics (62-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
11 Quantum theory (81-XX)
10 Operator theory (47-XX)
10 Information and communication theory, circuits (94-XX)
6 Integral equations (45-XX)
6 Probability theory and stochastic processes (60-XX)
5 Fluid mechanics (76-XX)
4 Mathematical logic and foundations (03-XX)
4 Approximations and expansions (41-XX)
3 Number theory (11-XX)
3 Geometry (51-XX)
3 Global analysis, analysis on manifolds (58-XX)
3 Systems theory; control (93-XX)
2 General and overarching topics; collections (00-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Differential geometry (53-XX)
2 Algebraic topology (55-XX)
2 Mechanics of deformable solids (74-XX)
2 Classical thermodynamics, heat transfer (80-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 Algebraic geometry (14-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Special functions (33-XX)
1 Ordinary differential equations (34-XX)
1 Difference and functional equations (39-XX)
1 Functional analysis (46-XX)
1 General topology (54-XX)
1 Manifolds and cell complexes (57-XX)
1 Optics, electromagnetic theory (78-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year