×

zbMATH — the first resource for mathematics

Miller, Gary Lee

Compute Distance To:
Author ID: miller.gary-lee Recent zbMATH articles by "Miller, Gary Lee"
Published as: Miller, G.; Miller, G. L.; Miller, Gary; Miller, Gary L.; Miller, Gary Lee
Documents Indexed: 102 Publications since 1972, including 1 Book

Publications by Year

Citations contained in zbMATH

85 Publications have been cited 821 times in 713 Documents Cited by Year
Riemann’s hypothesis and tests for primality. Zbl 0349.68025
Miller, Gary L.
96
1976
The complexity of coloring circular arcs and chords. Zbl 0499.05058
Garey, M. R.; Johnson, D. S.; Miller, G. L.; Papadimitriou, C. H.
86
1980
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
73
1980
Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
43
1997
Finding small simple cycle separators for 2-connected planar graphs. Zbl 0607.05028
Miller, Gary L.
40
1986
Solvability by radicals is in polynomial time. Zbl 0586.12002
Landau, Susan; Miller, Gary Lee
26
1985
Deterministic parallel list ranking. Zbl 0652.68037
Anderson, Richard J.; Miller, Gary L.
23
1988
On the \(n\log{n}\) isomorphism technique (preliminary report). Zbl 1282.68192
Miller, Gary L.
22
1978
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
17
1996
A nearly-\(m\log n\) time solver for SDD linear systems. Zbl 1292.05249
Koutis, Ioannis; Miller, Gary L.; Peng, Richard
16
2011
On the quality of spectral separators. Zbl 0905.05050
Guattery, Stephen; Miller, Gary L.
16
1998
A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. Zbl 0978.68575
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
16
1995
Deterministic parallel list ranking. Zbl 0732.68045
Anderson, Richard J.; Miller, Gary L.
16
1991
Geometric separators for finite-element meshes. Zbl 0914.65123
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
15
1998
An improved parallel algorithm that computes the BFS numbering of a directed graph. Zbl 0658.68081
Gazit, Hillel; Miller, Gary L.
15
1988
Flow in planar graphs with multiple sources and sinks. Zbl 0836.68087
Miller, Gary L.; Naor, Joseph
14
1995
Geometric mesh partitioning: Implementation and experiments. Zbl 0913.65107
Gilbert, John R.; Miller, Gary L.; Teng, Shang-Hua
13
1998
Automatic mesh partitioning. Zbl 0803.68083
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
13
1993
Graph isomorphism, general remarks. Zbl 0403.03029
Miller, Gary L.
13
1979
Parallel tree contraction. II: Further applications. Zbl 0737.68066
Miller, Gary L.; Reif, John H.
12
1991
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0651.68044
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
10
1988
Sums of divisors, perfect numbers and factoring. Zbl 0606.10003
Bach, Eric; Miller, Gary; Shallit, Jeffrey
10
1986
Riemann’s hypothesis and tests for primality. Zbl 0372.10001
Miller, Gary L.
10
1975
Smoothing and cleaning up slivers. Zbl 1296.68175
Edelsbrunner, Herbert; Li, Xiang-Yang; Miller, Gary; Stathopoulos, Andreas; Talmor, Dafna; Teng, Shang-Hua; Üngör, Alper; Walkington, Noel
9
2000
Approaching optimality for solving SDD linear systems. Zbl 1310.68274
Koutis, Ioannis; Miller, Gary L.; Peng, Richard
8
2014
On the performance of spectral graph partitioning methods. Zbl 0847.05089
Guattery, Stephen; Miller, Gary L.
8
1995
A new graph triconnectivity algorithm and its parallelization. Zbl 0753.05064
Miller, Gary L.; Ramachandran, Vijaya
8
1992
An additivity theorem for the genus of a graph. Zbl 0618.05020
Miller, Gary L.
8
1987
Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120
Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E.
7
2012
Approximate centerpoints with proofs. Zbl 1206.65101
Miller, Gary L.; Sheehy, Donald R.
7
2010
A linear work, \(O(n^{1/6})\) time, parallel algorithm for solving planar Laplacians. Zbl 1302.68308
Koutis, Ioannis; Miller, Gary L.
7
2007
Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816
Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D.
7
1999
Geometric median in nearly linear time. Zbl 1377.68267
Cohen, Michael B.; Lee, Yin Tat; Miller, Gary; Pachocki, Jakub; Sidford, Aaron
6
2016
Survival of bowhead whales, Balaena mysticetus, estimated from 1981–1998 photoidentification data. Zbl 1210.62236
Zeh, Judith; Poole, David; Miller, Gary; Koski, William; Baraff, Lisa; Hugh, David
6
2002
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0595.68043
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
6
1986
Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus. Zbl 0542.05056
Miller, Gary L.
6
1983
Solving SDD linear systems in nearly \(m \log^{1/2} n\) time. Zbl 1315.65026
Cohen, Michael B.; Kyng, Rasmus; Miller, Gary L.; Pachocki, Jakub W.; Peng, Richard; Rao, Anup B.; Xu, Shen Chen
5
2014
Optimal coarsening of unstructured meshes. Zbl 0931.65117
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1999
Optimal good-aspect-ratio coarsening for unstructured meshes. Zbl 1321.65152
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1997
Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002
Kannan, Ravindran; Miller, Gary; Rudolph, Larry
5
1987
Isomorphism of graphs which are pairwise k-separable. Zbl 0546.05057
Miller, Gary L.
5
1983
Triangle sparsifiers. Zbl 1276.05120
Tsourakakis, Charalampos E.; Kolountzakis, Mihail N.; Miller, Gary L.
4
2011
Graph embeddings and Laplacian eigenvalues. Zbl 0942.05040
Guattery, Stephen; Miller, Gary L.
4
2000
On the radius-edge condition in the control volume method. Zbl 0937.65118
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
4
1999
Density graphs and separators. Zbl 0785.05029
Miller, Gary L.; Vavasis, Stephen A.
4
1991
Layouts for the shuffle-exchange graph based on the complex plane diagram. Zbl 0543.68050
Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1984
An asymptotically optimal layout for the shuffle-exchange graph. Zbl 0509.68061
Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1983
Solving 1-Laplacians in nearly linear time: collapsing and expanding a topological ball. Zbl 1428.65070
Cohen, Michael B.; Fasy, Brittany Terese; Miller, Gary L.; Nayyeri, Amir; Peng, Richard; Walkington, Noel
3
2014
Topological inference via meshing. Zbl 1284.68602
Hudson, Benoit; Miller, Gary L.; Oudot, Steve Y.; Sheehy, Donald R.
3
2010
Approximate center points with proofs. Zbl 1388.68288
Miller, Gary L.; Sheehy, Donald R.
3
2009
A Bézier-based approach to unstructured moving meshes. Zbl 1422.65050
Cardoze, David; Cunha, Alexandre; Miller, Gary L.; Phillips, Todd; Walkington, Noel
3
2004
A deterministic linear time algorithm for geometric separators and its applications. Zbl 0822.68039
Eppstein, David; Miller, Gary L.; Teng, Shang-Hua
3
1995
A simple randomized parallel algorithm for list-ranking. Zbl 0696.68047
Anderson, Richard J.; Miller, Gary L.
3
1990
Finding plasma equilibria with magnetic islands. Zbl 0667.76160
Miller, G.; Faber, V.; White, A. B. jun.
3
1988
Newton’s method and ratios of Fibonacci numbers. Zbl 0453.65024
Gill, John; Miller, Gary
3
1981
Riemann’s hypothesis and tests for primality. Zbl 0365.68052
Miller, Gary L.
3
1975
Numerical analysis for engineers and scientists. Zbl 1294.00002
Miller, G.
2
2014
Beating the spread, time-optimal point meshing. Zbl 1283.68372
Miller, Gary L.; Phillips, Todd; Sheehy, Donald R.
2
2011
SVR: Practical engineering of a fast 3D meshing algorithm. Zbl 1134.65309
Acar, Umut A.; Hudson, Benoît; Miller, Gary L.; Phillips, Todd
2
2008
Representing topological structures using cell-chains. Zbl 1160.68608
Cardoze, David E.; Miller, Gary L.; Phillips, Todd
2
2006
Estimating interpolation error: A combinatorial approach. Zbl 0930.65119
Guattery, Stephen; Miller, Gary L.; Walkington, Noel
2
1999
Subtree isomorphism is in random NC. Zbl 0652.68078
Gibbons, Phillip B.; Miller, Gary L.; Karp, Richard M.; Soroker, Danny
2
1988
On deleting vertices to make a graph of positive genus planar. Zbl 0655.05028
Hutchinson, Joan P.; Miller, Gary L.
2
1987
Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006
Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L.
2
1986
Routing under balance. Zbl 1373.68302
Ene, Alina; Miller, Gary; Pachocki, Jakub; Sidford, Aaron
1
2016
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361
Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat
1
2014
A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations. Zbl 1302.68291
Miller, Gary L.; Sheehy, Donald R.
1
2014
Runtime guarantees for regression problems. Zbl 1361.68108
Chin, Hui Han; Madry, Aleksander; Miller, Gary L.; Peng, Richard
1
2013
A fast algorithm for well-spaced points and approximate Delaunay graphs. Zbl 1305.68341
Miller, Gary L.; Sheehy, Donald R.; Velingker, Ameya
1
2013
Faster approximate multicommodity flow using quadratically coupled flows. Zbl 1286.05062
Kelner, Jonathan A.; Miller, Gary L.; Peng, Richard
1
2012
Approximate dynamic programming using halfspace queries and multiscale Monge decomposition. Zbl 1377.90106
Miller, Gary L.; Peng, Richard; Schwartz, Russell; Tsourakakis, Charalampos
1
2011
Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1311.05193
Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E.
1
2010
When and why Delaunay refinement algorithms work. Zbl 1070.65015
Miller, Gary L.; Pav, Steven E.; Walkington, Noel J.
1
2005
A time efficient Delaunay refinement algorithm. Zbl 1317.68251
Miller, Gary L.
1
2004
Generating functions recovery of analytic potentials. Zbl 1051.34011
Miller, Gary
1
2002
Transmutation of orthogonal polynomials. Zbl 1089.44001
Boumenir, A.; Miller, G.
1
2001
Data generation for geometric algorithms on non-uniform distributions. Zbl 1074.68644
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
1
1999
The path resistance method for bounding the smallest nontrivial eigenvalue of a Laplacian. Zbl 0937.05054
Guattery, S.; Leighton, T.; Miller, G. L.
1
1999
Tree-based parallel algorithm design. Zbl 0898.68036
Miller, G. L.; Teng, S.-H.
1
1997
Moments of inertia and graph separators. Zbl 0895.90170
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1997
Moments of inertia and graph separators. Zbl 0867.90119
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1994
Subtree isomorphism is in random NC. Zbl 0711.68052
Gibbons, Phillip B.; Karp, Richard M.; Miller, Gary L.; Soroker, Danny
1
1990
Riemann’s hypothesis and tests for primality. Zbl 0607.68028
Miller, Gary L.
1
1986
Isomorphism testing and canonical forms for k-contractable graphs (a generalization of bounded valence and bounded genus). Zbl 0521.68077
Miller, Gary L.
1
1983
On the connectification of a space by a countable point set. Zbl 0236.54014
Miller, Gary; Pearson, B. J.
1
1972
Geometric median in nearly linear time. Zbl 1377.68267
Cohen, Michael B.; Lee, Yin Tat; Miller, Gary; Pachocki, Jakub; Sidford, Aaron
6
2016
Routing under balance. Zbl 1373.68302
Ene, Alina; Miller, Gary; Pachocki, Jakub; Sidford, Aaron
1
2016
Approaching optimality for solving SDD linear systems. Zbl 1310.68274
Koutis, Ioannis; Miller, Gary L.; Peng, Richard
8
2014
Solving SDD linear systems in nearly \(m \log^{1/2} n\) time. Zbl 1315.65026
Cohen, Michael B.; Kyng, Rasmus; Miller, Gary L.; Pachocki, Jakub W.; Peng, Richard; Rao, Anup B.; Xu, Shen Chen
5
2014
Solving 1-Laplacians in nearly linear time: collapsing and expanding a topological ball. Zbl 1428.65070
Cohen, Michael B.; Fasy, Brittany Terese; Miller, Gary L.; Nayyeri, Amir; Peng, Richard; Walkington, Noel
3
2014
Numerical analysis for engineers and scientists. Zbl 1294.00002
Miller, G.
2
2014
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361
Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat
1
2014
A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations. Zbl 1302.68291
Miller, Gary L.; Sheehy, Donald R.
1
2014
Runtime guarantees for regression problems. Zbl 1361.68108
Chin, Hui Han; Madry, Aleksander; Miller, Gary L.; Peng, Richard
1
2013
A fast algorithm for well-spaced points and approximate Delaunay graphs. Zbl 1305.68341
Miller, Gary L.; Sheehy, Donald R.; Velingker, Ameya
1
2013
Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120
Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E.
7
2012
Faster approximate multicommodity flow using quadratically coupled flows. Zbl 1286.05062
Kelner, Jonathan A.; Miller, Gary L.; Peng, Richard
1
2012
A nearly-\(m\log n\) time solver for SDD linear systems. Zbl 1292.05249
Koutis, Ioannis; Miller, Gary L.; Peng, Richard
16
2011
Triangle sparsifiers. Zbl 1276.05120
Tsourakakis, Charalampos E.; Kolountzakis, Mihail N.; Miller, Gary L.
4
2011
Beating the spread, time-optimal point meshing. Zbl 1283.68372
Miller, Gary L.; Phillips, Todd; Sheehy, Donald R.
2
2011
Approximate dynamic programming using halfspace queries and multiscale Monge decomposition. Zbl 1377.90106
Miller, Gary L.; Peng, Richard; Schwartz, Russell; Tsourakakis, Charalampos
1
2011
Approximate centerpoints with proofs. Zbl 1206.65101
Miller, Gary L.; Sheehy, Donald R.
7
2010
Topological inference via meshing. Zbl 1284.68602
Hudson, Benoit; Miller, Gary L.; Oudot, Steve Y.; Sheehy, Donald R.
3
2010
Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1311.05193
Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E.
1
2010
Approximate center points with proofs. Zbl 1388.68288
Miller, Gary L.; Sheehy, Donald R.
3
2009
SVR: Practical engineering of a fast 3D meshing algorithm. Zbl 1134.65309
Acar, Umut A.; Hudson, Benoît; Miller, Gary L.; Phillips, Todd
2
2008
A linear work, \(O(n^{1/6})\) time, parallel algorithm for solving planar Laplacians. Zbl 1302.68308
Koutis, Ioannis; Miller, Gary L.
7
2007
Representing topological structures using cell-chains. Zbl 1160.68608
Cardoze, David E.; Miller, Gary L.; Phillips, Todd
2
2006
When and why Delaunay refinement algorithms work. Zbl 1070.65015
Miller, Gary L.; Pav, Steven E.; Walkington, Noel J.
1
2005
A Bézier-based approach to unstructured moving meshes. Zbl 1422.65050
Cardoze, David; Cunha, Alexandre; Miller, Gary L.; Phillips, Todd; Walkington, Noel
3
2004
A time efficient Delaunay refinement algorithm. Zbl 1317.68251
Miller, Gary L.
1
2004
Survival of bowhead whales, Balaena mysticetus, estimated from 1981–1998 photoidentification data. Zbl 1210.62236
Zeh, Judith; Poole, David; Miller, Gary; Koski, William; Baraff, Lisa; Hugh, David
6
2002
Generating functions recovery of analytic potentials. Zbl 1051.34011
Miller, Gary
1
2002
Transmutation of orthogonal polynomials. Zbl 1089.44001
Boumenir, A.; Miller, G.
1
2001
Smoothing and cleaning up slivers. Zbl 1296.68175
Edelsbrunner, Herbert; Li, Xiang-Yang; Miller, Gary; Stathopoulos, Andreas; Talmor, Dafna; Teng, Shang-Hua; Üngör, Alper; Walkington, Noel
9
2000
Graph embeddings and Laplacian eigenvalues. Zbl 0942.05040
Guattery, Stephen; Miller, Gary L.
4
2000
Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816
Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D.
7
1999
Optimal coarsening of unstructured meshes. Zbl 0931.65117
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1999
On the radius-edge condition in the control volume method. Zbl 0937.65118
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
4
1999
Estimating interpolation error: A combinatorial approach. Zbl 0930.65119
Guattery, Stephen; Miller, Gary L.; Walkington, Noel
2
1999
Data generation for geometric algorithms on non-uniform distributions. Zbl 1074.68644
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
1
1999
The path resistance method for bounding the smallest nontrivial eigenvalue of a Laplacian. Zbl 0937.05054
Guattery, S.; Leighton, T.; Miller, G. L.
1
1999
On the quality of spectral separators. Zbl 0905.05050
Guattery, Stephen; Miller, Gary L.
16
1998
Geometric separators for finite-element meshes. Zbl 0914.65123
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
15
1998
Geometric mesh partitioning: Implementation and experiments. Zbl 0913.65107
Gilbert, John R.; Miller, Gary L.; Teng, Shang-Hua
13
1998
Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
43
1997
Optimal good-aspect-ratio coarsening for unstructured meshes. Zbl 1321.65152
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1997
Tree-based parallel algorithm design. Zbl 0898.68036
Miller, G. L.; Teng, S.-H.
1
1997
Moments of inertia and graph separators. Zbl 0895.90170
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1997
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
17
1996
A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. Zbl 0978.68575
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
16
1995
Flow in planar graphs with multiple sources and sinks. Zbl 0836.68087
Miller, Gary L.; Naor, Joseph
14
1995
On the performance of spectral graph partitioning methods. Zbl 0847.05089
Guattery, Stephen; Miller, Gary L.
8
1995
A deterministic linear time algorithm for geometric separators and its applications. Zbl 0822.68039
Eppstein, David; Miller, Gary L.; Teng, Shang-Hua
3
1995
Moments of inertia and graph separators. Zbl 0867.90119
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1994
Automatic mesh partitioning. Zbl 0803.68083
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
13
1993
A new graph triconnectivity algorithm and its parallelization. Zbl 0753.05064
Miller, Gary L.; Ramachandran, Vijaya
8
1992
Deterministic parallel list ranking. Zbl 0732.68045
Anderson, Richard J.; Miller, Gary L.
16
1991
Parallel tree contraction. II: Further applications. Zbl 0737.68066
Miller, Gary L.; Reif, John H.
12
1991
Density graphs and separators. Zbl 0785.05029
Miller, Gary L.; Vavasis, Stephen A.
4
1991
A simple randomized parallel algorithm for list-ranking. Zbl 0696.68047
Anderson, Richard J.; Miller, Gary L.
3
1990
Subtree isomorphism is in random NC. Zbl 0711.68052
Gibbons, Phillip B.; Karp, Richard M.; Miller, Gary L.; Soroker, Danny
1
1990
Deterministic parallel list ranking. Zbl 0652.68037
Anderson, Richard J.; Miller, Gary L.
23
1988
An improved parallel algorithm that computes the BFS numbering of a directed graph. Zbl 0658.68081
Gazit, Hillel; Miller, Gary L.
15
1988
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0651.68044
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
10
1988
Finding plasma equilibria with magnetic islands. Zbl 0667.76160
Miller, G.; Faber, V.; White, A. B. jun.
3
1988
Subtree isomorphism is in random NC. Zbl 0652.68078
Gibbons, Phillip B.; Miller, Gary L.; Karp, Richard M.; Soroker, Danny
2
1988
An additivity theorem for the genus of a graph. Zbl 0618.05020
Miller, Gary L.
8
1987
Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002
Kannan, Ravindran; Miller, Gary; Rudolph, Larry
5
1987
On deleting vertices to make a graph of positive genus planar. Zbl 0655.05028
Hutchinson, Joan P.; Miller, Gary L.
2
1987
Finding small simple cycle separators for 2-connected planar graphs. Zbl 0607.05028
Miller, Gary L.
40
1986
Sums of divisors, perfect numbers and factoring. Zbl 0606.10003
Bach, Eric; Miller, Gary; Shallit, Jeffrey
10
1986
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0595.68043
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
6
1986
Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006
Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L.
2
1986
Riemann’s hypothesis and tests for primality. Zbl 0607.68028
Miller, Gary L.
1
1986
Solvability by radicals is in polynomial time. Zbl 0586.12002
Landau, Susan; Miller, Gary Lee
26
1985
Layouts for the shuffle-exchange graph based on the complex plane diagram. Zbl 0543.68050
Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1984
Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus. Zbl 0542.05056
Miller, Gary L.
6
1983
Isomorphism of graphs which are pairwise k-separable. Zbl 0546.05057
Miller, Gary L.
5
1983
An asymptotically optimal layout for the shuffle-exchange graph. Zbl 0509.68061
Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1983
Isomorphism testing and canonical forms for k-contractable graphs (a generalization of bounded valence and bounded genus). Zbl 0521.68077
Miller, Gary L.
1
1983
Newton’s method and ratios of Fibonacci numbers. Zbl 0453.65024
Gill, John; Miller, Gary
3
1981
The complexity of coloring circular arcs and chords. Zbl 0499.05058
Garey, M. R.; Johnson, D. S.; Miller, G. L.; Papadimitriou, C. H.
86
1980
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
73
1980
Graph isomorphism, general remarks. Zbl 0403.03029
Miller, Gary L.
13
1979
On the \(n\log{n}\) isomorphism technique (preliminary report). Zbl 1282.68192
Miller, Gary L.
22
1978
Riemann’s hypothesis and tests for primality. Zbl 0349.68025
Miller, Gary L.
96
1976
Riemann’s hypothesis and tests for primality. Zbl 0372.10001
Miller, Gary L.
10
1975
Riemann’s hypothesis and tests for primality. Zbl 0365.68052
Miller, Gary L.
3
1975
On the connectification of a space by a countable point set. Zbl 0236.54014
Miller, Gary; Pearson, B. J.
1
1972
all top 5

