A lower bound technique for radio k-coloring.
Sandip DasSasthi C. GhoshSoumen NandiSagnik SenPublished in: Discret. Math. (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- lower and upper bounds
- branch and bound
- worst case
- np hard
- optimal solution
- objective function
- wireless communication
- lower bounding
- cognitive radio
- lagrangian relaxation
- vc dimension
- sufficiently accurate
- sample complexity
- upper and lower bounds
- linear programming relaxation
- branch and bound method
- database
- electromagnetic field
- physical layer
- wireless sensor networks
- evolutionary algorithm
- data sets