Login / Signup
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs
Parinya Chalermsook
Shiva Kintali
Richard J. Lipton
Danupon Nanongkai
Published in:
CoRR (2012)
Keyphrases
</>
bounded treewidth
np complete
bounded degree
decision problems
conjunctive queries
highly parallelizable
boolean functions
graph structure
relational learning
database
graph theoretic
directed graph
incomplete information