{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T14:12:15Z","timestamp":1767276735933},"reference-count":53,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2002,1]]},"DOI":"10.1137\/s009753970138390x","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T15:12:06Z","timestamp":1055344326000},"page":"1687-1722","source":"Crossref","is-referenced-by-count":52,"title":["Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions"],"prefix":"10.1137","volume":"31","author":[{"given":"Hsien-Kuei","family":"Hwang","sequence":"first","affiliation":[]},{"given":"Ralph","family":"Neininger","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005936"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/33.5.471"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300001097"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380231105"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176345637"},{"key":"R8","volume-title":"Probability and measure","author":"Billingsley Patrick","year":"1995"},{"key":"R9","volume-title":"Regular variation","author":"Bingham N.","year":"1989"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/28.4.426"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/24.2.148"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/18.3.227"},{"key":"R13","first-page":"352","volume":"20","author":"Burkhard W. A.","year":"1977","journal-title":"Comput. J.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4620","issn-type":"print"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10005"},{"key":"R16","volume-title":"Introduction to algorithms","author":"Cormen Thomas","year":"1990"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020305"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795283954"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548399003855"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(74)90052-0"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933159"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199601)8:1<1::AID-RSA1>3.0.CO;2-1"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1035463332"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199710)11:3<223::AID-RSA2>3.0.CO;2-2"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1137\/0403019"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009236"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(86)90137-7"},{"key":"R34","unstructured":"I.Gutman, S.Klav\u017ear, B.Mohar, Fifty years of the Wiener index, A. Kerber, 1997, 1\u2013259, Papers in celebration of the 50th anniversary of the appearance of \u201cStructural determination of paraffin boiling points\u201d [J. Amer. Chem. Soc.69(1947), no. 1, 17\u201320] by Harold Wiener; Match No. 35 (1997)98b:92001"},{"key":"R35","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1051\/ita\/1989230303171","volume":"23","author":"Hennequin P.","year":"1989","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/5.1.10"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1029955143"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1109\/5992.814657"},{"issue":"42","key":"R42","first-page":"269","volume":"22","author":"Kirschenhofer P.","year":"1987","journal-title":"Glas. Mat. Ser. III"},{"key":"R45","first-page":"16","volume":"2","author":"MacLeod I. D. G.","year":"1970","journal-title":"Austral. Comput. J.","ISSN":"http:\/\/id.crossref.org\/issn\/0004-8917","issn-type":"print"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176992167"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1017\/S0269964800001881"},{"key":"R48","volume-title":"Evolution of random search trees","author":"Mahmoud Hosam","year":"1992"},{"key":"R50","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1051\/ita\/1995290402551","volume":"29","author":"Mahmoud Hosam","year":"1995","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90068-1"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10010"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(01)00468-X"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1029962872"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(93)90572-B"},{"key":"R60","volume-title":"Probability metrics and the stability of stochastic models","author":"Rachev Svetlozar","year":"1991"},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.1007\/BF01192443"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.2307\/1428133"},{"key":"R63","volume-title":"Mass transportation problems. Vol. I","author":"Rachev Svetlozar","year":"1998"},{"key":"R64","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1051\/ita\/1989230303351","volume":"23","author":"R\u00e9gnier Mireille","year":"1989","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(73)90018-5"},{"key":"R66","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1051\/ita\/1991250100851","volume":"25","author":"R\u00f6sler Uwe","year":"1991","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4149(92)90035-O"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.1007\/BF02679621"},{"key":"R69","doi-asserted-by":"publisher","DOI":"10.1007\/BF02679611"},{"key":"R73","first-page":"1","author":"Smythe Robert","year":"1994","journal-title":"Teor. mov\u012br. Mat. Stat."},{"key":"R75","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(200005)30:6<617::AID-SPE311>3.0.CO;2-A"},{"key":"R76","first-page":"449","volume":"22","author":"Zolotarev V.","year":"1977","journal-title":"Teor. Verojatnost. i Primenen."}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S009753970138390X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T21:52:37Z","timestamp":1497563557000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S009753970138390X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":53,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2002,1]]}},"alternative-id":["10.1137\/S009753970138390X"],"URL":"https:\/\/doi.org\/10.1137\/s009753970138390x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,1]]}}}