scientific article; zbMATH DE number 7754308

DOI10.4086/toc.2023.v019a002MaRDI QIDQ6054744

Raghunath Tewari, Rahul Jain

Publication date: 25 October 2023

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

graph algorithmgrid graphgraph reachabilitysublinear 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