Riemann's hypothesis and tests for primality GL Miller Proceedings of the seventh annual ACM symposium on Theory of computing, 234-239, 1975 | 1466 | 1975 |
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 | 570 | 1980 |
Parallel tree contraction and its application GL Miller, JH Reif FOCS 26, 478-489, 1985 | 565 | 1985 |
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 | 426 | 2009 |
Coordinating pebble motion on graphs, the diameter of permutation groups, and applications DM Kornhauser | 382 | 1984 |
Finding small simple cycle separators for 2-connected planar graphs. GL Miller Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984 | 374 | 1984 |
Approaching optimality for solving SDD linear systems I Koutis, GL Miller, R Peng SIAM Journal on Computing 43 (1), 337-354, 2014 | 365 | 2014 |
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 | 316 | 1997 |
Geometric mesh partitioning: Implementation and experiments JR Gilbert, GL Miller, SH Teng SIAM Journal on Scientific Computing 19 (6), 2091-2110, 1998 | 305 | 1998 |
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 | 302 | 2011 |
Unified geometric approach to graph separators SH Teng, S Points 1991 Proceedings 32nd Annual Symposium of Foundations of Computer Science …, 1991 | 297 | 1991 |
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 | 241 | 1977 |
On the quality of spectral separators S Guattery, GL Miller SIAM Journal on Matrix Analysis and Applications 19 (3), 701-719, 1998 | 234 | 1998 |
Automatic mesh partitioning GL Miller, SH Teng, W Thurston, SA Vavasis Graph Theory and Sparse Matrix Computation, 57-84, 1993 | 232 | 1993 |
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 | 227 | 2014 |
Regular groups of automorphisms of cubic graphs DŽ Djoković, GL Miller Journal of Combinatorial Theory, Series B 29 (2), 195-230, 1980 | 211 | 1980 |
Isomorphism testing for graphs of bounded genus G Miller Proceedings of the twelfth annual ACM symposium on Theory of computing, 225-235, 1980 | 208 | 1980 |
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 | 199 | 2016 |
Flow in planar graphs with multiple sources and sinks GL Miller, J Naor SIAM Journal on Computing 24 (5), 1002-1017, 1995 | 192* | 1995 |