×

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, Richard; Cole, R. J.; Cole, R.; 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 Bender, Michael A.
3 Cheung, Yun Kuen
3 Demaine, Erik D.
3 Farach-Colton, Martin
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 Annamalai, P.
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 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 Ost, Kirstin
1 Papazian, John M.
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 Wilcox, William R.
1 Yang, Lu
1 Zito, Jack
1 Zwick, Uri

Publications by Year

Citations contained in zbMATH Open

98 Publications have been cited 1,251 times in 1,000 Documents Cited by Year
Parallel merge sort. Zbl 0651.68077
Cole, Richard
133
1988
Slowing down sorting networks to obtain faster sorting algorithms. Zbl 1378.68037
Cole, Richard
88
1987
Deterministic coin tossing with applications to optimal parallel list ranking. Zbl 0612.68044
Cole, Richard; Vishkin, Uzi
74
1986
Dictionary matching and indexing with errors and don’t cares. Zbl 1192.68818
Cole, Richard; Gottlieb, Lee-Ad; Lewenstein, Moshe
59
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
46
1988
Cascading divide-and-conquer: A technique for designing parallel algorithms. Zbl 0677.68022
Atallah, Mikhail J.; Cole, Richard; Goodrich, Michael T.
39
1989
How much can taxes help selfish routing? Zbl 1103.68018
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
38
2006
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
37
1989
Faster optimal parallel prefix sums and list ranking. Zbl 0684.68048
Cole, Richard; Vishkin, Uzi
37
1989
On k-hulls and related problems. Zbl 0637.68074
Cole, Richard; Sharir, Micha; Yap, Chee K.
35
1987
Edge-coloring bipartite multigraphs in \(O(E \log D)\) time. Zbl 1107.05305
Cole, Richard; Ost, Kirstin; Schirra, Stefan
34
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
On edge coloring bipartite graphs. Zbl 0486.68062
Cole, Richard; Hopcroft, John
22
1982
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
22
2002
Shape from probing. Zbl 0643.68180
Cole, Richard; Yap, Chee K.
22
1987
The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time. Zbl 0646.68081
Cole, Richard; Vishkin, Uzi
20
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
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
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
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
Searching dynamic point sets in spaces with bounded doubling dimension. Zbl 1301.68107
Cole, Richard; Gottlieb, Lee-Ad
13
2006
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
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
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
11
2015
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 0942.68033
Cole, Richard; Hariharan, Ramesh
10
1998
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
New upper bounds for neighbor searching. Zbl 0595.68055
Chazelle, B.; Cole, R.; Preparata, F. P.; Yap, C.
10
1986
Bottleneck links, variable demand, and the tragedy of the commons. Zbl 1192.91040
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
9
2006
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
Optimal parallel algorithms for point-set and polygon problems. Zbl 0764.68171
Cole, Richard; Goodrich, Michael T.
8
1992
Prompt mechanisms for online auctions. Zbl 1136.91399
Cole, Richard; Dobzinski, Shahar; Fleischer, Lisa
8
2008
A parallel median algorithm. Zbl 0573.68032
Cole, Richard; Yap, Chee K.
8
1985
The expected advantage of asynchrony. Zbl 0831.68047
Cole, Richard; Zajicek, Ofer
7
1995
Dynamic LCA queries on trees. Zbl 0938.68146
Cole, Richard; Hariharan, Ramesh
6
1999
Tree pattern matching to subset matching in linear time. Zbl 1029.68153
Cole, Richard; Hariharan, Ramesh
6
2003
The complexity of the minimum \(k\)-cover problem. Zbl 1136.68618
Cole, Richard; Iliopoulos, Costas S.; Mohamed, Manal; Smyth, W. F.; Yang, Lu
6
2005
Tatonnement beyond gross substitutes? Gradient descent to the rescue. Zbl 1293.91079
Cheung, Yun Kuen; Cole, Richard; Devanur, Nikhil
6
2013
Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms. Zbl 0724.68012
Cole, Richard; Vishkin, Uzi
6
1991
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
Tight bounds on the complexity of the Boyer-Moore string matching algorithm. Zbl 0800.68505
Cole, Richard
5
1991
Correction: Parallel merge sort. Zbl 0799.68055
Cole, Richard
5
1993
Evaluation of the integral \(\int^\infty_0t^n \exp(-t^2-x/t)dt\). Zbl 0415.65011
Cole, R. J.; Pescatore, C.
5
1979
Optimal bounds for bilinear forms associated with linear equations. Zbl 0612.47010
Mika, J.; Pack, D. C.; Cole, R. J.
5
1985
Randomized parallel algorithms for trapezoidal diagrams. Zbl 0762.68062
Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.
5
1992
A survey of formal concept analysis support for software engineering activities. Zbl 1152.68633
Tilley, Thomas; Cole, Richard; Becker, Peter; Eklund, Peter
5
2005
Fast-converging tatonnement algorithms for one-time and ongoing market problems. Zbl 1231.91101
Cole, Richard; Fleischer, Lisa
5
2008
Complementary variational principles for Knudsen flow rates. Zbl 0366.76059
Cole, R. J.
4
1977
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1223.68029
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
4
2006
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
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
Multi-scale self-simulation, a technique for reconfiguring arrays with faults. Zbl 1310.68045
Cole, Richard; Maggs, Bruce; Sitaraman, Ramesh
4
1993
Tree pattern matching and subset matching in randomized \(O(n \log^3 m)\) time. Zbl 0962.68041
Cole, Richard; Hariharan, Ramesh
3
1999
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Reconfiguring arrays with faults. I: Worst-case faults. Zbl 0885.68011
Cole, Richard J.; Maggs, Bruce M.; Sitaraman, Ramesh K.
3
1997
Complementary bivariational principles for linear problems involving non- self-adjoint operators. Zbl 0473.49033
Cole, R. J.
3
1980
Tighter lower bounds on the exact complexity of string matching. Zbl 0828.68100
Cole, Richard; Hariharan, Ramesh; Paterson, Mike; Zwick, Uri
3
1995
On projection and variational methods in kinetic theory. Zbl 0411.65071
Cole, R. J.; Spiga, G.
3
1979
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
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
Approximating the Nash social welfare with indivisible items. Zbl 1322.91030
Cole, Richard; Gkatzelis, Vasilis
3
2015
Upper and lower bounds of bilinear functionals in nonlinear problems. Zbl 0563.47037
Pack, D. C.; Cole, R. J.; Mika, J.
3
1984
Resource oblivious sorting on multicores. Zbl 1287.68032
Cole, Richard; Ramachandran, Vijaya
2
2010
Tighter upper bounds on the exact complexity of string matching. Zbl 0870.68116
Cole, Richard; Hariharan, Ramesh
2
1997
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
New linear-time algorithms for edge-coloring planar graphs. Zbl 1141.68050
Cole, Richard; Kowalik, Łukasz
2
2008
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1322.68058
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
2
2015
Approximating the Nash social welfare with indivisible items. Zbl 1397.91302
Cole, Richard; Gkatzelis, Vasilis
2
2018
Complementary bounds for inner products associated with nonlinear equations. Zbl 0573.47051
Cole, R. J.; Mika, J.; Pack, D. C.
2
1984
Particle migration in rotating liquids. Zbl 0595.76107
Annamalai, P.; Cole, R.
2
1986
Towards operational abduction from a cognitive perspective. Zbl 1100.03502
Bruza, Peter; Cole, Richard; Song, Dawei; Bari, Zeeniya
1
2006
Complementary variational principles and the Bubnov-Galerkin method. Zbl 0433.49004
Cole, R. J.
1
1978
Complementary variational principles for free molecular channel flow. Zbl 0436.76052
Cole, R. J.
1
1979
Multidimensional matching and fast search in suffix trees. Zbl 1092.68577
Cole, Richard; Lewenstein, Moshe
1
2003
Optimal parallel algorithms for expression tree evaluation and list ranking. Zbl 0652.68036
Cole, Richard; Vishkin, Uzi
1
1988
Browsing semi-structured web texts using formal concept analysis. Zbl 0994.68548
Cole, Richard; Eklund, Peter
1
2001
The average case analysis of partition sorts. Zbl 1111.68411
Cole, Richard; Kandathil, David C.
1
2004
Two-dimensional parameterized matching. Zbl 1398.68702
Cole, Richard; Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
1
2014
Optimal VLSI circuits for sorting. Zbl 0665.68051
Cole, Richard; Siegel, Alan
1
1988
Applications of \(\alpha \)-strongly regular distributions to Bayesian auctions. Zbl 1406.91165
Cole, Richard; Rao, Shravas
1
2015
Partitioning point sets in 4 dimensions. Zbl 0571.68090
Cole, Richard
1
1985
Revisiting the cache miss analysis of multithreaded algorithms. Zbl 1353.68296
Cole, Richard; Ramachandran, Vijaya
1
2012
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
13
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
6
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
59
2004
The average case analysis of partition sorts. Zbl 1111.68411
Cole, Richard; Kandathil, David C.
1
2004
Pricing network edges for heterogeneous selfish users. Zbl 1192.68032
Cole, Richard; Dodis, Yevgeniy; Roughgarden, Tim
24
2003
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; 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
22
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
34
2001
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Overlap matching. Zbl 0987.68020
Amir, Amihood; 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
10
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
Routing on butterfly networks with random faults. Zbl 0938.68528
Cole, Richard; Maggs, Bruce; Sitaraman, Ramesh
8
1995
The expected advantage of asynchrony. Zbl 0831.68047
Cole, Richard; Zajicek, Ofer
7
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
5
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
6
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.
39
1989
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
37
1989
Faster optimal parallel prefix sums and list ranking. Zbl 0684.68048
Cole, Richard; Vishkin, Uzi
37
1989
Parallel merge sort. Zbl 0651.68077
Cole, Richard
133
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
46
1988
The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time. Zbl 0646.68081
Cole, Richard; Vishkin, Uzi
20
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
1
1988
Optimal VLSI circuits for sorting. Zbl 0665.68051
Cole, Richard; Siegel, Alan
1
1988
Slowing down sorting networks to obtain faster sorting algorithms. Zbl 1378.68037
Cole, Richard
88
1987
On k-hulls and related problems. Zbl 0637.68074
Cole, Richard; Sharir, Micha; Yap, Chee K.
35
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
74
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.
10
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
1
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,490 Authors

