<--- Back to Details
First PageDocument Content
Planar graphs / Graph coloring / Clique-sum / Apex graph / Minor / Path decomposition / Bidimensionality / Robertson–Seymour theorem / Tree decomposition / Graph theory / Theoretical computer science / Graph operations
Date: 2009-04-27 18:13:24
Planar graphs
Graph coloring
Clique-sum
Apex graph
Minor
Path decomposition
Bidimensionality
Robertson–Seymour theorem
Tree decomposition
Graph theory
Theoretical computer science
Graph operations

Add to Reading List

Source URL: erikdemaine.org

Download Document from Source Website

File Size: 216,46 KB

Share Document on Facebook

Similar Documents

Ecology, 87(9), 2006, pp. 2288–2297 Ó 2006 by the Ecological Society of America TREE SPECIES EFFECTS ON DECOMPOSITION AND FOREST FLOOR DYNAMICS IN A COMMON GARDEN SARAH E. HOBBIE,1,4 PETER B. REICH,2 JACEK OLEKSYN,2,3

DocID: 1v1QH - View Document

Foliar litter decomposition of four dominant tree species of Hollongapar Gibbon Wildlife Sanctuary, Assam, northeast India Authors: Moumita Sarkar, Ashalata Devi* and Monoranjan Nath Moumita Sarkar Affiliation: Research

DocID: 1sBfs - View Document

Brief Announcement: Tree Decomposition for Faster Concurrent Data Structures Johannes Schneider Roger Wattenhofer

DocID: 1snsS - 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

Constraint programming / XPath / FO / XML tree / Computing / Software engineering / Theoretical computer science / Decomposition method / Local consistency

Reasoning about XML Update Constraints∗ Bogdan Cautis Serge Abiteboul INRIA Futurs & U. Paris Sud

DocID: 1rjFm - View Document