Branch-decomposition

Results: 32



#Item
21Matroid theory / Matroid / Branch-decomposition / Bicircular matroid / Mathematics / Graph theory / Combinatorics

Solving Rota’s Conjecture Jim Geelen, Bert Gerards, and Geoff Whittle I n 1970, Gian-Carlo Rota posed a conjecture

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2014-07-02 11:30:17
22Tree decomposition / Decomposition method / Dynamic programming / Tree / Branch-decomposition / Path decomposition / Graph theory / Mathematics / Theoretical computer science

TE C H N I C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN UND A RTIFICIAL I NTELLIGENCE

Add to Reading List

Source URL: www.dbai.tuwien.ac.at

Language: English - Date: 2011-10-03 09:53:58
23Materials science / Critical phenomena / Thermodynamics / Condensed matter physics / Spinodal decomposition / Nucleation / Precipitation hardening / Chemical kinetics / Spinodal / Physics / Phase transitions / Chemistry

1 Kinetics of Phase Transformations in the Ordered Nanograined Alloys I.K.Razumov, Yu.N.Gornostyrev, A.Ye.Yermakov Institute of Metal Physics, Ural Branch of RAS, Ekaterinburg, 620041, Russia Abstract

Add to Reading List

Source URL: spinodal.narod.ru

Language: English - Date: 2013-04-06 16:24:00
24Minor / Tree / Graph / Chordal graph / Dual graph / Branch-decomposition / Petersen graph / Graph structure theorem / Graph theory / Planar graphs / Graph operations

New Upper Bounds on the Decomposability of Planar Graphs*

Add to Reading List

Source URL: users.uoa.gr

Language: English - Date: 2007-12-20 09:05:26
25Tree decomposition / Branch-decomposition / Minor / Tree / Connectivity / Degree / Directed graph / Neighbourhood / Cycle rank / Graph theory / Graph operations / Path decomposition

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
26Combinatorics / Dimension / Matroid / Minor / Duality / Branch-decomposition / Mathematics / Matroid theory / Graph theory

PDF Document

Add to Reading List

Source URL: www.utdallas.edu

Language: English - Date: 2009-09-29 14:06:57
27Planar graphs / Graph operations / Graph coloring / Clique-sum / Tree decomposition / Path decomposition / Minor / Branch-decomposition / Bidimensionality / Graph theory / Theoretical computer science / NP-complete problems

PDF Document

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2006-11-01 16:37:33
28Matroid theory / Matroid / Branch-decomposition / Jim Geelen / Minor / Greedoid / Planar graph / Tree decomposition / Oriented matroid / Graph theory / Mathematics / Combinatorics

PDF Document

Add to Reading List

Source URL: www.icm2006.org

Language: English - Date: 2013-10-02 08:04:04
29Geometry / Matroid / Branch-decomposition / Oriented matroid / Mathematics / Matroid theory / Combinatorics

PDF Document

Add to Reading List

Source URL: www.math.uwaterloo.ca

Language: English - Date: 2012-01-26 14:19:28
30Matroid theory / Matroid / Branch-decomposition / Tree decomposition / Greedoid / Tree / Graph / Connectivity / Ear decomposition / Graph theory / Mathematics / Combinatorics

PDF Document

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2006-06-01 03:56:42
UPDATE