Twin-width can be exponential in treewidth von Bonnet, Édouard, Déprés, Hugues

Volltext

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth von Bonamy, Marthe, Bonnet, Édouard, Déprés, Hugues, Esperet, Louis, Geniet, Colin, Hilaire, Claire, Thomassé, Stéphan, Wesolek, Alexandra

Volltext

Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments von Bang-Jensen, Jørgen, Déprés, Hugues, Yeo, Anders

Volltext

Twin-width : lower bounds and approximation algorithms von Déprés, Hugues

Volltext bestellen

Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments von Bang-Jensen, Jørgen, Depres, Hugues, Yeo, Anders

Volltext bestellen

Improved Lower Bounds for the Cyclic Bandwidth Problem von Déprés, Hugues, Fertin, Guillaume, Monfroy, Eric

Volltext

Twin-width can be exponential in treewidth von Bonnet, Édouard, Déprés, Hugues

Volltext bestellen

Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments von Bang-Jensen, Jørgen, Depres, Hugues, Yeo, Anders

Volltext

Deciding twin-width at most 4 is NP-complete von Bergé, Pierre, Bonnet, Édouard, Déprés, Hugues

Volltext bestellen

Twin-width can be exponential in treewidth von Bonnet, Édouard, Déprés, Hugues

Volltext

Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width von Bergé, Pierre, Bonnet, Édouard, Déprés, Hugues, Watrigant, Rémi

Volltext bestellen

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth von Bonamy, Marthe, Bonnet, Édouard, Déprés, Hugues, Esperet, Louis, Geniet, Colin, Hilaire, Claire, Thomassé, Stéphan, Wesolek, Alexandra

Volltext

Deciding twin-width at most 4 is NP-complete von Bergé, Pierre, Bonnet, Édouard, Déprés, Hugues

Volltext

Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width von Bergé, Pierre, Bonnet, Édouard, Déprés, Hugues, Watrigant, Rémi

Volltext