Testable Bounded Degree Graph Properties Are Random Order Streamable

Testable Bounded Degree Graph Properties Are Random Order Streamable

Authors
  • Monemizadeh, Morteza
  • Muthukrishnan, S.
  • Peng, Pan
  • Sohler, Christian
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Event Location
Warsaw
Event Type
Conference
Event Dates
July 10-14 2017
Page Range
131:1-131:14
Date
July 2017
Official URL
https://doi.org/10.4230/LIPIcs.ICALP.2017.131
Export
Grafik Top