Parameterized complexity of streaming diameter and connectivity problems

From MaRDI portal

Publication:6614110

Jump to:navigation, search

DOI10.1007/s00453-024-01246-zMaRDI QIDQ6614110

Erik Jan van Leeuwen, Jelle J. Oostveen

Publication date: 7 October 2024

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

stream complexity diameter permutation graphs connectivity parameter vertex cover streaming disjointness

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

This page was built for publication: Parameterized complexity of streaming diameter and connectivity problems

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