Results 131 to 140 of about 2,549 (154)
Randomly coloring graphs of logarithmically bounded pathwidth
Shai Vardi
openalex +4 more sources
Near Unanimity Constraints Have Bounded Pathwidth Duality
Libor Barto, Marcin Kozik, Ross Willard
openalex +2 more sources
Majority constraints have bounded pathwidth duality
Víctor Dalmau, Andrei Krokhin
openalex +2 more sources
On the treewidth and pathwidth of permutation graphs
Kloks, A.J.J., Bodlaender, H.L.
openaire +2 more sources
Counting Independent Sets in Graphs with Bounded Bipartite Pathwidth
Martin Dyer +2 more
openalex +2 more sources

