Pages that link to "Item:Q3165955"
From MaRDI portal
The following pages link to 3-connected Planar Graph Isomorphism is in Log-space (Q3165955):
Displaying 8 items.
- On the complexity of matroid isomorphism problem (Q639843) (← links)
- The isomorphism problem for planar 3-connected graphs is in unambiguous logspace (Q1959391) (← links)
- Graph isomorphism for \(K_{3,3}\)-free and \(K_5\)-free graphs is in Log-space (Q2920122) (← links)
- Graphs of Bounded Treewidth Can Be Canonized in $\mbox{{\sf AC}$^1$}$ (Q3007628) (← links)
- Planarity Testing Revisited (Q3010433) (← links)
- On the Complexity of Matroid Isomorphism Problems (Q3392964) (← links)
- (Q4910756) (← links)
- Graph isomorphism restricted by lists (Q5918143) (← links)
