World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
67
Citations
15634
World Ranking
2218
National Ranking
1109

Research.com Recognitions

  • 2003 - ACM Paris Kanellakis Theory and Practice Award Development of efficient randomized tests of primality
  • 2002 - ACM Fellow For contributions to the design and analysis of algorithms in number theory and computational geometry.

Overview

Gary L. Miller is affiliated with Carnegie Mellon University in the United States. Their research primarily spans the Agricultural and Biological Sciences with a significant focus on Insect Science, Ecology, Evolution, Behavior and Systematics, Plant Science, Geometry and Topology, and Artificial Intelligence.

The scientist's publications cover a range of topics including Insect-Plant Interactions and Control, Plant and Animal Studies, Plant Parasitism and Resistance, Graph Theory and Applications, Face and Expression Recognition, Complex Network Analysis Techniques, and Plant Biochemistry and Biosynthesis.

Frequent publication venues for Gary L. Miller include:

  • Proceedings of the Entomological Society of Washington
  • arXiv (Cornell University)
  • American Entomologist
  • Systematic Entomology
  • Crop Protection

Notable recent papers authored or coauthored by Miller are:

  • "Phylogenomics of the Aphididae: Deep relationships between subfamilies clouded by gene tree discordance, introgression and the gene tree anomaly zone," 2022, Systematic Entomology
  • "Investigating the effects of planting date and Aphis gossypii management on reducing the final incidence of cotton leafroll dwarf virus," 2022, Crop Protection
  • "A generalized Cheeger inequality," 2023, Linear Algebra and its Applications
  • "Charles Valentine Riley: Founder of Modern Entomology," 2020, Proceedings of the Entomological Society of Washington
  • "Reexamination of Rhopalosiphum (Hemiptera: Aphididae) using linear discriminant analysis to determine the validity of synonymized species, with some new synonymies and distribution data," 2020, Biodiversity Data Journal

Gary L. Miller has worked frequently with several coauthors including:

  • Timothy Chu
  • Christopher L. Owen
  • Fredericka B. Hamilton
  • Charles H. Ray
  • Alana L. Jacobson

The scientist's work intersects various scientific disciplines, including applications of graph theory and complex network analysis techniques, reflecting an interdisciplinary approach linking biology and computational methods.

Awards received by Gary L. Miller include:

  • ACM Paris Kanellakis Theory and Practice Award (2003) for the development of efficient randomized tests of primality
  • ACM Fellow (2002) recognized for contributions to the design and analysis of algorithms in number theory and computational geometry

Best Publications

  • Riemann's hypothesis and tests for primality

    Gary L. Miller

  • Parallel tree contraction and its application

    Gary L. Miller;John H. Reif

  • The Complexity of Coloring Circular Arcs and Chords

    M. R. Garey;David S. Johnson;G. L. Miller;Christos H. Papadimitriou

  • Delaunay refinement mesh generation

    Jonathan Richard Shewchuk;Gary L. Miller;David R. O'Hallaron

  • Approaching Optimality for Solving SDD Linear Systems

    Ioannis Koutis;Gary L. Miller;Richard Peng

  • Optimal route selection in a content delivery network

    Claudson F. Bornstein;Timothy K. Canfield;Gary L. Miller;Satish B. Rao

  • DOULION: counting triangles in massive graphs with a coin

    Charalampos E. Tsourakakis;U. Kang;Gary L. Miller;Christos Faloutsos

  • Finding small simple cycle separators for 2-connected planar graphs

    Gary L Miller

  • Coordinating pebble motion on graphs, the diameter of permutation groups and applications

    D. Kornhauser;G. Miller;P. Spirakis

  • Separators for sphere-packings and nearest neighbor graphs

    Gary L. Miller;Shang-Hua Teng;William Thurston;Stephen A. Vavasis

  • Geometric Mesh Partitioning: Implementation and Experiments

    John R. Gilbert;Gary L. Miller;Shang-Hua Teng

  • A Nearly-m log n Time Solver for SDD Linear Systems

    Ioannis Koutis;Gary L. Miller;Richard Peng

  • Deterministic parallel list ranking

    Richard J. Anderson;Gary L. Miller

  • Automatic Mesh Partitioning

    Gary L. Miller;Shang-Hua Teng;William Thurston;Stephen A. Vavasis

  • A unified geometric approach to graph separators

    G.L. Miller;S.-H. Teng;S.A. Vavasis

  • Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing

    Ioannis Koutis;Gary L. Miller;David Tolliver

  • On taking roots in finite fields

    Leonard Adleman;Kenneth Manders;Gary Miller

  • On the Quality of Spectral Separators

    Stephen Guattery;Gary L. Miller

  • Regular groups of automorphisms of cubic graphs

    Dragomir Ž Djoković;Gary L Miller

  • Isomorphism testing for graphs of bounded genus

    Gary Miller

  • Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

    Gary L. Miller

Frequent Co-Authors

Richard Peng
Richard Peng Carnegie Mellon University
Shang-Hua Teng
Shang-Hua Teng University of Southern California
Guy E. Blelloch
Guy E. Blelloch Carnegie Mellon University
Bruce M. Maggs
Bruce M. Maggs Duke University
Stephen A. Vavasis
Stephen A. Vavasis University of Waterloo
John H. Reif
John H. Reif Duke University
John R. Gilbert
John R. Gilbert University of California, Santa Barbara
R. Ravi
R. Ravi Carnegie Mellon University
Vijaya Ramachandran
Vijaya Ramachandran The University of Texas at Austin
Aaron Sidford
Aaron Sidford Stanford University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online degrees offers flexible options for those interested in Computer Science or related fields. Many online schools that accept low gpa provide opportunities for students who may not have a high academic record, allowing them to gain valuable qualifications and progress in their studies.

For individuals looking to advance quickly, an accelerated cs degree can help you fast-track your education and enter the workforce sooner. This is ideal for motivated learners eager to build their technical skills and start a rewarding career in technology.

Beyond Computer Science, interdisciplinary degrees open up diverse career options. For example, graduates with jobs with elementary education and environmental science degree can work in teaching, environmental advocacy, or curriculum development, blending science knowledge with educational practice.

Additionally, those interested in the intersection of technology and the environment may consider an online environmental engineering degree to address sustainability challenges through innovation. These degrees offer affordable and accessible ways to gain expertise in high-growth sectors.

Best Scientists Citing Gary L. Miller

Trending Scientists

Recently Published Articles