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
14671975
Optimal route selection in a content delivery network
CF Bornstein, TK Canfield, GL Miller, SB Rao, R Sundaram
US Patent 7,274,658, 2007
919*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
5721980
Parallel tree contraction and its application
GL Miller, JH Reif
FOCS 26, 478-489, 1985
5651985
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
4272009
Coordinating pebble motion on graphs, the diameter of permutation groups, and applications
DM Kornhauser
3821984
Finding small simple cycle separators for 2-connected planar graphs.
GL Miller
Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984
3741984
Approaching optimality for solving SDD linear systems
I Koutis, GL Miller, R Peng
SIAM Journal on Computing 43 (1), 337-354, 2014
3652014
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
3181997
Geometric mesh partitioning: Implementation and experiments
JR Gilbert, GL Miller, SH Teng
SIAM Journal on Scientific Computing 19 (6), 2091-2110, 1998
3051998
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
3022011
Unified geometric approach to graph separators
SH Teng, S Points
1991 Proceedings 32nd Annual Symposium of Foundations of Computer Science …, 1991
2971991
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
2411977
On the quality of spectral separators
S Guattery, GL Miller
SIAM Journal on Matrix Analysis and Applications 19 (3), 701-719, 1998
2361998
Automatic mesh partitioning
GL Miller, SH Teng, W Thurston, SA Vavasis
Graph Theory and Sparse Matrix Computation, 57-84, 1993
2321993
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
2272014
Regular groups of automorphisms of cubic graphs
DŽ Djoković, GL Miller
Journal of Combinatorial Theory, Series B 29 (2), 195-230, 1980
2141980
Isomorphism testing for graphs of bounded genus
G Miller
Proceedings of the twelfth annual ACM symposium on Theory of computing, 225-235, 1980
2081980
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
2012016
Flow in planar graphs with multiple sources and sinks
GL Miller, J Naor
SIAM Journal on Computing 24 (5), 1002-1017, 1995
193*1995
The system can't perform the operation now. Try again later.
Articles 1–20