Approximation Algorithms and Relaxations for a Service Provision Problem on a Telecommunication Network.
Shane DyeLeen StougieAsgeir TomasgardPublished in: Discret. Appl. Math. (2003)
Keyphrases
- approximation algorithms
- service provision
- telecommunication networks
- np hard
- user oriented
- service delivery
- service providers
- mobile services
- lower bound
- e government
- public administration
- special case
- context awareness
- service discovery
- information services
- context aware
- linear programming
- worst case
- mechanism design
- smart spaces
- service selection
- end to end
- optimal solution
- web services
- combinatorial auctions
- mobile users
- end users
- data collection
- upper bound
- patient care
- energy efficiency
- linear programming relaxation
- service management
- artificial intelligence