{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T14:38:47Z","timestamp":1774449527063,"version":"3.50.1"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Computer Journal"],"DOI":"10.1093\/comjnl\/bxm097","type":"journal-article","created":{"date-parts":[[2008,1,9]],"date-time":"2008-01-09T03:24:11Z","timestamp":1199849051000},"page":"451-469","source":"Crossref","is-referenced-by-count":6,"title":["Analysis of Linear Time Sorting Algorithms"],"prefix":"10.1093","volume":"51","author":[{"given":"P. M. E.","family":"Shutler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. W.","family":"Sim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. Y. S.","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"6_30236452","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1007\/978-3-540-24687-9_83","volume":"3037","year":"2004","journal-title":"Lecture Notes in Computer Science","ISSN":"https:\/\/id.crossref.org\/issn\/0302-9743","issn-type":"print"},{"key":"7_30236453","first-page":"123","volume":"23","year":"1998","journal-title":"DR DOBBS J"},{"key":"8_30236454","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0020-0190(78)90028-5","volume":"7","year":"1978","journal-title":"INF PROCESS LETT"},{"key":"9_30236455","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0020-0190(80)90143-X","volume":"10","year":"1980","journal-title":"INF PROCESS LETT"},{"key":"10_30236456","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0020-0190(80)90132-5","volume":"10","year":"1980","journal-title":"INF PROCESS LETT"},{"key":"11_30236457","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0196-6774(84)90001-4","volume":"5","year":"1984","journal-title":"J ALGORITHMS"},{"key":"12_30236458","first-page":"370","volume":"34","year":"1991","journal-title":"COMPUT J"},{"key":"13_30236459","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/3-540-55210-3_214","volume":"577","year":"1992","journal-title":"Lecture Notes in Computer Science","ISSN":"https:\/\/id.crossref.org\/issn\/0302-9743","issn-type":"print"},{"key":"15_27734472","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1006\/jagm.1998.0985","volume":"31","year":"1999","journal-title":"J ALGORITHMS"},{"key":"16_30236460","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/3-540-48318-7_16","volume":"1668","year":"1999","journal-title":"Lecture Notes in Computer Science","ISSN":"https:\/\/id.crossref.org\/issn\/0302-9743","issn-type":"print"},{"key":"17_30236461","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1007\/3-540-45253-2_35","volume":"1879","year":"2000","journal-title":"Lecture Notes in Computer Science","ISSN":"https:\/\/id.crossref.org\/issn\/0302-9743","issn-type":"print"},{"key":"20_30236462","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/(SICI)1098-2418(199701\/03)10:1\/2<221::AID-RSA12>3.0.CO;2-B","volume":"10","year":"1997","journal-title":"RANDOM STRUCT ALGORITHMS"},{"key":"21_30236463","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/PL00009240","volume":"22","year":"1998","journal-title":"ALGORITHMICA"},{"key":"22_30236464","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1007\/PL00009236","volume":"22","year":"1998","journal-title":"ALGORITHMICA"},{"key":"23_30236465","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1002\/rsa.10009","volume":"19","year":"2001","journal-title":"RANDOM STRUCT ALGORITHMS"},{"key":"24_30236466","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/1103963.1103965","volume":"1","year":"2005","journal-title":"ACM TRANS ALGORITHMS"},{"key":"25_30236467","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/1103963.1103964","volume":"1","year":"2005","journal-title":"ACM TRANS ALGORITHMS"},{"key":"26_30236468","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1002\/rsa.10022","volume":"19","year":"2001","journal-title":"RANDOM STRUCT ALGORITHMS"},{"key":"27_30236469","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1002\/rsa.20092","volume":"29","year":"2006","journal-title":"RANDOM STRUCT ALGORITHMS"},{"key":"29_30236470","first-page":"300","volume":"4","year":"1991","journal-title":"ORSA J COMPUT"},{"key":"31_28476074","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/0377-2217(93)90182-M","volume":"64","year":"1993","journal-title":"European Journal of Operational Research","ISSN":"https:\/\/id.crossref.org\/issn\/0377-2217","issn-type":"print"},{"key":"35_30236471","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1145\/366622.366644","volume":"4","year":"1961","journal-title":"COMMUN. ACM"},{"key":"36_3822658","first-page":"10","volume":"5","author":"Pringle","year":"1962","journal-title":"Medline Rows With NULL issns Will Point To This"},{"key":"37_30236472","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1145\/321592.321600","volume":"17","year":"1970","journal-title":"J ACM"},{"key":"38_30236473","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1145\/359619.359631","volume":"21","year":"1978","journal-title":"COMMUN. ACM"},{"key":"46_30236474","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/S0020-0190(98)00127-6","volume":"67","year":"1998","journal-title":"INF PROCESS LETT"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/51\/4\/451\/1163895\/bxm097.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T00:08:46Z","timestamp":1549498126000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article-lookup\/doi\/10.1093\/comjnl\/bxm097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,5]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2007,9,5]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxm097","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,5]]}}}