Sciweavers

2 search results - page 1 / 1
» Average case analysis for batched disk scheduling and increa...
Sort
View
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
14 years 5 months ago
Average case analysis for batched disk scheduling and increasing subsequences
We consider the problem of estimating the tour length and finding approximation algorithms for the asymmetric traveling salesman problem arising from the disk scheduling problem. ...
Eitan Bachmat
RIDE
1998
IEEE
13 years 9 months ago
On Periodic Resource Scheduling for Continuous Media Databases
The Enhanced Pay-Per-View (EPPV) model for providing continuous-media services associates with each continuous-media clip a display frequency that depends on the clip's popula...
Minos N. Garofalakis, Banu Özden, Abraham Sil...