Treewidth - PDFSEARCH.IO - Document Search Engine

Treewidth
Results: 75

#	Item
31	Journal of Complex Networks, 177–186 doi:comnet/cnv020 Advance Access publication on 21 July 2015 Network installation under convex costs Alexander Gutfraind† Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2016-07-01 10:19:11 NP-complete problems Clique problem Vertex cover Clique Independent set Bipartite graph Travelling salesman problem Graph coloring Line graph Treewidth Pathwidth
32	Entropy of Random Geometric Graphs Justin P. Coon with thanks to N. Warsi, O. Georgiou and C. P. Dettmann 21 September, 2015 Add to Reading List Source URL: www.monmeetings.org Language: English - Date: 2015-09-17 12:42:52 Graph theory Graph Entropy Pathwidth Treewidth
33	Distance Three Labelings of Trees∗ Jiˇr´ı Fiala† Petr A. Golovach‡ Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:05 NP-complete problems Graph coloring NP-hard problems Graph theory Planar graphs Treewidth Graph Independent set Tree decomposition Outerplanar graph Tree Graph labeling
34	Parameterized Complexity Dichotomy for Steiner Multicut∗ Karl Bringmann† Danny Hermelin‡ Matthias Mnich§ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:47:29 NP-complete problems Graph operations Steiner tree problem Treewidth Edge contraction Graph Spanning tree Graph connectivity Minimum bottleneck spanning tree Planar separator theorem
35	Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth∗ Petr Kolman, Martin Kouteck´ y Department of Applied Mathematics, Faculty of Mathematics and Physics, Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2015-11-27 02:29:00 Tree decomposition Constraint programming Treewidth Dynamical systems Linear algebra Decomposition method Holographic algorithm
36	Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-07-03 07:48:38 Planar graphs Outerplanar graph Treewidth Spanning tree Pathwidth Pancyclic graph
37	Finding vertex-surjective graph homomorphisms⇤ Petr A. Golovach†, Bernard Lidick´ y‡, † Barnaby Martin, and Dani¨el Paulusma† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:03 Morphisms Graph theory NP-complete problems Graph coloring Graph operations Pathwidth Graph homomorphism Treewidth Cograph Graph isomorphism Indifference graph Clique-width
38	M:RA35_31FINITCE IALA IALA.dvi Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2007-12-02 16:52:35 Graph coloring Subcoloring Line graph Petersen graph Edge coloring Graph Planar graph Clique Matching Bipartite graph Monochromatic triangle Treewidth
39	The Parameterized Complexity of Graph Cyclability? Petr A. Golovach1 , Marcin Kami´ nski2 , 3 Spyridon Maniatis , and Dimitrios M. Thilikos3,4 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2014-07-12 10:16:42 Graph theory Treewidth Graph minor Graph Tree Planar graph Ear decomposition Degree Planar separator theorem Line graph
40	Distributed Computing manuscript No. (will be inserted by the editor) Distributed Minimum Dominating Set Approximations in Restricted Families of Graphs Christoph Lenzen · Yvonne-Anne Pignolet · Roger Wattenhofer Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 NP-complete problems Maximal independent set Treewidth Arboricity Dominating set Planar graph Independent set Matching Graph minor Bipartite graph Line graph Planar separator theorem

UPDATE