BibSonomy :: author  ::

bookmarks

publications

(30)

• Single-Source Shortest Paths.
  Seth Pettie Encyclopedia of Algorithms (2008)
  to dblp by dblp on 2008-09-17 00:00:00
  | URL | BibTeX  
• Minimum Spanning Trees.
  Seth Pettie Encyclopedia of Algorithms (2008)
  to dblp by dblp on 2008-09-17 00:00:00
  | URL | BibTeX  
• All Pairs Shortest Paths in Sparse Graphs.
  Seth Pettie Encyclopedia of Algorithms (2008)
  to dblp by dblp on 2008-09-17 00:00:00
  | URL | BibTeX  
• Distributed algorithms for ultrasparse spanners and linear size skeletons.
  Seth Pettie PODC 253-262 (2008)
  to dblp by dblp on 2008-08-19 00:00:00
  | URL | BibTeX  
• Improved distributed approximate matching.
  Zvi Lotker and Boaz Patt-Shamir and Seth Pettie SPAA 129-136 (2008)
  to dblp by dblp on 2008-06-17 00:00:00
  | URL | BibTeX  
• Towards a Final Analysis of Pairing Heaps.
  Seth Pettie Data Structures (2006)
  to dblp by dblp on 2008-05-19 00:00:00
  | URL | BibTeX  
• Splay trees, Davenport-Schinzel sequences, and the deque conjecture.
  Seth Pettie SODA 1115-1124 (2008)
  to dblp by dblp on 2008-04-22 00:00:00
  | URL | BibTeX  
• Bounded-leg distance and reachability oracles.
  Ran Duan and Seth Pettie SODA 436-445 (2008)
  to dblp by dblp on 2008-04-22 00:00:00
  | URL | BibTeX  
• Randomized minimum spanning tree algorithms using exponentially fewer random bits.
  Seth Pettie and Vijaya Ramachandran ACM Transactions on Algorithms 4 (2008)
  to dblp by dblp on 2008-04-01 00:00:00
  | URL | BibTeX  
• Splay Trees, Davenport-Schinzel Sequences, and the Deque Conjecture
  Seth Pettie CoRR abs/0707.2160 (2007)
  to dblp by dblp on 2008-01-02 00:00:00
  | URL | BibTeX