Seth Pettie
Scholar

Seth Pettie

Google Scholar ID: ao_EFbUAAAAJ
Professor of Computer Science and Engineering, University of Michigan
Theoretical Computer Science
Google Scholar↗
Citations & Impact
All-time
Citations
2,948
 
H-index
30
 
i10-index
59
 
Publications
20
 
Co-authors
10
list available
Contact
No contact links provided.
Publications
5 items
The Greedy Binary Search Tree is Non-trivially Competitive
2026
Cited
0
Contention Resolution, With and Without a Global Clock
2026
Cited
0
Reviving Thorup's Shortcut Conjecture
2025
Cited
0
The Squishy Grid Problem
2025
Cited
0
Optimal vertex connectivity oracles
Symposium on the Theory of Computing · 2022
Cited
12
Resume (English only)
Co-authors
10 total
Tsvi Kopelowitz
Tsvi Kopelowitz
Bar Ilan University
Vijaya Ramachandran
Vijaya Ramachandran
University of Texas at Austin
Michael Elkin
Michael Elkin
Ben-Gurion University of the Negev, Israel
Maxwell Young
Maxwell Young
Mississippi State University
Hsin-Hao Su
Hsin-Hao Su
Boston College
Surender Baswana
Surender Baswana
Professor, Department of Computer Science and Engineering, IIT Kanpur, INDIA.
Kurt Mehlhorn
Kurt Mehlhorn
Professor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics Campus
Johannes Schneider
Johannes Schneider
University of Liechtenstein