Cited by 1,241 Authors

22 Feng, Yanquan
13 Conder, Marston D. E.
11 Teng, Shang-Hua
9 Marušič, Dragan
8 Miller, Gary Lee
8 Zhang, Zhenxiang
8 Zhou, Jinxin
7 Potočnik, Primož
7 Saxena, Sanjeev Kumar
6 Bach, Eric
6 Li, Caiheng
5 Fox, Jacob
5 Köbler, Johannes
5 Kutnar, Klavdija
5 Kwak, Jin Ho
5 Landau, Susan Eva
5 Mustafa, Nabil Hassan
5 Pach, János
5 Ray, Saurabh
5 von zur Gathen, Joachim
4 Colbourn, Charles J.
4 Demange, Marc
4 Giudici, Michael
4 Hagerup, Torben
4 Har-Peled, Sariel
4 Joret, Gwenaël
4 Karpinski, Marek
4 Klein, Philip N.
4 Lingas, Andrzej
4 Mehlhorn, Kurt
4 Olariu, Stephan
4 Rauch Henzinger, Monika
4 Sajith, Gopalan
4 Sheehy, Donald R.
3 Allender, Eric W.
3 Arvind, Vikraman
3 Chen, Hao
3 Chen, Long
3 Chen, Zhizhong
3 Diks, Krzysztof
3 Du, Qiang
3 Erlebach, Thomas
3 Fellows, Michael Ralph
3 Fiorini, Samuel
3 Gavril, Fanica
3 Golumbic, Martin Charles
3 Guo, Songtao
3 Hager, William W.
3 Kao, Ming-Yang
3 Lee, James R.
3 Li, Yantao
3 Ling, Bo
3 Maheshwari, Anil
3 Malnič, Aleksander
3 Mozes, Shay
3 Mulzer, Wolfgang Johann Heinrich
3 Niedermeier, Rolf
3 Oh, Ju-Mok
3 Qiao, Youming
3 Ramachandran, Vijaya
3 Rao, Satish B.
3 Reif, John H.
3 Schreck, Pascal
3 Shallit, Jeffrey O.
3 Shewchuk, Jonathan Richard
3 Shparlinski, Igor E.
3 Soberón, Pablo
3 Sorenson, Jonathan P.
3 Spielman, Daniel Alan
3 Stewart, Lorna K.
3 Üngör, Alper
3 Verret, Gabriel
3 Wagner, Fabian
3 Wang, Desheng
3 Yang, Dawei
3 Ziegler, Günter Matthias
3 Ziegler, Konstantin
2 Abraham, Ittai
2 Ashok, Pradeesha
2 Babai, László
2 Berrizbeitia, Pedro
2 Bertozzi, Andrea Louise
2 Bian, Zhengbing
2 Blelloch, Guy E.
2 Bonomo, Flavia
2 Bonuccelli, Maurizio A.
2 Borradaile, Glencora
2 Boumenir, Amin A.
2 Brassard, Gilles
2 Cai, Xiao-Chuan
2 Cameron, Kathie
2 Cardinal, Jean-Paul
2 Chandran, L. Sunil
2 Chung, Yerim
2 Cicalese, Ferdinando
2 Culus, Jean-François
2 Da-Silva, Cibele Queiroz
2 Das, Bireswar
2 Datta, Samir
2 Davis, Timothy Alden
...and 1,141 more Authors
all top 5

