(Noisy) gap cycle counting strikes back: random order streaming lower bounds for connected components and beyond

From MaRDI portal

Publication:6499223

Jump to:navigation, search

DOI10.1145/3564246.3585192MaRDI QIDQ6499223

Janani Sundaresan, Sepehr Assadi

Publication date: 8 May 2024

zbMATH Keywords

connected components communication complexity graph streaming random order streams

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: (Noisy) gap cycle counting strikes back: random order streaming lower bounds for connected components and beyond

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6499223&oldid=37962017"