<--- Back to Details
First PageDocument Content
NP-complete problems / Analysis of algorithms / Parameterized complexity / Dominating set / Kernelization / Vertex cover / Path decomposition / Tree decomposition / Time complexity / Theoretical computer science / Computational complexity theory / Graph theory
Date: 2013-01-31 16:33:06
NP-complete problems
Analysis of algorithms
Parameterized complexity
Dominating set
Kernelization
Vertex cover
Path decomposition
Tree decomposition
Time complexity
Theoretical computer science
Computational complexity theory
Graph theory

Add to Reading List

Source URL: fpt.wdfiles.com

Download Document from Source Website

File Size: 192,82 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