scientific article; zbMATH DE number 7754308

DOI10.4086/TOC.2023.V019A002MaRDI QIDQ6054744zbMATH OpenFDO

Authors Rahul Jain, Raghunath Tewari

Publication date 25 October 2023

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4086/TOC.2023.V019A002

zbMATH Keywords

graph algorithmgraph reachabilitygrid graphsublinear space algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites work

• Finding small simple cycle separators for 2-connected planar graphs
• Relationships between nondeterministic and deterministic tape complexities
• STCON in directed unique-path graphs
• Undirected connectivity in log-space

Cited in

(1)

• scientific article; zbMATH DE number 7650316 (Why is no real title available?)

This page was built for publication:

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