Channel assignment on graphs of bounded treewidth.
Colin McDiarmidBruce A. ReedPublished in: Discret. Math. (2003)
Keyphrases
- bounded treewidth
- channel assignment
- np complete
- wireless mesh networks
- multi channel
- cellular networks
- decision problems
- conjunctive queries
- resource management
- boolean functions
- ad hoc networks
- multicast routing
- database
- relational learning
- graph theoretic
- routing protocol
- mobile phone
- data management
- long period
- np hard