Statistics
Publications
76
Citations
3.6K
H-Index
33
Active since
2002
Seth Pettie is an author at University of Michigan specializing in computer science, computing, and algorithms.
Publications per year
2002–2021
76
76
An optimal minimum spanning tree algorithm
Seth Pettie, Vijaya Ramachandran · Journal of the ACM · 2002 · 296 citations
Linear-Time Approximation for Maximum Weight Matching
Ran Duan, Seth Pettie · Journal of the ACM · 2014 · 270 citations
The Locality of Distributed Symmetry Breaking
Leonid Barenboim, Michael Elkin, Seth Pettie et al. · Journal of the ACM · 2016 · 175 citations
1–5 of 76