Results 111 to 116 of about 2,459 (116)

CSP duality and trees of bounded pathwidth

open access: gold, 2010
Catarina Carvalho   +2 more
openalex   +2 more sources

Counting Independent Sets in Graphs with Bounded Bipartite Pathwidth

open access: green, 2019
Martin Dyer   +2 more
openalex   +2 more sources

Pathwidth and component number of links

open access: green, 2015
Sizwe Mdakane
openalex   +1 more source

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth [PDF]

open access: green
Maria Chudnovsky   +2 more
openalex   +1 more source

New algorithms for pathwidth computation

open access: green, 2004
Ming Li, Nathaniel Dean
openalex   +1 more source

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

open access: green, 2014
David Coudert   +2 more
openalex   +1 more source
combinatorics
graph
line graph
mathematical analysis
computer science
treewidth
bounded function
vertex graph theory
algorithm
previous   10  11  12  

Home - About - Disclaimer - Privacy