Travelled to:
1 × Latvia
1 × Poland
1 × Spain
1 × Switzerland
1 × USA
Collaborated with:
∅ H.Su R.Duan V.Ramachandran
Talks about:
algorithm (3) graph (3) distribut (1) shortest (1) triangl (1) spanner (1) minimum (1) distort (1) connect (1) weight (1)
Person: Seth Pettie
DBLP: Pettie:Seth
Contributed to:
Wrote 5 papers:
- ICALP-v2-2013-PettieS #algorithm #distributed #graph #performance
- Fast Distributed Coloring Algorithms for Triangle-Free Graphs (SP, HHS), pp. 681–693.
- STOC-2010-DuanP #graph
- Connectivity oracles for failure prone graphs (RD, SP), pp. 465–474.
- ICALP-2007-Pettie
- Low Distortion Spanners (SP), pp. 78–89.
- ICALP-2002-Pettie #algorithm #graph #performance
- A Faster All-Pairs Shortest Path Algorithm for Real-Weighted Sparse Graphs (SP), pp. 85–97.
- ICALP-2000-PettieR #algorithm
- An Optimal Minimum Spanning Tree Algorithm (SP, VR), pp. 49–60.