( en | de | ru )

 

Disambiguierung von "Baswana, Surender"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs

, und . Random Struct. Algorithms, 30 (4): 532-563 (2007)
DOI: 10.1002/rsa.20130

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Surender Kumar Gupta

Surender Singh Roperia

 

Weitere Publikationen von Autoren mit dem selben Namen

Approximate distance oracles for unweighted graphs in Õ(n2) time., und . SODA, Seite 271-280. SIAM, (2004)Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths., , und . STOC, Seite 117-123. ACM, (2002)A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs., und . ICALP, Volume 2719 von Lecture Notes in Computer Science, Seite 384-296. Springer, (2003)Dynamic DFS in Undirected Graphs: breaking the O(m) barrier., , , und . SODA, Seite 730-739. SIAM, (2016)All-Pairs Nearly 2-Approximate Shortest-Paths in O(n2 polylog n) Time., , und . STACS, Volume 3404 von Lecture Notes in Computer Science, Seite 666-679. Springer, (2005)Fault Tolerant and Fully Dynamic DFS in Undirected Graphs: Simple Yet Efficient., , und . MFCS, Volume 138 von LIPIcs, Seite 65:1-65:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error., , , und . ICALP (1), Volume 5125 von Lecture Notes in Computer Science, Seite 609-621. Springer, (2008)Planar Graph Blocking for External Searching., und . FSTTCS, Volume 1974 von Lecture Notes in Computer Science, Seite 252-263. Springer, (2000)Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs., und . SIAM J. Comput., 39 (7): 2865-2896 (2010)Faster Streaming algorithms for graph spanners. CoRR, (2006)