Author of the publication

Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens.

, , and . DISC, volume 179 of LIPIcs, page 41:1-41:3. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)

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

Distributed Triangle Detection via Expander Decomposition., , and . CoRR, (2018)The energy complexity of diameter and minimum cut computation in bounded-genus networks.. Theor. Comput. Sci., (January 2024)Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics., , , , , and . CoRR, (2021)Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs., and . CoRR, (2023)Locally checkable problems in rooted trees., , , , , , and . Distributed Comput., 36 (3): 277-311 (September 2023)Tight Distributed Listing of Cliques., , , and . SODA, page 2878-2891. SIAM, (2021)Simple Contention Resolution via Multiplicative Weight Updates., , and . SOSA, volume 69 of OASIcs, page 16:1-16:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs., and . SODA, page 4410-4450. SIAM, (2024)The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs., and . PODC, page 32-43. ACM, (2023)Unfolding Orthogonal Polyhedra with Linear Refinement., and . ISAAC, volume 9472 of Lecture Notes in Computer Science, page 415-425. Springer, (2015)