{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T17:18:06Z","timestamp":1648574286053},"reference-count":6,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1974,1,1]],"date-time":"1974-01-01T00:00:00Z","timestamp":126230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1974]]},"DOI":"10.1007\/bf00288635","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T10:41:52Z","timestamp":1096886512000},"page":"217-225","source":"Crossref","is-referenced-by-count":6,"title":["Zur Komplexit\ufffdt von Sortierproblemen"],"prefix":"10.1007","volume":"3","author":[{"given":"W. J.","family":"Paul","sequence":"first","affiliation":[]},{"given":"H. -J.","family":"Sto\ufffd","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Foundations of Information Theory","author":"A. Feinstein","year":"1958","unstructured":"Feinstein, A.: Foundations of Information Theory. New York: McGraw-Hill 1958"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-1-4684-2001-2_10","volume-title":"Complexity of computer computations","author":"R. W. Floyd","year":"1972","unstructured":"Floyd, R. W.: Permuting information in idealized two-level storage. In: Miller, R. E., Thatcher, J. W. (ed.): Complexity of computer computations. New York-London: Plenum Press 1972, pp. 105?109"},{"key":"CR3","volume-title":"Vorlesung","author":"J. Hopcroft","year":"1971","unstructured":"Hopcroft, J.: Vorlesung. Cornell University, Ithaka (N.Y.), 1971"},{"key":"CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BFb0039161","volume-title":"Gesellschaft f\u00fcr Informatik, 1","author":"W. J. Paul","year":"1973","unstructured":"Paul, W. J.: \u00dcber die Zeit, die ben\u00f6tigt wird, um endliche Mengen umzuordnen. Gesellschaft f\u00fcr Informatik, 1. Fachtagung \u00fcber Automatentheorie und Formale Sprachen. Bonn, 9.?12. Juli 1972. Lecture Notes in Computer Science 2. Berlin-Heidelberg-New York: Springer 1973, S. 249?253"},{"key":"CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/978-3-662-41148-3_7","volume-title":"Gesellschaft f\u00fcr Informatik, 3. Jahrestagung. Hamburg, 8.?10. Oktober 1973","author":"W. J. Paul","year":"1973","unstructured":"Paul, W. J.: Optimales Transponieren quadratischer Matrizen. Gesellschaft f\u00fcr Informatik, 3. Jahrestagung. Hamburg, 8.?10. Oktober 1973. Lecture Notes in Computer Science 1. Berlin-Heidelberg-New York: Springer 1973. S. 72?80"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/BF00571465","volume":"2","author":"H. J. Stoss","year":"1973","unstructured":"Stoss, H. J.: Rangierkomplexit\u00e4t von Permutationen. Acta Informatica 2, 80?96 (1973)","journal-title":"Acta Informatica"}],"container-title":["Acta Informatica"],"original-title":[],"language":"de","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288635.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00288635\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288635","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T17:14:22Z","timestamp":1554743662000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00288635"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974]]},"references-count":6,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1974]]}},"alternative-id":["BF00288635"],"URL":"https:\/\/doi.org\/10.1007\/bf00288635","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974]]}}}