Pages that link to "Item:Q3182953"
From MaRDI portal
The following pages link to The Isomorphism Problem for k-Trees Is Complete for Logspace (Q3182953):
Displaying 5 items.
- Log-space algorithms for paths and matchings in \(k\)-trees (Q385514) (← links)
- The isomorphism problem for \(k\)-trees is complete for logspace (Q714733) (← links)
- Restricted space algorithms for isomorphism on bounded treewidth graphs (Q714737) (← links)
- Graphs of Bounded Treewidth Can Be Canonized in $\mbox{{\sf AC}$^1$}$ (Q3007628) (← links)
- Graph isomorphism restricted by lists (Q5918143) (← links)