{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:45Z","timestamp":1725664065679},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540562795"},{"type":"electronic","value":"9783540475019"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56279-6_60","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:59:08Z","timestamp":1330253948000},"page":"78-87","source":"Crossref","is-referenced-by-count":0,"title":["Competitive analysis of the on-line algorithms for multiple stacks systems"],"prefix":"10.1007","author":[{"given":"Been-Chian","family":"Chien","sequence":"first","affiliation":[]},{"given":"Rong-Jaye","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Wei-Pang","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1145\/3341.3349","volume":"28","author":"J. L. Bentley","year":"1985","unstructured":"J. L. Bentley and C. C. McGeoch, Amortized Analyses of Self-Organizing Sequential Search Heuristics, Comm. ACM 28 (1985) 404\u2013411.","journal-title":"Comm. ACM"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"A. Borodin, N. Linial, and M. Saks, An Optimal Online Algorithm for Metrical Task Systems, in Proceedings 19th Annual ACM Symposium on Theory of Computing, 1987, pp. 373\u2013382.","DOI":"10.1145\/28395.28435"},{"key":"9_CR3","unstructured":"B. C. Chien and W. P. Yang, An Amortized Analysis of Linear Hashing, National Computer Symposium, Taiwan, R.O.C. 1989, pp. 66\u201375."},{"key":"9_CR4","volume-title":"The Art of Computer Programming, Vol. 1: Fundamental Algorithms","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth, The Art of Computer Programming, Vol. 1: Fundamental Algorithms (Addison-Wesley, Reading, MA, 1973)."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"M. S. Manasse, L. A. McGeoch, and D. D. Sleator, Competitive Algorithms for On-line Problems, in Proceedings 20th Annual ACM Symposium on Theory of Computing, 1988, pp. 322\u2013333.","DOI":"10.1145\/62212.62243"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/0196-6774(90)90003-W","volume":"11","author":"M. S. Manasse","year":"1990","unstructured":"M. S. Manasse, L. A. McGeoch, and D. D. Sleator, Competitive Algorithms for Sever Problems, J. of Algorithms, 11 (1990) 208\u2013230.","journal-title":"J. of Algorithms"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. D. Sleator","year":"1985","unstructured":"D. D. Sleator and R. E. Tarjan, Amortized Efficiency of List Update and Paging Rules, Comm. ACM\n28 (1985) 202\u2013208.","journal-title":"Comm. ACM"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D. D. Sleator","year":"1985","unstructured":"D. D. Sleator and R. E. Tarjan, Self-Adjusting Binary Search Trees, J. ACM\n32 (1985) 652\u2013686.","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56279-6_60.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:48:47Z","timestamp":1619570927000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56279-6_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540562795","9783540475019"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-56279-6_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}