<--- Back to Details
First PageDocument Content
Matching / Tree decomposition / Graph / Topological graph theory / Matroid theory / Dual graph / Tutte polynomial / FKT algorithm / Graph theory / Planar graphs / Graph operations
Date: 2009-03-04 23:47:47
Matching
Tree decomposition
Graph
Topological graph theory
Matroid theory
Dual graph
Tutte polynomial
FKT algorithm
Graph theory
Planar graphs
Graph operations

Add to Reading List

Source URL: books.nips.cc

Download Document from Source Website

File Size: 774,22 KB

Share Document on Facebook

Similar Documents

Matroid theory / Mathematics / Discrete mathematics / Combinatorics / Regular matroid / Graphic matroid / Matroid / Dual matroid / Matroid minor / Matroid oracle

Sage Reference Manual: Matroid Theory Release 8.3 The Sage Development Team

DocID: 1uyEs - View Document

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

Abstract algebra / Algebra / Mathematics / Algebraic geometry / Algebraic varieties / Model theory / Vector bundles / Matroid theory / Pregeometry / Ample line bundle / Morphism of algebraic varieties / Dimension theory

ANALYTIC ZARISKI STRUCTURES AND NON-ELEMENTARY CATEGORICITY BORIS ZILBER Abstract. We study analytic Zariski structures from the point of view of non-elementary model theory. We show how to associate an abstract elementa

DocID: 1rpNY - View Document

Matroid theory / Polymatroid / Camaldolese Hermit Monastery /  Krakw

Bonn Workshop on Combinatorial Optimization Wednesday, November 5th, 2008 Chair: Minyi Yue 09.00 – 09.30

DocID: 1rla1 - View Document

Graph theory / Mathematics / Discrete mathematics / Matroid theory / Bipartite graph / Parity / Autocorrelation / Graph / Degree / Connectivity / Ear decomposition / Directed graph

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

DocID: 1rdvb - View Document