Seth Pettie - Concepedia

Author

Seth Pettie

University of Michigan ORCID

Also Known As

Pettie, Seth, S. Pettie, Seth Pettie, Seth Pettie†

191

Publications

Citations

H-Index

113

Concepts

All Affiliations

University of Michigan Ben-Gurion University of the Negev The University of Texas at Austin Tsinghua University ETH Zurich

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	30	58	3K
2	Education	10	10	929
3	Business	4	4	93
4	Humanities	1	1	43
5	Management	1	1	12

Seth Pettie

Publications

3.5K

Citations

H-Index

Page 1

	Year	Citations
An optimal minimum spanning tree algorithm Seth Pettie, Vijaya Ramachandran Journal of the ACM Mathematical ProgrammingEngineeringAnalysis Of AlgorithmNetwork AnalysisEducation	2002	291
Linear-Time Approximation for Maximum Weight Matching Ran Duan, Seth Pettie Journal of the ACM Mathematical ProgrammingEngineeringComputational ComplexityGraph MatchingMaximum Cardinality	2014	264
A new approach to all-pairs shortest paths on real-weighted graphs Seth Pettie Theoretical Computer Science Network ScienceGraph TheoryEngineeringNetwork AlgorithmRoute Planning	2003	201
The Locality of Distributed Symmetry Breaking Leonid Barenboim, Michael Elkin, Seth Pettie, Journal of the ACM Theory Of ComputingSymmetry PrinciplesRandomized ComplexityGraph TheoryDistributed Symmetry Breaking	2016	172
A Shortest Path Algorithm for Real-Weighted Undirected Graphs Seth Pettie, Vijaya Ramachandran SIAM Journal on Computing Mathematical ProgrammingEngineeringFundamental Comparison-addition ModelAnalysis Of AlgorithmNetwork Analysis	2005	99
Additive spanners and (α, β)-spanners Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, ACM Transactions on Algorithms Graph SparsityEngineeringPathfindingAdditive SpannersComputational Complexity	2010	98
Low distortion spanners Seth Pettie ACM Transactions on Algorithms Mathematical ProgrammingGraph SparsityEngineeringNetwork AnalysisEducation	2009	93
A simpler linear time 2/3−ε approximation for maximum weight matching Seth Pettie, Peter Sanders Information Processing Letters EngineeringMatching TechniqueOptimization ProblemApproximation MethodMaximum Weight	2004	86
A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest Seth Pettie, Vijaya Ramachandran SIAM Journal on Computing Mathematical ProgrammingCluster ComputingEngineeringTree-like ComputationsNetwork Analysis	2002	86
The Locality of Distributed Symmetry Breaking Leonid Barenboim, Michael Elkin, Seth Pettie, arXiv (Cornell University)	2012	86

Page 1