( en | de | ru )

 

Disambiguierung von "Nanongkai, Danupon"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing.

, , , , und . WINE, Volume 6484 von Lecture Notes in Computer Science, Seite 444-454. Springer, (2010)

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.

Keine Personen gefunden für den Autorennamen Nanongkai, Danupon
Eine Person hinzufügen mit dem Namen Nanongkai, Danupon
 

Weitere Publikationen von Autoren mit dem selben Namen

Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary., , , , , , und . CoRR, (2020)Distributed Exact Weighted All-Pairs Shortest Paths in Õ(n5/4) Rounds., , und . CoRR, (2017)Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time., und . CoRR, (2018)Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log3 n) Worst Case Update Time., , und . SODA, Seite 470-489. SIAM, (2017)Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More., , und . SODA, Seite 1557-1576. SIAM, (2013)Nearly Optimal Communication and Query Complexity of Bipartite Matching., , , , und . FOCS, Seite 1174-1185. IEEE, (2022)A Faster Distributed Single-Source Shortest Paths Algorithm., und . FOCS, Seite 686-697. IEEE Computer Society, (2018)Efficient distributed random walks with applications., , , und . PODC, Seite 201-210. ACM, (2010)Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs., , , , , , , und . FOCS, Seite 919-930. IEEE, (2020)Computing and Testing Small Vertex Connectivity in Near-Linear Time and Queries., , und . CoRR, (2019)