LabCompass

Kent Quanrud

Computer Science · Purdue University West Lafayette

OpenAlex
Mid career · publishing since 2015
Complexity and Algorithms in GraphsAdvanced Graph Theory ResearchComputational Geometry and Mesh GenerationOptimization and Search ProblemsCryptography and Data Security

Publications

61

Citations

505

Est. group size

—

Recurring co-author estimate

Active years

12

Publishing since 2015

Research summary
AI-generated

Kent Quanrud works on the design and analysis of efficient algorithms for fundamental problems in graphs and combinatorial optimization, such as computing shortest paths, connectivity, and densest subgraphs, as well as matroid and submodular function optimization. Much of the work focuses on making these algorithms provably faster, including near-linear-time and approximation methods for large-scale graph and network problems. This research is theoretical in nature, aiming to establish rigorous performance guarantees for algorithms that could underlie practical systems for network analysis and optimization.

Graph algorithms and shortest pathsNetwork connectivity and flowSubmodular and matroid optimizationDensest subgraph detectionAlgorithmic complexity and approximation

Publication output peaked around 2018-2019, dipped in 2020, and has settled into a steady but somewhat lower cadence of a few papers per year over the past five years.

Generated by claude-sonnet-5 from public bibliographic data · Jul 20, 2026

Publication cadence
Publications per year over the last 10 years — averaging 3.8/year recently
2017: 3 publications172018: 7 publications182019: 12 publications12192020: 2 publications202021: 9 publications212022: 6 publications222023: 4 publications232024: 4 publications242025: 2 publications252026: 3 publications26
Recent publications
Publishes in
  • arXiv (Cornell University)×20
  • Society for Industrial and Applied Mathematics eBooks×13
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)×4
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)×2
  • SIAM Journal on Computing×1
Similar researchers
By research-topic overlap
  • Billy Jin

    Computer Science · Purdue University West Lafayette

  • Elena Grigorescu

    Computer Science · Purdue University West Lafayette

  • Pooya Hatami

    Computer Science · The Ohio State University

  • Qin Zhang

    Computer Science · Indiana University

  • Alex Pothen

    Computer Science · Purdue University West Lafayette

This profile was generated automatically from public scholarly data (OpenAlex). Group size and activity levels are estimates derived from co-authorship patterns.

Last updated Jul 20, 2026.

Claim or correct this profile