{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T07:55:26Z","timestamp":1693814126933},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1995,10,1]],"date-time":"1995-10-01T00:00:00Z","timestamp":812505600000},"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":[[1995,10]]},"DOI":"10.1007\/bf01294131","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T03:39:08Z","timestamp":1111721948000},"page":"340-354","source":"Crossref","is-referenced-by-count":8,"title":["Bottom-up mergesort ? A detailed analysis"],"prefix":"10.1007","volume":"14","author":[{"given":"W.","family":"Panny","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Prodinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"Ch\u00e9no, L. Profils limites d'histoires sur les dictionnaires et les files de priorit\u00e9; Application aux files binomiales, Th\u00e8se, Universit\u00e9 de Paris-Sud, 1981."},{"key":"CR2","first-page":"31","volume":"21","author":"H. Delange","year":"1975","unstructured":"Delange, H. Sur las fonction sommatoire de la fonction ?Somme des Chiffres?.Enseign. Math. (2),21 (1975), 31?47.","journal-title":"Enseign. Math. (2)"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1007\/BF01177551","volume":"31","author":"P. Flajolet","year":"1994","unstructured":"Flajolet, P., and Golin, M. Mellin transforms and asymptotics: the mergesort recurrence.Acta Inform.,31 (1994), 673?696.","journal-title":"Acta Inform."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0304-3975(92)00065-Y","volume":"123","author":"P. Flajolet","year":"1994","unstructured":"Flajolet, P., Grabner, P., Kirschenhofer, P., Prodinger, H., and Tichy, R. F. Mellin transforms and asymptotics: digital sums.Theoret. Compul. Sci.,123 (1994), 291?314.","journal-title":"Theoret. Compul. Sci."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1017\/S001708950000673X","volume":"29","author":"D. M. Foster","year":"1987","unstructured":"Foster, D. M. Estimates for a remainder term associated with the sum of digits function.Glasgow Math. J.,29 (1987), 109?129.","journal-title":"Glasgow Math. J."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0020-0190(93)90088-Q","volume":"48","author":"M. Golin","year":"1993","unstructured":"Golin, M., and Sedgewick, R. Queue-mergesort.Inform. Process. Lett.,48 (1993), 253?259.","journal-title":"Inform. Process. Lett."},{"key":"CR7","volume-title":"Handbook of Algorithms and Data Structures","author":"G. H. Gonnet","year":"1991","unstructured":"Gonnet, G. H., and Baeza-Yates, R.Handbook of Algorithms and Data Structures, 2nd edn. Addison-Wesley, Reading, MA, 1991.","edition":"2nd edn."},{"key":"CR8","volume-title":"The Art of Computer Programming: Sorting and Searching","author":"D. E. Knuth","year":"1973","unstructured":"Knuth, D. E.The Art of Computer Programming: Sorting and Searching. Addison-Wesley, Reading, MA, 1973."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/978-3-642-74052-7_17","volume-title":"Statistik, Informatik und \u00d6konomie-Josef Roppert zum 60. Geburtstag","author":"W. Panny","year":"1988","unstructured":"Panny, W. Straight two-way mergesort: der Algorithmus und seine Analyse, inStatistik, Informatik und \u00d6konomie-Josef Roppert zum 60. Geburtstag (W. H. Janko, ed). Springer-Verlag, Berlin, 1988, pp. 216?236."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01294131.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01294131\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01294131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T11:18:34Z","timestamp":1556795914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01294131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,10]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,10]]}},"alternative-id":["BF01294131"],"URL":"https:\/\/doi.org\/10.1007\/bf01294131","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,10]]}}}