Author of the publication

Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees.

, , , and . PODC, page 283-293. ACM, (2021)

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. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Local Mending., , , , , and . CoRR, (2021)A Note on the Complexity of Maximizing Temporal Reachability via Edge Temporalisation of Directed Graphs., , , , and . CoRR, (2023)Distributed Maximal Matching and Maximal Independent Set on Hypergraphs., , , and . SODA, page 2632-2676. SIAM, (2023)Optimal Deterministic Massively Parallel Connectivity on Forests., , , , and . SODA, page 2589-2631. SIAM, (2023)Distributed Lower Bounds for Ruling Sets., , and . SIAM J. Comput., 51 (1): 70-115 (2022)Locally checkable problems in rooted trees., , , , , , and . Distributed Comput., 36 (3): 277-311 (September 2023)On Pareto optimality in social distance games., , , and . Artif. Intell., (2022)Classification of Distributed Binary Labeling Problems., , , , , , and . DISC, volume 179 of LIPIcs, page 17:1-17:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Lower Bounds for Maximal Matchings and Maximal Independent Sets., , , , , and . FOCS, page 481-497. IEEE Computer Society, (2019)Brief Announcement: Classification of Distributed Binary Labeling Problems., , , , , , and . PODC, page 349-351. ACM, (2020)