Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.
Colin McDiarmidBruce A. ReedPublished in: Electron. Notes Discret. Math. (2001)
Keyphrases
- bounded treewidth
- channel assignment
- np complete
- cellular networks
- wireless mesh networks
- multi channel
- conjunctive queries
- resource management
- decision problems
- relational learning
- boolean functions
- ad hoc networks
- np hard
- graph theoretic
- reinforcement learning
- query evaluation
- wireless networks
- state space
- traffic load