<--- Back to Details
First PageDocument Content
Planar graphs / Graph operations / Graph coloring / Clique-sum / Tree decomposition / Path decomposition / Minor / Branch-decomposition / Bidimensionality / Graph theory / Theoretical computer science / NP-complete problems
Date: 2006-11-01 16:37:33
Planar graphs
Graph operations
Graph coloring
Clique-sum
Tree decomposition
Path decomposition
Minor
Branch-decomposition
Bidimensionality
Graph theory
Theoretical computer science
NP-complete problems

Add to Reading List

Source URL: www-math.mit.edu

Download Document from Source Website

File Size: 177,06 KB

Share Document on Facebook

Similar Documents

Graph theory / Graph coloring / Graph operations / Matroid theory / Graph connectivity / Pathwidth / Graph minor / Ear decomposition / Treewidth / Tree decomposition / Edge contraction / Branch-decomposition

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

DocID: 1rq3s - View Document

Operations research / Combinatorial optimization / Mathematical optimization / Packing problems / Linear programming / Column generation / Cutting stock problem / Integer programming / Linear programming relaxation / Simplex algorithm / DantzigWolfe decomposition / Branch and bound

65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser

DocID: 1oBMa - View Document

Mathematical optimization / Numerical analysis / Operations research / Combinatorial optimization / Mathematics / NP-complete problems / Numerical software / Column generation / Linear programming / SCIP / Branch and bound / DantzigWolfe decomposition

PDF Document

DocID: 1jakd - View Document

Neighbourhood / Minor / Planar graph / Graph / Correlation clustering / Tree / Line graph / Planar separator theorem / Graph theory / Mathematics / Branch-decomposition

Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States

DocID: 19EQA - View Document

Combinatorics / Matroid / Branch-decomposition / Greedoid / Duality / Minor / Tree decomposition / Graph / Bicircular matroid / Graph theory / Mathematics / Matroid theory

Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids? Petr Hlinˇ en´ y School of Mathematical and Computing Sciences,

DocID: 18WF4 - View Document