Autor der Publikation

Welfare Maximization with Friends-of-Friends Network Externalities.

, , , und . STACS, Volume 30 von LIPIcs, Seite 90-102. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)

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.

 

Weitere Publikationen von Autoren mit dem selben Namen

An Improved Algorithm for Dynamic Set Cover., , , und . CoRR, (2020)On Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional Grids, , und . CoRR, (2009)Sublinear Algorithms for (1.5+ε)-Approximate Matching., , und . CoRR, (2022)Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log3 n) Worst Case Update Time., , und . SODA, Seite 470-489. SIAM, (2017)An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs., und . SODA, Seite 2509-2521. SIAM, (2020)Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time., , , und . SODA, Seite 100-128. SIAM, (2023)Fully Dynamic k-Clustering in Õ(k) Update Time., , , und . CoRR, (2023)Simple Dynamic Spanners with Near-Optimal Recourse Against an Adaptive Adversary., , und . ESA, Volume 244 von LIPIcs, Seite 17:1-17:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Dynamic (1+ϵ)-Approximate Matching Size in Truly Sublinear Update Time., , und . FOCS, Seite 1563-1588. IEEE, (2023)Constant-Competitive Prior-Free Auction with Ordered Bidders, , und . CoRR, (2012)