Conference Density graphs and separators 1991 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 331-336 Miller GL, Vavasis SA
Journal Article Deterministic parallel list ranking 1991 • Algorithmica • 6(1-6):859-868 Anderson RJ, Miller GL
Journal Article PARALLEL TREE CONTRACTION .2. FURTHER APPLICATIONS 1991 • SIAM journal on computing (Print) • 20(6):1128-1147 MILLER GL, REIF JH
Journal Article PLANAR SEPARATORS AND THE EUCLIDEAN NORM 1990 • Lecture Notes in Computer Science • 450:338-347 GAZIT H, MILLER GL
Journal Article Subtree isomorphism is in random NC 1990 • Discrete Applied Mathematics • 29(1):35-62 Gibbons PB, Karp RM, Miller GL, Soroker D
Conference Constructing trees in parallel 1989 421-431 Atallah MJ, Kosaraju SR, Larmore LL, Miller GL, Teng S-H
Conference Flow in planar graphs with multiple sources and sinks 1989 • Annual Symposium on Foundations of Computer Science • 112-117 Miller GL, Naor J
Journal Article An improved parallel algorithm that computes the BFS numbering of a directed graph 1988 • Information Processing Letters • 28(2):61-65 Gazit H, Miller GL
Conference Deterministic parallel list ranking 1988 • Lecture Notes in Computer Science • 319:81-90 Anderson RJ, Miller GL
Journal Article Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits 1988 • SIAM journal on computing (Print) • 17(4):687-695 Miller GL, Ramachandran V, Kaltofen E
Conference Subtree isomorphism is in random NC 1988 • Lecture Notes in Computer Science • 319:43-52 Gibbons PB, Miller GL, Karp RM, Soroker D
Journal Article An additivity theorem for the genus of a graph 1987 • Journal of combinatorial theory. Series B (Print) • 43(1):25-47 Miller GL
Conference Dynamic parallel complexity of computational circuits 1987 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 254-263 Miller G, Teng S
Conference NEW GRAPH TRICONNECTIVITY ALGORITHM AND ITS PARALLELIZATION. 1987 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 335-344 Miller GL, Ramachandran V
Conference PARALLEL ALGORITHM FOR FINDING A SEPARATOR IN PLANAR GRAPHS. 1987 • Annual Symposium on Foundations of Computer Science • 238-248 Gazit H, Miller GL
Conference SUBLINEAR PARALLEL ALGORITHM FOR COMPUTING THE GREATEST COMMON DIVISOR OF 2 INTEGERS 1987 • SIAM journal on computing (Print) • 16(1):7-16 KANNAN R, MILLER G, RUDOLPH L
Journal Article SUBLINEAR PARALLEL ALGORITHM FOR COMPUTING THE GREATEST COMMON DIVISOR OF TWO INTEGERS. 1987 • SIAM journal on computing (Print) • 16(1):7-16 Kannan R, Miller G, Rudolph L
Conference Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number Fields 1986 • Lecture Notes in Computer Science • 218:3-13 Estes D, Adleman LM, Kompella K, McCurley KS, Miller GL
Conference Efficient parallel evaluation of straight-line code and arithmetic circuits 1986 • Lecture Notes in Computer Science • 227:236-245 Miller GL, Ramachandran V, Kaltofen E
Journal Article Finding small simple cycle separators for 2-connected planar graphs 1986 • Journal of Computer and System Sciences • 32(3):265-279 Miller GL
Journal Article Sums of Divisors, Perfect Numbers and Factoring 1986 • SIAM journal on computing (Print) • 15(4):1143-1154 Bach E, Miller G, Shallit J
Conference Parallel tree contraction and its application 1985 • Annual Symposium on Foundations of Computer Science • 478-489 Miller GL, Reif JH
Journal Article Solvability by radicals is in polynomial time 1985 • Journal of Computer and System Sciences • 30(2):179-208 Landau S, Miller GL
Conference Coordinating pebble motion on graphs, the diameter of permutation groups, and applications 1984 • Annual Symposium on Foundations of Computer Science • 1984-October:241-250 Kornhauser D, Miller G, Spirakis P
