The computational complexity of the criticality problems in a network with interval activity times.
Stefan ChanasPawel ZielinskiPublished in: Eur. J. Oper. Res. (2002)
Keyphrases
- computational complexity
- np complete
- decision problems
- problems involving
- special case
- benchmark problems
- computer networks
- network structure
- peer to peer
- database
- solving problems
- network model
- network traffic
- orders of magnitude
- optimization problems
- wireless sensor networks
- lower bound
- knowledge base
- information systems
- social networks
- machine learning
- real time