<--- Back to Details
First PageDocument Content
Topological graph theory / Graph / Dual graph / Matching / Chordal graph / Clique / Planar separator theorem / Branch-decomposition / Graph theory / Planar graphs / Graph operations
Date: 2007-03-14 10:09:11
Topological graph theory
Graph
Dual graph
Matching
Chordal graph
Clique
Planar separator theorem
Branch-decomposition
Graph theory
Planar graphs
Graph operations

Add to Reading List

Source URL: books.nips.cc

Download Document from Source Website

File Size: 286,68 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