Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs.
Parinya ChalermsookShiva KintaliRichard J. LiptonDanupon NanongkaiPublished in: Chic. J. Theor. Comput. Sci. (2013)
Keyphrases
- bounded treewidth
- np complete
- bounded degree
- conjunctive queries
- highly parallelizable
- decision problems
- boolean functions
- graph structure
- relational learning
- information retrieval
- np hard
- fixed parameter tractable
- inductive logic programming
- relational data
- graph representation
- state space
- graph theoretic
- reinforcement learning
- databases