From post

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

 

Другие публикации лиц с тем же именем

New Pairwise Spanners.. Theory Comput. Syst., 61 (4): 1011-1036 (2017)New Pairwise Spanners.. STACS, том 30 из LIPIcs, стр. 513-526. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Popular Branchings and Their Dual Certificates., , , , и . CoRR, (2019)A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs., , и . ICALP (1), том 4051 из Lecture Notes in Computer Science, стр. 250-261. Springer, (2006)New constructions of (alpha, beta)-spanners and purely additive spanners., , , и . SODA, стр. 672-681. SIAM, (2005)Popularity, Mixed Matchings, and Self-Duality., и . Math. Oper. Res., 46 (2): 405-427 (2021)Popular Matchings and Limits to Tractability., , , и . SODA, стр. 2790-2809. SIAM, (2019)A Little Charity Guarantees Almost Envy-Freeness., , , и . SODA, стр. 2658-2672. SIAM, (2020)Arborescences, Colorful Forests, and Popularity., , , и . SODA, стр. 3724-3746. SIAM, (2024)Popularity vs maximum cardinality in the stable marriage setting.. SODA, стр. 123-134. SIAM, (2012)