Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation.
Gianfranco BilardiFranco P. PreparataPublished in: WADS (1995)
Keyphrases
- lower bound
- high speed
- upper bound
- objective function
- branch and bound algorithm
- upper and lower bounds
- lower and upper bounds
- vc dimension
- parallel processing
- real time
- branch and bound
- linear programming relaxation
- design decisions
- asymptotically optimal
- high end
- error bounds
- computer architecture
- worst case
- np hard
- database systems