Parameterized complexity of graph planarity with restricted cyclic orders.

Giuseppe Liotta Ignaz Rutter Alessandra Tappini

Published in: J. Comput. Syst. Sci. (2023)

Keyphrases

parameterized complexity
fixed parameter tractable
directed graph
graph theory
bounded treewidth
random walk
graph structure
structured data
connected components
directed acyclic graph
global constraints
database
weighted graph
spanning tree
random graphs