23 Cole, Richard John
21 Porat, Ely
19 Hagerup, Torben
16 Sharir, Micha
16 Tamir, Arie
15 Amir, Amihood
15 Chen, Danny Ziyi
14 Iliopoulos, Costas S.
13 Chazelle, Bernard
13 Wang, Haitao
11 Goodrich, Michael Truman
11 Thankachan, Sharma V.
10 Rytter, Wojciech
10 Sung, Wing-Kin
9 Bhattacharya, Binay Kumar
9 Iacono, John
9 Lewenstein, Moshe
9 Navarro, Gonzalo
9 Shah, Rahul
9 Vitter, Jeffrey Scott
8 Agarwal, Pankaj Kumar
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 Atallah, Mikhail J.
7 Beal, Richard
7 Bose, Prosenjit K.
7 Caragiannis, Ioannis
7 Chen, Genhuey
7 Crochemore, Maxime
7 Demaine, Erik D.
7 Hon, Wing-Kai
7 Klimm, Max
7 Kopelowitz, Tsvi
7 Krizanc, Danny
7 Landau, Gad M.
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 Kubale, Marek
6 Matoušek, Jiří
6 Mehlhorn, Kurt
6 Nekrich, Yakov
6 Radoszewski, Jakub
6 Roughgarden, Tim
6 Saxena, Sanjeev Kumar
6 Tokuyama, Takeshi
5 Aumann, Yonatan
5 Azar, Yossi
5 Chan, Timothy Moon-Yew
5 Edelsbrunner, Herbert
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 Kociumaka, Tomasz
5 Kranakis, Evangelos Konstantinou
5 Lecroq, Thierry
5 Levcopoulos, Christos
5 Lingas, Andrzej
5 Maheshwari, Anil
5 Munro, J. Ian
5 Olariu, Stephan
5 Petersson, Ola
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 Breslauer, Dany
4 Czumaj, Artur
4 Das, Sajal Kumar
4 Das, Sandip
4 Dehne, Frank
4 Diks, Krzysztof
4 Ferreira, Afonso Galvao
4 Fischer, Johannes
4 Fleischer, Lisa K.
4 Gawrychowski, Paweł
4 Gottlieb, Lee-Ad J.
...and 1,390 more Authors
all top 5