Cited in 168 Serials

49 Theoretical Computer Science
43 Discrete Applied Mathematics
43 Information Processing Letters
34 Journal of Computer and System Sciences
29 Algorithmica
24 Mathematics of Computation
23 Discrete Mathematics
20 Journal of Combinatorial Theory. Series B
20 Computational Geometry
19 SIAM Journal on Computing
18 Information and Computation
14 Discrete & Computational Geometry
13 Journal of Symbolic Computation
12 Journal of Algebra
12 European Journal of Combinatorics
10 Theory of Computing Systems
9 International Journal of Computational Geometry & Applications
8 European Journal of Operational Research
7 Journal of Soviet Mathematics
7 Linear Algebra and its Applications
6 Computers & Mathematics with Applications
6 Applied Mathematics and Computation
6 Journal of Algebraic Combinatorics
5 Journal of Computational Physics
5 The Mathematical Intelligencer
5 Journal of Combinatorial Optimization
4 Computer Methods in Applied Mechanics and Engineering
4 Israel Journal of Mathematics
4 International Journal for Numerical Methods in Engineering
4 Journal of Computational and Applied Mathematics
4 SIAM Journal on Matrix Analysis and Applications
4 Journal of Cryptology
4 International Journal of Computer Mathematics
4 Mathematical Programming. Series A. Series B
4 Computational Optimization and Applications
4 Journal of Algebra and its Applications
3 Advances in Mathematics
3 The Annals of Statistics
3 Automatica
3 BIT
3 Information Sciences
3 Journal of Number Theory
3 Proceedings of the American Mathematical Society
3 SIAM Journal on Algebraic and Discrete Methods
3 Combinatorica
3 Journal of Complexity
3 International Journal of Foundations of Computer Science
3 SIAM Review
3 Bulletin of the American Mathematical Society. New Series
3 Computational Complexity
3 Combinatorics, Probability and Computing
3 Parallel Algorithms and Applications
3 Journal of the Australian Mathematical Society
3 Journal of Discrete Algorithms
3 Computer Science Review
2 Communications on Pure and Applied Mathematics
2 Indian Journal of Pure & Applied Mathematics
2 Biometrics
2 Czechoslovak Mathematical Journal
2 Journal of Combinatorial Theory. Series A
2 Journal of Graph Theory
2 Advances in Applied Mathematics
2 Operations Research Letters
2 Annals of Pure and Applied Logic
2 Graphs and Combinatorics
2 Annals of Operations Research
2 Numerical Algorithms
2 Distributed Computing
2 RAIRO. Informatique Théorique et Applications
2 Journal of Mathematical Imaging and Vision
2 Cybernetics and Systems Analysis
2 SIAM Journal on Scientific Computing
2 Journal of Scheduling
2 Foundations of Computational Mathematics
2 BIT. Nordisk Tidskrift for Informationsbehandling
2 Mathematics in Computer Science
2 Journal of Mathematical Cryptology
2 Discrete Mathematics, Algorithms and Applications
2 Science China. Mathematics
1 Acta Informatica
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 Communications in Algebra
1 Computer Physics Communications
1 International Journal of Mathematical Education in Science and Technology
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Journal of Mathematical Physics
1 Linear and Multilinear Algebra
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Nonlinearity
1 ACM Transactions on Mathematical Software
1 Annales de l’Institut Fourier
1 Collectanea Mathematica
1 Computing
1 Inventiones Mathematicae
1 Journal of the American Statistical Association
1 Journal of Approximation Theory
1 Journal of Pure and Applied Algebra
1 The Journal of Symbolic Logic
...and 68 more Serials
all top 5

