Relating Sublinear Space Computability Among Graph Connectivity and Related Problems

DOI10.1007/978-3-662-49192-8_2zbMATH Open1428.68219OpenAlexW2294807354MaRDI QIDQ2794336

Tatsuya Imai, Osamu Watanabe

Publication date: 10 March 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-49192-8_2

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (1)

Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems

This page was built for publication: Relating Sublinear Space Computability Among Graph Connectivity and Related Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2794336)