Testable bounded degree graph properties are random order streamable

DOI10.4230/LIPIcs.ICALP.2017.131zbMath1442.68179arXiv1707.07334OpenAlexW2964220642MaRDI QIDQ5111463

No author found.

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1707.07334

zbMATH Keywords

bounded-degree graphsgraph property testingconstant-time approximation algorithmsgraph-streaming algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Unnamed Item ⋮ Structural results on matching estimation with applications to streaming

This page was built for publication: Testable bounded degree graph properties are random order streamable