Concepedia

Seth Pettie

SP

76

Publications

3.5K

Citations

33

H-Index

2002

Active since

Affiliations

University of Michigan(Current)

Ben-Gurion University of the Negev

The University of Texas at Austin

Tsinghua University

ETH Zurich

Seth Pettie is an author at University of Michigan specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationGraph TheoryDiscrete MathematicsNetwork AnalysisMathematical ProgrammingNetwork ScienceApproximation Theory

Publications per year

2002–2021

76

Publications

76

An optimal minimum spanning tree algorithm

Seth Pettie, Vijaya Ramachandran · Journal of the ACM · 2002 · 291 citations

Mathematical Programming, Engineering, Analysis Of Algorithm +20

Linear-Time Approximation for Maximum Weight Matching

Ran Duan, Seth Pettie · Journal of the ACM · 2014 · 264 citations

Mathematical Programming, Engineering, Computational Complexity +19

A new approach to all-pairs shortest paths on real-weighted graphs

Seth Pettie · Theoretical Computer Science · 2003 · 201 citations

Network Science, Graph Theory, Engineering +11

The Locality of Distributed Symmetry Breaking

Leonid Barenboim, Michael Elkin, Seth Pettie et al. · Journal of the ACM · 2016 · 172 citations

Theory Of Computing, Symmetry Principles, Randomized Complexity +13

A Shortest Path Algorithm for Real-Weighted Undirected Graphs

Seth Pettie, Vijaya Ramachandran · SIAM Journal on Computing · 2005 · 99 citations

Mathematical Programming, Engineering, Fundamental Comparison-addition Model +17

Rows per page

1–5 of 76