{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T05:18:12Z","timestamp":1672723092240},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2001,12]]},"DOI":"10.1145\/507553.507558","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"15-16","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Average case analysis for batched disk scheduling and increasing subsequences"],"prefix":"10.1145","volume":"29","author":[{"given":"E.","family":"Bachmat","sequence":"first","affiliation":[{"name":"Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel"}]}],"member":"320","published-online":{"date-parts":[[2001,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-99-00796-X"},{"key":"e_1_2_1_2_1","volume-title":"Proc. of STOC 96","author":"Andrews M","unstructured":"Andrews M , Bender M. A. and Zhang L ., New algorithms for the disk scheduling problem , Proc. of STOC 96 . Andrews M, Bender M. A. and Zhang L., New algorithms for the disk scheduling problem, Proc. of STOC 96."},{"key":"e_1_2_1_3_1","volume-title":"Average case analysis for batched disk scheduling and increasing subsequences, preprint","author":"Bachmat E.","year":"2001","unstructured":"Bachmat E. , Average case analysis for batched disk scheduling and increasing subsequences, preprint , 2001 . Bachmat E., Average case analysis for batched disk scheduling and increasing subsequences, preprint, 2001."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100034095"},{"key":"e_1_2_1_5_1","first-page":"852","volume-title":"Ann. of probability, Vol 23","author":"Deuschel J. D.","year":"1995","unstructured":"Deuschel J. D. and Zeitouni O. , Limiting curves for iid records , Ann. of probability, Vol 23 , 852 - 878 , 1995 . Deuschel J. D. and Zeitouni O., Limiting curves for iid records, Ann. of probability, Vol 23, 852-878, 1995."},{"key":"e_1_2_1_6_1","first-page":"161","volume-title":"Annals of math. 51","author":"Dilworth R. P.","year":"1950","unstructured":"Dilworth R. P. , A decomposition theorem for partially ordered sets , Annals of math. 51 , 161 - 166 , 1950 . Dilworth R. P., A decomposition theorem for partially ordered sets, Annals of math. 51, 161-166, 1950."},{"key":"e_1_2_1_7_1","volume-title":"HP Labs tech. report HPL-CSP-91-7rev1","author":"Jacobson D.","year":"1991","unstructured":"Jacobson D. and Wilkes J. , Disk scheduling algorithms based on rotational position , HP Labs tech. report HPL-CSP-91-7rev1 , 1991 . Jacobson D. and Wilkes J., Disk scheduling algorithms based on rotational position, HP Labs tech. report HPL-CSP-91-7rev1, 1991."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02699376"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/507553.507558","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T18:50:38Z","timestamp":1672685438000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/507553.507558"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,12]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2001,12]]}},"alternative-id":["10.1145\/507553.507558"],"URL":"https:\/\/doi.org\/10.1145\/507553.507558","relation":{},"ISSN":["0163-5999"],"issn-type":[{"value":"0163-5999","type":"print"}],"subject":[],"published":{"date-parts":[[2001,12]]},"assertion":[{"value":"2001-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}