<--- 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

Edsger W. Dijkstra / Network theory / Shortest path problem / Constructible universe / Total least squares

Theory and Techniques for Synthesizing a Family of Graph Algorithms Srinivas Nedunuri William R. Cook

DocID: 1xVkB - View Document

PDF Document

DocID: 1xkJU - View Document

Graph theory Po-Shen Loh June

DocID: 1vmTo - View Document

Graph theory Po-Shen Loh June

DocID: 1vhpu - View Document

Graph theory Po-Shen Loh June

DocID: 1v8nl - View Document