Results 131 to 140 of about 2,549 (154)

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number (Track B: Automata, Logic, Semantics, and Theory of Programming)

, 2019
Katrin Casel, Joel D. Day, Pamela Fleischmann, Tomasz Kociumaka, Florín Manea, Markus L. Schmid   +5 more
openalex   +2 more sources

Randomly coloring graphs of logarithmically bounded pathwidth

, 2018
Shai Vardi
openalex   +4 more sources

Near Unanimity Constraints Have Bounded Pathwidth Duality

, 2012
Libor Barto, Marcin Kozik, Ross Willard
openalex   +2 more sources

Majority constraints have bounded pathwidth duality

, 2008
Víctor Dalmau, Andrei Krokhin
openalex   +2 more sources

On the treewidth and pathwidth of permutation graphs

, 1992
Kloks, A.J.J., Bodlaender, H.L.
openaire   +2 more sources

CSP duality and trees of bounded pathwidth

, 2010
Catarina Carvalho, Víctor Dalmau, Andrei Krokhin   +2 more
openalex   +2 more sources

Exclusive graph searching vs. pathwidth

, 2016
Ευριπίδης Μάρκου, Nicolas Nisse, Stéphane Pérennès   +2 more
openalex   +2 more sources

Counting Independent Sets in Graphs with Bounded Bipartite Pathwidth

, 2019
Martin Dyer, Catherine Greenhill, Haiko Müller   +2 more
openalex   +2 more sources

Pathwidth and component number of links

, 2015
Sizwe Mdakane
openalex   +1 more source