<--- Back to Details
First PageDocument Content
NP-complete problems / Graph operations / Tree decomposition / Vertex cover / Minor / Planar graph / Dynamic programming / Path decomposition / Apex graph / Graph theory / Theoretical computer science / Mathematics
Date: 2013-11-08 11:23:34
NP-complete problems
Graph operations
Tree decomposition
Vertex cover
Minor
Planar graph
Dynamic programming
Path decomposition
Apex graph
Graph theory
Theoretical computer science
Mathematics

Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Download Document from Source Website

File Size: 263,54 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