Pages that link to "Item:Q3113751"
From MaRDI portal
The following pages link to Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs (Q3113751):
Displaying 7 items.
- The isomorphism problem for \(k\)-trees is complete for logspace (Q714733) (← links)
- Restricted space algorithms for isomorphism on bounded treewidth graphs (Q714737) (← links)
- Isomorphism for graphs of bounded distance width (Q1293880) (← links)
- Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth (Q2968151) (← links)
- Graphs of Bounded Treewidth Can Be Canonized in $\mbox{{\sf AC}$^1$}$ (Q3007628) (← links)
- Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable (Q5111861) (← links)
- The Space Complexity of k-Tree Isomorphism (Q5387816) (← links)