Cited in 47 Fields

369 Computer science (68-XX)
279 Combinatorics (05-XX)
90 Number theory (11-XX)
87 Numerical analysis (65-XX)
63 Group theory and generalizations (20-XX)
54 Operations research, mathematical programming (90-XX)
38 Information and communication theory, circuits (94-XX)
37 Convex and discrete geometry (52-XX)
21 Mathematical logic and foundations (03-XX)
21 Statistics (62-XX)
20 Field theory and polynomials (12-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
10 Partial differential equations (35-XX)
10 Biology and other natural sciences (92-XX)
9 Geometry (51-XX)
8 Fluid mechanics (76-XX)
7 Algebraic geometry (14-XX)
7 Mechanics of deformable solids (74-XX)
7 Quantum theory (81-XX)
6 Algebraic topology (55-XX)
5 Manifolds and cell complexes (57-XX)
4 History and biography (01-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
4 Differential geometry (53-XX)
4 General topology (54-XX)
4 Probability theory and stochastic processes (60-XX)
4 Systems theory; control (93-XX)
3 Commutative algebra (13-XX)
3 Functions of a complex variable (30-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Ordinary differential equations (34-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Difference and functional equations (39-XX)
2 Approximations and expansions (41-XX)
2 Operator theory (47-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Geophysics (86-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Potential theory (31-XX)
1 Sequences, series, summability (40-XX)
1 Functional analysis (46-XX)
1 Optics, electromagnetic theory (78-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Mathematics education (97-XX)

Citations by Year