Pages that link to "Item:Q714733"

The following pages link to The isomorphism problem for \(k\)-trees is complete for logspace (Q714733):

Displaying 6 items.

• Isomorphism testing of k-trees is in NC, for fixed k (Q910212) (← links)
• On the isomorphism problem for decision trees and decision lists (Q2348033) (← links)
• Graph isomorphism for \(K_{3,3}\)-free and \(K_5\)-free graphs is in Log-space (Q2920122) (← links)
• Log-space algorithms for paths and matchings in \(k\)-trees (Q3113750) (← links)
• The Space Complexity of k-Tree Isomorphism (Q5387816) (← links)
• Count-free Weisfeiler-Leman and group isomorphism (Q6545240) (← links)