Searching for authors named "Seth Pettie" – sorted by Relevance.
20 documents found, showing 1 through 10.
Next 10 →
-
Finding Minimum Spanning Trees in O(m α(m,n)) Time
- …Finding Minimum Spanning Trees in O(m ff(m; n)) Time Seth Pettie Department of Computer Sciences…
- Add To MetaCart
-
On the Comparison-Addition Complexity of All-Pairs Shortest Paths
- …On the Comparison-Addition Complexity of All-Pairs Shortest Paths Seth Pettie Department…
- Cited by 4 (3 self) – Add To MetaCart
-
A New Approach to All-Pairs Shortest Paths on Real-Weighted Graphs
- …A New Approach to All-Pairs Shortest Paths on Real-Weighted Graphs ? Seth Pettie 1 Department…
- Cited by 12 (1 self) – Add To MetaCart
-
Splay trees, Davenport-Schinzel sequences, and the deque conjecture
- …Splay Trees, Davenport-Schinzel Sequences, and the Deque Conjecture Seth Pettie The University…
- Cited by 2 (0 self) – Add To MetaCart
-
A Faster All-pairs Shortest Path Algorithm for Real-weighted Sparse Graphs
- …A Faster All-pairs Shortest Path Algorithm for Real-weighted Sparse Graphs Seth Pettie Department…
- Cited by 7 (2 self) – Add To MetaCart
-
An Inverse-Ackermann Style Lower Bound for Online Minimum Spanning Tree Verification
- … An Inverse-Ackermann Type Lower Bound for Online Minimum Spanning Tree Verification Seth Pettie…
- Cited by 2 (2 self) – Add To MetaCart
-
An Inverse-Ackermann Type Lower Bound for Online Minimum Spanning Tree Verification
- …An Inverse-Ackermann Type Lower Bound for Online Minimum Spanning Tree Verication Seth Pettie…
- Cited by 1 (1 self) – Add To MetaCart
-
Towards a Final Analysis of Pairing Heaps
- …. Email: pettie@(email omitted);. Seth Pettie £ Max Planck Institut für Informatik perimentally…
- Cited by 4 (1 self) – Add To MetaCart
-
Computing Undirected Shortest Paths with Comparisons and Additions
- …Computing Undirected Shortest Paths with Comparisons and Additions Seth Pettie and Vijaya…
- Add To MetaCart
-
A shortest path algorithm for real-weighted undirected graphs
- …–1431 A SHORTEST PATH ALGORITHM FOR REAL-WEIGHTED UNDIRECTED GRAPHS ∗ SETH PETTIE † AND VIJAYA…
- Cited by 6 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
