Follow
Gary L. Miller
Gary L. Miller
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
Riemann's hypothesis and tests for primality
GL Miller
Proceedings of the seventh annual ACM symposium on Theory of computing, 234-239, 1975
14491975
Optimal route selection in a content delivery network
CF Bornstein, TK Canfield, GL Miller, SB Rao, R Sundaram
US Patent 7,274,658, 2007
927*2007
The complexity of coloring circular arcs and chords
MR Garey, DS Johnson, GL Miller, CH Papadimitriou
SIAM Journal on Algebraic Discrete Methods 1 (2), 216-227, 1980
5631980
Parallel tree contraction and its application
GL Miller, JH Reif
FOCS 26, 478-489, 1985
5621985
Doulion: counting triangles in massive graphs with a coin
CE Tsourakakis, U Kang, GL Miller, C Faloutsos
Proceedings of the 15th ACM SIGKDD international conference on Knowledge …, 2009
4152009
Coordinating pebble motion on graphs, the diameter of permutation groups, and applications
DM Kornhauser
3721984
Finding small simple cycle separators for 2-connected planar graphs.
GL Miller
Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984
3681984
Approaching optimality for solving SDD linear systems
I Koutis, GL Miller, R Peng
SIAM Journal on Computing 43 (1), 337-354, 2014
3592014
Separators for sphere-packings and nearest neighbor graphs
GL Miller, SH Teng, W Thurston, SA Vavasis
Journal of the ACM (JACM) 44 (1), 1-29, 1997
3111997
Geometric mesh partitioning: Implementation and experiments
JR Gilbert, GL Miller, SH Teng
SIAM Journal on Scientific Computing 19 (6), 2091-2110, 1998
3041998
Unified geometric approach to graph separators
SH Teng, S Points
1991 Proceedings 32nd Annual Symposium of Foundations of Computer Science …, 1991
2961991
A nearly-m log n time solver for sdd linear systems
I Koutis, GL Miller, R Peng
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 590-598, 2011
2952011
On taking roots in finite fields
L Adleman, K Manders, G Miller
18th Annual Symposium on Foundations of Computer Science (sfcs 1977), 175-178, 1977
2391977
On the quality of spectral separators
S Guattery, GL Miller
SIAM Journal on Matrix Analysis and Applications 19 (3), 701-719, 1998
2331998
Automatic mesh partitioning
GL Miller, SH Teng, W Thurston, SA Vavasis
Graph Theory and Sparse Matrix Computation, 57-84, 1993
2311993
Solving SDD linear systems in nearly mlog1/2n time
MB Cohen, R Kyng, GL Miller, JW Pachocki, R Peng, AB Rao, SC Xu
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
2192014
Regular groups of automorphisms of cubic graphs
DŽ Djoković, GL Miller
Journal of Combinatorial Theory, Series B 29 (2), 195-230, 1980
2101980
Isomorphism testing for graphs of bounded genus
G Miller
Proceedings of the twelfth annual ACM symposium on Theory of computing, 225-235, 1980
2071980
Geometric median in nearly linear time
MB Cohen, YT Lee, G Miller, J Pachocki, A Sidford
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1902016
A Delaunay based numerical method for three dimensions: generation, formulation, and partition
GL Miller, D Talmor, SH Teng, N Walkington
Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995
1901995
The system can't perform the operation now. Try again later.
Articles 1–20