Functional area lower bound and upper bound on multicomponentselection for interval scheduling.
Zhaoxuan ShenChing-Chuen JongPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2000)
Keyphrases
- upper bound
- lower bound
- branch and bound algorithm
- scheduling problem
- branch and bound
- lower and upper bounds
- np hard
- upper and lower bounds
- optimal solution
- worst case
- vc dimension
- precedence constraints
- scheduling algorithm
- real time database systems
- round robin
- upper bounding
- resource constraints
- error probability
- generalization error
- lower bounding
- sample complexity
- learning algorithm
- resource allocation
- objective function
- concept classes
- response time
- flexible manufacturing systems
- constant factor
- data structure