Autor der Publikation

Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem.

, , , und . ACM Trans. Algorithms, 3 (2): 15 (2007)

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

Popular Branchings and Their Dual Certificates., , , , und . CoRR, (2019)New Pairwise Spanners.. STACS, Volume 30 von LIPIcs, Seite 513-526. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)New Pairwise Spanners.. Theory Comput. Syst., 61 (4): 1011-1036 (2017)New constructions of (alpha, beta)-spanners and purely additive spanners., , , und . SODA, Seite 672-681. SIAM, (2005)A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs., , und . ICALP (1), Volume 4051 von Lecture Notes in Computer Science, Seite 250-261. Springer, (2006)Arborescences, Colorful Forests, and Popularity., , , und . SODA, Seite 3724-3746. SIAM, (2024)Popularity vs maximum cardinality in the stable marriage setting.. SODA, Seite 123-134. SIAM, (2012)A Little Charity Guarantees Almost Envy-Freeness., , , und . SODA, Seite 2658-2672. SIAM, (2020)Popular Matchings and Limits to Tractability., , , und . SODA, Seite 2790-2809. SIAM, (2019)On shortest paths in line arrangements., und . CCCG, Seite 170-173. (2003)