Pages that link to "Item:Q2794336"
From MaRDI portal
The following pages link to Relating Sublinear Space Computability Among Graph Connectivity and Related Problems (Q2794336):
Displaying 3 items.
- Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report) (Q1685795) (← links)
- Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems (Q2152094) (← links)
- State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis (Q5896095) (← links)