{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:23:05Z","timestamp":1725488585975},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424871"},{"type":"electronic","value":"9783540446699"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44669-9_12","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T06:32:26Z","timestamp":1186727546000},"page":"106-117","source":"Crossref","is-referenced-by-count":9,"title":["Best Increments for the Average Case of Shellsort"],"prefix":"10.1007","author":[{"given":"Marcin","family":"Ciura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,8,2]]},"reference":[{"key":"12_CR1","unstructured":"\u2019A\u03c1\u0438\u03c3\u03c4\u03bf\u03c4\u03ad\u03bb\u03b7: \u2019A\u03bd\u03b1\u03bb\u03c5\u03c4\u0438\u03ba\u03ac, \u03c0\u03c1\u03c4\u03ad\u03c1\u03b1, 64b28-65a37; \u03a3\u03bf\u03c6\u03b9\u03c3\u03c4\u03b9\u03ba\u03bf\u1f76 \u1f14\u03bb\u03b5\u03b3\u03c7\u03bf\u03b9, 181\n                           \n                    a\n                  \n                           15. In: Aristotelis Opera. Vol. 1: Aristoteles gr\u00e6ce, Academia Regia Borussica, Berolini, 1831."},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1093\/comjnl\/18.3.234","volume":"18","author":"D. Ghoshdastidar","year":"1975","unstructured":"Ghoshdastidar, D., Roy, M. K.: A study on the evaluation of Shell\u2019s sorting technique. Computer Journal\n                           18 (1975), 234\u2013235.","journal-title":"Computer Journal"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1145\/366552.366557","volume":"6","author":"T. N. Hibbard","year":"1963","unstructured":"Hibbard, T. N.: An empirical study of minimal storage sorting. Communications of the ACM\n                           6 (1963), 206\u2013213.","journal-title":"Communications of the ACM"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/0022-0000(85)90042-X","volume":"31","author":"J. Incerpi","year":"1985","unstructured":"Incerpi, J., Sedgewick, R.: Improved upper bounds on Shellsort. Journal of Computer and System Sciences\n                           31 (1985), 210\u2013224.","journal-title":"Journal of Computer and System Sciences"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1002\/(SICI)1098-2418(199701\/03)10:1\/2<125::AID-RSA6>3.0.CO;2-X","volume":"10","author":"S. Janson","year":"1997","unstructured":"Janson, S., Knuth, D. E.: Shellsort with three increments. Random Structures and Algorithms\n                           10 (1997), 125\u2013142.","journal-title":"Random Structures and Algorithms"},{"key":"12_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/3-540-48523-6_42","volume-title":"The average-case complexity of Shellsort","author":"T. Jiang","year":"1999","unstructured":"Jiang, T., Li, M., Vit\u00e1nyi, P.: The average-case complexity of Shellsort. Lecture Notes in Computer Science\n                           1644 (1999), 453\u2013462."},{"key":"12_CR7","volume-title":"The Art of Computer Programming. Vol. 3: Sorting and Searching","author":"D.E. Knuth","year":"1998","unstructured":"Knuth, D.E.: The Art of Computer Programming. Vol. 3: Sorting and Searching. Addison-Wesley, Reading, MA, 1998."},{"key":"12_CR8","unstructured":"Pratt, V. R.: Shellsort and Sorting Networks. Garland, New York, 1979, PhD thesis, Stanford University, Department of Computer Science, 1971."},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0196-6774(86)90001-5","volume":"7","author":"R. Sedgewick","year":"1986","unstructured":"Sedgewick, R: A new upper bound for Shellsort. Journal of Algorithms\n                           7 (1986), 159\u2013173.","journal-title":"Journal of Algorithms"},{"key":"12_CR10","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"Analysis of Shellsort and related algorithms","author":"R. Sedgewick","year":"1996","unstructured":"Sedgewick, R.: Analysis of Shellsort and related algorithms. Lecture Notes in Computer Science\n                           1136 (1996), 1\u201311."},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/368370.368387","volume":"2","author":"D. L. Shell","year":"1959","unstructured":"Shell, D. L.: A high-speed sorting procedure. Communications of the ACM\n                           2 (1959), 30\u201332.","journal-title":"Communications of the ACM"},{"key":"12_CR12","first-page":"449","volume":"A-12","author":"N. Tokuda","year":"1992","unstructured":"Tokuda, N: An improved Shellsort. IFIP Transactions\n                           A-12 (1992), 449\u2013457.","journal-title":"IFIP Transactions"},{"key":"12_CR13","volume-title":"Sequential Analysis","author":"A. Wald","year":"1947","unstructured":"Wald, A.: Sequential Analysis. J. Wiley & Sons, New York, 1947."},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/0196-6774(80)90003-6","volume":"1","author":"A. C. Yao","year":"1980","unstructured":"Yao, A. C.: An analysis of (h, k, 1)-Shellsort. Journal of Algorithms\n                           1 (1980), 14\u201350.","journal-title":"Journal of Algorithms"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44669-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T04:31:07Z","timestamp":1550723467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44669-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424871","9783540446699"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-44669-9_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}