Cited in 125 Serials

148 Theoretical Computer Science
123 Information Processing Letters
105 Algorithmica
52 Computational Geometry
45 Discrete Applied Mathematics
33 Discrete & Computational Geometry
31 Journal of Discrete Algorithms
27 Journal of Computer and System Sciences
23 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
11 Operations Research Letters
11 Games and Economic Behavior
11 European Journal of Operational Research
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
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 Journal of Mathematical Economics
3 Combinatorica
3 Journal of Symbolic Computation
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 Computers & Mathematics with Applications
2 Journal of Computational Physics
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 Journal of Computational and Applied Mathematics
1 Journal of Graph Theory
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
1 Journal of the Egyptian Mathematical Society
1 Discussiones Mathematicae. Graph Theory
1 Journal of Inequalities and Applications
...and 25 more Serials
all top 5

Cited in 41 Fields

801 Computer science (68-XX)
147 Operations research, mathematical programming (90-XX)
140 Combinatorics (05-XX)
108 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
52 Numerical analysis (65-XX)
45 Convex and discrete geometry (52-XX)
24 Biology and other natural sciences (92-XX)
16 Statistics (62-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
11 Quantum theory (81-XX)
10 Operator theory (47-XX)
9 Information and communication theory, circuits (94-XX)
6 Integral equations (45-XX)
5 Probability theory and stochastic processes (60-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 Fluid mechanics (76-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