{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:13:48Z","timestamp":1725484428572},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438663"},{"type":"electronic","value":"9783540454717"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45471-3_38","type":"book-chapter","created":{"date-parts":[[2007,5,21]],"date-time":"2007-05-21T13:18:22Z","timestamp":1179753502000},"page":"368-377","source":"Crossref","is-referenced-by-count":0,"title":["Sorting with a Forklift"],"prefix":"10.1007","author":[{"given":"M. H.","family":"Albert","sequence":"first","affiliation":[]},{"given":"M. D.","family":"Atkinson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,6,21]]},"reference":[{"key":"38_CR1","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0012-365X(98)00162-9","volume":"195","author":"M. D. Atkinson","year":"1999","unstructured":"M. D. Atkinson: Restricted permutations, Discrete Math. 195 (1999), 27\u201338.","journal-title":"Discrete Math."},{"key":"38_CR2","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1017\/S096354839800354X","volume":"7","author":"M. D. Atkinson","year":"1998","unstructured":"M. D. Atkinson: Generalised stack permutations, Combinatorics, Probability and Computing 7 (1998), 239\u2013246.","journal-title":"Generalised stack permutations, Combinatorics, Probability and Computing"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0403019","volume":"2","author":"P. Flajolet","year":"1990","unstructured":"P. Flajolet and A. M. Odlyzko: Singularity analysis of generating functions. SIAM Jour. Disc. Math. 2 (1990), 216\u2013240.","journal-title":"SIAM Jour. Disc. Math."},{"key":"38_CR4","unstructured":"P. Flajolet and R. Sedgwick: The Average Case Analysis of Algorithms, Complex Asymptotics and Generating Functions. INRIA Research Report 2026, 1993."},{"key":"38_CR5","volume-title":"Combinatorial Enumeration","author":"I. P. Goulden","year":"1983","unstructured":"I. P. Goulden, D. M. Jackson: Combinatorial Enumeration, John Wiley and Sons, New York, 1983."},{"key":"38_CR6","volume-title":"Fundamental Algorithms, The Art of Computer Programming","author":"D. E. Knuth","year":"1967","unstructured":"D. E. Knuth: Fundamental Algorithms, The Art of Computer Programming Vol. 1 (First Edition), Addison-Wesley, Reading, Mass. (1967).","edition":"First Edition"},{"key":"38_CR7","first-page":"268","volume":"5","author":"V. R. Pratt","year":"1973","unstructured":"V. R. Pratt: Computing permutations with double-ended queues, parallel stacks and parallel queues, Proc. ACM Symp. Theory of Computing 5 (1973), 268\u2013277.","journal-title":"Theory of Computing"},{"key":"38_CR8","unstructured":"N. J. A. Sloane: The Online Encyclopedia of Integer Sequences, \n                    http:\/\/www.research.att.com\/~njas\/sequences\/\n                    \n                  , 2002."},{"key":"38_CR9","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/321694.321704","volume":"19","author":"R. E. Tarjan","year":"1972","unstructured":"R. E. Tarjan: Sorting using networks of queues and stacks, Journal of the ACM 19 (1972), 341\u2013346.","journal-title":"Journal of the ACM"},{"key":"38_CR10","volume-title":"generatingfunctionology","author":"H. S. Wilf","year":"1993","unstructured":"H. S. Wilf: generatingfunctionology, Academic Press, New York, 1993."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45471-3_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T16:27:47Z","timestamp":1550334467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45471-3_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438663","9783540454717"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-45471-3_38","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}