Testable Properties in General Graphs and Random Order Streaming

Artur Czumaj, Hendrik Fichtenberger, Pan Peng +1

We present a novel framework closely linking the areas of property testing and data streaming algorithms in the setting of general graphs. It has been recently shown (Monemizadeh e…