Allocating Hard Real-Time tasks: An NP-Hard Problem Made Easy.

Ken Tindell Alan Burns Andy J. Wellings

Published in: Real Time Syst. (1992)

Keyphrases

np hard
resource allocation
scheduling problem
special case
real time
approximation algorithms
linear programming
worst case
expert systems
lower bound
transfer learning
database
np hardness
learning algorithm
information retrieval
data mining
constraint satisfaction problems
closely related
neural network