{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T19:18:51Z","timestamp":1672427931110},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,9,8]],"date-time":"2007-09-08T00:00:00Z","timestamp":1189209600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2007,10,15]]},"DOI":"10.1007\/s00453-007-9017-6","type":"journal-article","created":{"date-parts":[[2007,9,7]],"date-time":"2007-09-07T04:36:35Z","timestamp":1189139795000},"page":"212-231","source":"Crossref","is-referenced-by-count":4,"title":["Average Case Analysis of Disk Scheduling, Increasing Subsequences and Spacetime Geometry"],"prefix":"10.1007","volume":"49","author":[{"given":"Eitan","family":"Bachmat","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,9,8]]},"reference":[{"key":"9017_CR1","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1090\/S0273-0979-99-00796-X","volume":"36","author":"D. Aldous","year":"1999","unstructured":"Aldous, D., Diaconis, P.: Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Bull. Am. Math. Soc. 36, 413\u2013432 (1999)","journal-title":"Bull. Am. Math. Soc."},{"key":"9017_CR2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s00453-001-0071-1","volume":"32","author":"M. Andrews","year":"2002","unstructured":"Andrews, M., Bender, M.A., Zhang, L.: New algorithms for the disk scheduling problem. Algorithmica 32, 277\u2013301 (2002) Conference version. In: Proceedings of FOCS, pp.\u00a0580\u2013589 (October 1996)","journal-title":"Algorithmica"},{"key":"9017_CR3","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1017\/S0001867800000379","volume":"37","author":"E. Arias-Castro","year":"2005","unstructured":"Arias-Castro, E., Donoho, D.L., Huo, X., Tovey, C.A.: Connect-the-dots: how many random points can a regular curve pass through?. Adv. Appl. Probab. 37, 571\u2013603 (2005). Correction: 38, 579 (2006)","journal-title":"Adv. Appl. Probab."},{"key":"9017_CR4","doi-asserted-by":"crossref","unstructured":"Bachmat, E.: Average case analysis for batched disk scheduling and increasing subsequences. In: Proc. of the Symp. on Theo. of Comp. (STOC), Montreal (2002)","DOI":"10.1145\/509907.509951"},{"key":"9017_CR5","unstructured":"Bachmat, E.: Discrete spacetime and its applications. Preprint, gr-qc\/0702140"},{"key":"9017_CR6","unstructured":"Bachmat, E., Berend, D., Sapir, L., Skiena, S., Stolyarov, N.: Analysis of airplane boarding times (2005, submitted). Also at www.cs.bgu.ac.il\/~ebachmat\/#pubs"},{"key":"9017_CR7","doi-asserted-by":"crossref","first-page":"L453","DOI":"10.1088\/0305-4470\/39\/29\/L01","volume":"39","author":"E. Bachmat","year":"2006","unstructured":"Bachmat, E., Berend, D., Sapir, L., Skiena, S., Stolyarov, N.: Analysis of airplane boarding via space-time geometry and random matrix theory. J. Phys. A: Math. Gen. 39, L453\u2013L459 (2006)","journal-title":"J. Phys. A: Math. Gen."},{"key":"9017_CR8","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1090\/S0894-0347-99-00307-0","volume":"12","author":"J. Baik","year":"1999","unstructured":"Baik, J., Deift, P.A., Johansson, K.: On the distribution of the length of the length of the longest increasing subsequence of random permutations. J. Am. Math. Soc. 12, 1119\u20131178 (1999)","journal-title":"J. Am. Math. Soc."},{"key":"9017_CR9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1090\/S0002-9947-1991-0986685-9","volume":"324","author":"B. Bollobas","year":"1991","unstructured":"Bollobas, B., Brightwell, G.: Box-spaces and random partial orders. Trans. Am. Math. Soc. 324, 59\u201372 (1991)","journal-title":"Trans. Am. Math. Soc."},{"key":"9017_CR10","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1103\/PhysRevLett.66.260","volume":"66","author":"G. Brightwell","year":"1991","unstructured":"Brightwell, G., Gregory, R.: Structure of random discrete space-time. Phys. Rev. Lett. 66, 260\u2013263 (1991)","journal-title":"Phys. Rev. Lett."},{"key":"9017_CR11","volume-title":"Spacetime and Geometry","author":"S.M. Carroll","year":"2004","unstructured":"Carroll, S.M.: Spacetime and Geometry. Addison-Wesley, Reading (2004)"},{"key":"9017_CR12","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1214\/aop\/1176988293","volume":"23","author":"J.D. Deuschel","year":"1995","unstructured":"Deuschel, J.D., Zeitouni, O.: Limiting curves for iid records. Ann. Probab. 23, 852\u2013878 (1995)","journal-title":"Ann. Probab."},{"key":"9017_CR13","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s004400050258","volume":"116","author":"K. Johansson","year":"2001","unstructured":"Johansson, K.: Transversal fluctuations for increasing subsequences on the plane. Probab. Theory Relat. Fields 116, 445\u2013456 (2001)","journal-title":"Probab. Theory Relat. Fields"},{"key":"9017_CR14","doi-asserted-by":"crossref","first-page":"1488","DOI":"10.1002\/cpa.10010","volume":"54","author":"M. Lowe","year":"2001","unstructured":"Lowe, M., Merkl, F.: Moderate deviations for longest increasing subsequences: the upper tail. Commun. Pure Appl. Math. 54, 1488\u20131520 (2001)","journal-title":"Commun. Pure Appl. Math."},{"key":"9017_CR15","series-title":"Regional Conference Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970609","volume-title":"Techniques of Differential Topology in Relativity","author":"R. Penrose","year":"1972","unstructured":"Penrose, R.: Techniques of Differential Topology in Relativity. Regional Conference Series in Applied Mathematics, vol.\u00a07. SIAM, Philadelphia (1972)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9017-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9017-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9017-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:44:59Z","timestamp":1559123099000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9017-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,8]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,10,15]]}},"alternative-id":["9017"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9017-6","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,8]]}}}