Testable Properties in General Graphs and Random Order Streaming

Artur Czumaj, Hendrik Fichtenberger, Pan Peng 0001, Christian Sohler. Testable Properties in General Graphs and Random Order Streaming. In Jaroslaw Byrka, Raghu Meka, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference. Volume 176 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.