LabCompass

Seth Pettie

Computer Science · University of Michigan

OpenAlex ORCID
Established · publishing since 1999
Complexity and Algorithms in GraphsAdvanced Graph Theory ResearchOptimization and Search ProblemsAlgorithms and Data CompressionCryptography and Data Security

Publications

195

Citations

4,214

Est. group size

~3

Recurring co-author estimate

Active years

28

Publishing since 1999

In context
Among 615 established Computer Science PIs within our index
Citations: 4,214cohort median 1,709
Publications / year (recent): 4.4cohort median 4.2

Typically publishes in teams of ~3 · 60% small-team papers (≤3 authors) · across 17 venues

Publication cadence
Publications per year over the last 10 years — averaging 4.4/year recently
2017: 18 publications18172018: 15 publications182019: 9 publications192020: 9 publications202021: 11 publications212022: 7 publications222023: 5 publications232024: 5 publications242025: 3 publications252026: 2 publications26
Collaborators per year
Distinct co-authors at University of Michigan each year — a rough indication of whether the group around this researcher has been growing or contracting. An estimate from co-authorship, not a roster: collaborators are not necessarily lab members, and recent years can be under-counted while indexing catches up.
2017: 4 collaborators2018: 3 collaborators2019: 2 collaborators2020: 1 collaborator2021: 3 collaborators2022: 1 collaborator2023: 2 collaborators2024: 0 collaborators2025: 0 collaborators1719212325
Recent publications
Publishes in
  • arXiv (Cornell University)×31
  • Society for Industrial and Applied Mathematics eBooks×8
  • SIAM Journal on Computing×7
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)×6
  • Journal of the ACM×5
Similar researchers
By research-topic overlap

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 25, 2026.

Claim or correct this profile