Average case analysis for batched disk scheduling and increasing subsequences

Eitan Bachmat. Average case analysis for batched disk scheduling and increasing subsequences. In STOC. pages 277-286, 2002. [doi]

@inproceedings{Bachmat02,
  title = {Average case analysis for batched disk scheduling and increasing subsequences},
  author = {Eitan Bachmat},
  year = {2002},
  doi = {10.1145/509907.509951},
  url = {http://doi.acm.org/10.1145/509907.509951},
  tags = {analysis},
  researchr = {https://researchr.org/publication/Bachmat02},
  cites = {0},
  citedby = {0},
  pages = {277-286},
  booktitle = {STOC},
}