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
14331975
Optimal route selection in a content delivery network
CF Bornstein, TK Canfield, GL Miller, SB Rao, R Sundaram
US Patent 7,274,658, 2007
894*2007
Parallel tree contraction and its application
GL Miller, JH Reif
FOCS 26, 478-489, 1985
5641985
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
5591980
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
4112009
Finding small simple cycle separators for 2-connected planar graphs.
GL Miller
Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984
3701984
Coordinating pebble motion on graphs, the diameter of permutation groups, and applications
DM Kornhauser
3581984
Approaching optimality for solving SDD linear systems
I Koutis, GL Miller, R Peng
SIAM Journal on Computing 43 (1), 337-354, 2014
3562014
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
3061997
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
2951991
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
2902011
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
2361977
On the quality of spectral separators
S Guattery, GL Miller
SIAM Journal on Matrix Analysis and Applications 19 (3), 701-719, 1998
2301998
Automatic mesh partitioning
GL Miller, SH Teng, W Thurston, SA Vavasis
Graph Theory and Sparse Matrix Computation, 57-84, 1993
2291993
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
2142014
Regular groups of automorphisms of cubic graphs
DŽ Djoković, GL Miller
Journal of Combinatorial Theory, Series B 29 (2), 195-230, 1980
2081980
Isomorphism testing for graphs of bounded genus
G Miller
Proceedings of the twelfth annual ACM symposium on Theory of computing, 225-235, 1980
2031980
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
Deterministic parallel list ranking
RJ Anderson, GL Miller
Aegean Workshop on Computing, 81-90, 1988
1891988
The system can't perform the operation now. Try again later.
Articles 1–20