FIND PROFESSORS AND RESEARCH OPPORTUNITIES

YourScholar.ai helps discover professors by research area, explore academic profiles, and find potential collaboration opportunities for Master's, PhD, and scholarship applications.

4615_pettie--1-.jpg

Seth Pettie

Combinatorial Optimization Distributed Computing Data Structures Algorithmic Efficiency

Research Performance Summary

118
Total Papers
6064
Total Citations
40
H-Index
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.

2026
2
2025
5
2024
8
2023
5
2022
3
2021
10
2020
5
2019
9
2018
11
2017
3
2016
6

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 42
Journal 32
Book 2

Top Coauthors

Pettie Wang Kopelowitz

Research Impact by Period

2025-2026

Period Stats
Papers 7
Citations 10
Avg. Citations / Paper 1.4
H-Index 2

2020-2024

Period Stats
Papers 31
Citations 692
Avg. Citations / Paper 22.3
H-Index 14

2015-2019

Period Stats
Papers 37
Citations 2283
Avg. Citations / Paper 61.7
H-Index 22

2010-2014

Period Stats
Papers 13
Citations 1081
Avg. Citations / Paper 83.2
H-Index 11

2005-2009

Period Stats
Papers 16
Citations 838
Avg. Citations / Paper 52.4
H-Index 10

2000-2004

Period Stats
Papers 10
Citations 1131
Avg. Citations / Paper 113.1
H-Index 8

1995-1999

Period Stats
Papers 4
Citations 29
Avg. Citations / Paper 7.2
H-Index 2

Contact and Professional Links

Contact Information

pettie@umich.edu
7346154210

Professional Links

Google Scholar
University Page

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