Sciweavers

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