<--- Back to Details
First PageDocument Content
NP-complete problems / Topological graph theory / Apex graph / Planar separator theorem / Minor / Tree decomposition / Dual graph / Matching / Planarity testing / Graph theory / Planar graphs / Graph operations
Date: 2010-06-29 01:29:34
NP-complete problems
Topological graph theory
Apex graph
Planar separator theorem
Minor
Tree decomposition
Dual graph
Matching
Planarity testing
Graph theory
Planar graphs
Graph operations

Add to Reading List

Source URL: research.nii.ac.jp

Download Document from Source Website

File Size: 200,32 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