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]

@inproceedings{CzumajF0S20,
  title = {Testable Properties in General Graphs and Random Order Streaming},
  author = {Artur Czumaj and Hendrik Fichtenberger and Pan Peng 0001 and Christian Sohler},
  year = {2020},
  doi = {10.4230/LIPIcs.APPROX/RANDOM.2020.16},
  url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.16},
  researchr = {https://researchr.org/publication/CzumajF0S20},
  cites = {0},
  citedby = {0},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference},
  editor = {Jaroslaw Byrka and Raghu Meka},
  volume = {176},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-164-1},
}