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

Benjamin Jauregui, Pedro Montealegre 0001, Ivan Rapaport. Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes. In Merav Parter, editor, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022, Proceedings. Volume 13298 of Lecture Notes in Computer Science, pages 212-233, Springer, 2022. [doi]

Abstract

Abstract is missing.