Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes

von Jauregui, Benjamin
Veröffentlicht in SIROCCO (29. : 2022 : Paderborn) Structural information and communication complexity (2022)

Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs

von Montealegre, Pedro
Veröffentlicht in SSS (23. : 2021 : Online) Stabilization, Safety, and Security of Distributed Systems (2021)

A Meta-Theorem for Distributed Certification

von Fraigniaud, Pierre
Veröffentlicht in SIROCCO (29. : 2022 : Paderborn) Structural information and communication complexity (2022)

The Multiple Traveling Salesman Problem on Spiders

von Pérez-Escalona, Pedro
Veröffentlicht in SOFSEM (47. : 2021 : Online) SOFSEM 2021: theory and practice of computer science (2021)