BibSonomy :: author  ::

bookmarks

publications

(47)

• All-Pairs Shortest Paths with a Sublinear Additive Error.
  Liam Roditty and Asaf Shapira ICALP (1) 622-633 (2008)
  to dblp by dblp on 2008-07-08 00:00:00
  | URL | BibTeX  
• Roundtrip spanners and roundtrip routing in directed graphs.
  Liam Roditty and Mikkel Thorup and Uri Zwick ACM Transactions on Algorithms 4 (2008)
  to dblp by dblp on 2008-07-02 00:00:00
  | URL | BibTeX  
• Improved Dynamic Reachability Algorithms for Directed Graphs.
  Liam Roditty and Uri Zwick SIAM J. Comput. 37 1455-1471 (2008)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• A near-linear time algorithm for computing replacement paths in planar directed graphs.
  Yuval Emek and David Peleg and Liam Roditty SODA 428-435 (2008)
  to dblp by dblp on 2008-04-22 00:00:00
  | URL | BibTeX  
• Improved algorithms for fully dynamic geometric spanners and geometric routing.
  Lee-Ad Gottlieb and Liam Roditty SODA 591-600 (2008)
  to dblp by dblp on 2008-04-22 00:00:00
  | URL | BibTeX  
• A faster and simpler fully dynamic transitive closure.
  Liam Roditty ACM Transactions on Algorithms 4 (2008)
  to dblp by dblp on 2008-04-01 00:00:00
  | URL | BibTeX  
• Bertrand's postulate, the prime number theorem and product anti-magic graphs.
  Gil Kaplan and Arieh Lev and Yehuda Roditty Discrete Mathematics 308 787-794 (2008)
  to dblp by dblp on 2008-02-21 00:00:00
  | URL | BibTeX  
• On bounded leg shortest paths problems.
  Liam Roditty and Michael Segal SODA 775-784 (2007)
  to dblp by dblp on 2007-08-27 00:00:00
  | URL | BibTeX  
• On the K-simple shortest paths problem in weighted directed graphs.
  Liam Roditty SODA 920-928 (2007)
  to dblp by dblp on 2007-08-27 00:00:00
  | URL | BibTeX  
• Improved Dynamic Reachability Algorithms for Directed Graphs.
  Liam Roditty and Uri Zwick FOCS 679- (2002)
  to dblp by dblp on 2007-07-26 00:00:00
  | URL | BibTeX