See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
Seth Pettie
Combinatorial Optimization
Distributed Computing
Data Structures
Algorithmic Efficiency
About
Seth Pettie is a Professor of Computer Science and Engineering in the EECS Department at the University of Michigan. He earned his Ph.D. in Computer Science from University of California, Berkeley and has held faculty positions at Carnegie Mellon University and University of Chicago before joining Michigan. Pettie’s research focuses on theoretical computer science, including algorithms, data structures, combinatorial optimization, and distributed computing, and he is known for foundational contributions to the understanding of efficient computation.
Research Performance Summary
1999-2026
Active Research Span
First Recorded Paper
Finding Minimum Spanning Trees in O (m alpha (m, n)) Time
Year:
1999
Citations:
25
Venue:
University of Texas at Austin
Latest Recorded Paper
On a Clique Game and the Erdős-Hajnal Problem on High-Chromatic High-Girth Subgraphs
Year:
2026
Citations:
0
Venue:
Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Pettie
Wang
Kopelowitz
Research Impact by Period
Papers
7
Citations
10
Avg. Citations / Paper
1.4
H-Index
2
Papers
31
Citations
692
Avg. Citations / Paper
22.3
H-Index
14
Papers
37
Citations
2283
Avg. Citations / Paper
61.7
H-Index
22
Papers
13
Citations
1081
Avg. Citations / Paper
83.2
H-Index
11
Papers
16
Citations
838
Avg. Citations / Paper
52.4
H-Index
10
Papers
10
Citations
1131
Avg. Citations / Paper
113.1
H-Index
8
Papers
4
Citations
29
Avg. Citations / Paper
7.2
H-Index
2
Contact and Professional Links
Detected Research Keywords
Davenport Schinzel Sequences
Minimum Spanning Trees
Minimum Spanning Tree
All Pairs Shortest
Pairs Shortest Paths
Finding Minimum Spanning
Maximum Weight Matching
Application Clustering Type
Clustering Type Approximation
Cardinality Estimators Hyperloglog