Twin-width. II: Small classes

DOI10.5555/3458064.3458182MaRDI QIDQ6147374zbMATH OpenFDO

Authors Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant

Publication date 15 January 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Twin-width II: small classes
• Twin-width. I: Tractable FO model checking
• Twin-width IV: ordered graphs and matrices

Cited in

(5)

• Planar graph with twin-width seven
• Twin-width. III: Max independent set, min dominating set, and coloring
• Stable graphs of bounded twin-width
• Twin-width of graphs with tree-structured decompositions
• Twin-width and transductions of proper \(k\)-mixed-thin graphs

This page was built for publication: Twin-width. II: Small classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147374)