Treewidth - PDFSEARCH.IO - Document Search Engine

Treewidth
Results: 75

#	Item
71	RCC8 Is Polynomial on Networks of Bounded Treewidth Add to Reading List Source URL: ijcai.org Language: English - Date: 2011-06-29 07:11:21 Knowledge representation Logic Constraint programming Computational topology Region connection calculus Mathematics Mathematical logic Cognitive science
72	Treewidth-based conditions for exactness of the Sherali-Adams and Lasserre relaxations Martin J. Wainwright Departments of Statistics, and Electrical Engineering and Computer Science University of California, Berkeley Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2004-09-21 02:53:12 Hypergraph Hypertree Tree decomposition Vertex cover Linear programming Vector space Polyhedral combinatorics Graph theory Mathematics Algebra
73	Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs Cyril Gavoille and Arnaud Labourel Add to Reading List Source URL: dept-info.labri.fr Language: English - Date: 2007-08-07 09:06:34 Universal graph Tree decomposition Minor Chordal graph Neighbourhood Graph Outerplanar graph Path decomposition Clique-sum Graph theory Graph operations Planar graphs
74	Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal Daniel Lokshtanov∗ Add to Reading List Source URL: www.siam.org Language: English - Date: 2011-01-10 07:51:45 NP-complete problems Graph coloring Graph operations Path decomposition Tree decomposition Connectivity Graph List coloring Independent set Graph theory Theoretical computer science Mathematics
75	Nondeterministic Graph Searching: From Pathwidth to Treewidth Fedor V. Fomin1 , Pierre Fraigniaud2 , and Nicolas Nisse2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:40 Tree decomposition Branch-decomposition Minor Tree Connectivity Degree Directed graph Neighbourhood Cycle rank Graph theory Graph operations Path decomposition