{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:59:51Z","timestamp":1743083991090,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642315510"},{"type":"electronic","value":"9783642315527"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-31552-7_12","type":"book-chapter","created":{"date-parts":[[2012,8,11]],"date-time":"2012-08-11T08:11:07Z","timestamp":1344672667000},"page":"107-113","source":"Crossref","is-referenced-by-count":0,"title":["Partition Sort versus Quick Sort: A Comparative Average Case Analysis with Special Emphasis on Parameterized Complexity"],"prefix":"10.1007","author":[{"given":"Niraj Kumar","family":"Singh","sequence":"first","affiliation":[]},{"given":"Soubhik","family":"Chakraborty","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Chakraborty, S., Sourabh, S.K.: A Computer Experiment Oriented Approach to Algorithmic Complexity. Lambert Academic Publishing (2010)"},{"issue":"3","key":"12_CR2","first-page":"16","volume":"7","author":"S. Chakraborty","year":"2009","unstructured":"Chakraborty, S., Modi, D.N., Panigrahi, S.: Will the Weight-based Statistical Bounds Revolutionize the IT? International Journal of Computational Cognition\u00a07(3), 16\u201322 (2009)","journal-title":"International Journal of Computational Cognition"},{"issue":"2","key":"12_CR3","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/j.amc.2006.11.093","volume":"189","author":"S. Chakraborty","year":"2007","unstructured":"Chakraborty, S., Sourabh, S.K., Bose, M., Sushant, K.: Replacement sort revisited: The \u201cgold standard\u201d unearthed! Applied Mathematics and Computation\u00a0189(2), 384\u2013394 (2007)","journal-title":"Applied Mathematics and Computation"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer (1999)","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Fang, K.T., Li, R., Sudjianto, A.: Design and Modeling of Computer Experiments. Chapman and Hall (2006)","DOI":"10.1201\/9781420034899"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Mahmoud, H.: Sorting: A Distribution Theory. John Wiley and Sons (2000)","DOI":"10.1002\/9781118032886"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Sacks, J., Weltch, W., Mitchel, T., Wynn, H.: Design and Analysis of Computer Experiments. Statistical Science\u00a04(4) (1989)","DOI":"10.1214\/ss\/1177012413"},{"key":"12_CR8","series-title":"CCIS","first-page":"340","volume-title":"CIIT 2011","author":"N.K. Singh","year":"2011","unstructured":"Singh, N.K., Chakraborty, S.: Partition Sort and Its Empirical Analysis. In: Das, V.V. (ed.) CIIT 2011. CCIS, vol.\u00a0250, pp. 340\u2013346. Springer, Heidelberg (2011)"},{"key":"12_CR9","unstructured":"Sourabh, S.K., Chakraborty, S.: How robust is quicksort average complexity? arXiv:0811.4376v1 (cs.DS)"},{"key":"12_CR10","unstructured":"Wikipedia, \n http:\/\/en.wikipedia.org\/wiki\/Parameterized_complexity"}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Computing and Information Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31552-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T03:13:58Z","timestamp":1676776438000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-31552-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642315510","9783642315527"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31552-7_12","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2013]]}}}