Pages that link to "Item:Q3503623"
From MaRDI portal
The following pages link to A Logspace Algorithm for Partial 2-Tree Canonization (Q3503623):
Displayed 4 items.
- The isomorphism problem for \(k\)-trees is complete for logspace (Q714733) (← links)
- The isomorphism problem for planar 3-connected graphs is in unambiguous logspace (Q1959391) (← links)
- Graphs of Bounded Treewidth Can Be Canonized in $\mbox{{\sf AC}$^1$}$ (Q3007628) (← links)
- The Isomorphism Problem for k-Trees Is Complete for Logspace (Q3182953) (← links)