{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T20:08:36Z","timestamp":1725826116921},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218397"},{"type":"electronic","value":"9783319218403"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21840-3_36","type":"book-chapter","created":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T09:57:38Z","timestamp":1437991058000},"page":"434-445","source":"Crossref","is-referenced-by-count":3,"title":["Sorting and Selection with Equality Comparisons"],"prefix":"10.1007","author":[{"given":"Varunkumar","family":"Jayapaul","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Ian","family":"Munro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Raman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srinivasa Rao","family":"Satti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,28]]},"reference":[{"key":"36_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-02927-1_5","volume-title":"Automata, Languages and Programming","author":"M Ajtai","year":"2009","unstructured":"Ajtai, M., Feldman, V., Hassidim, A., Nelson, J.: Sorting and selection with imprecise comparisons. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, Part I. LNCS, vol. 5555, pp. 37\u201348. Springer, Heidelberg (2009)"},{"key":"36_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0097539794275914","volume":"26","author":"L Alonso","year":"1997","unstructured":"Alonso, L., Reingold, E.M., Schott, R.: The Average-Case Complexity of Determining the Majority. SIAM Journal on Computing 26, 1\u201314 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"36_CR3","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/0020-0190(93)90135-V","volume":"47","author":"L Alonso","year":"1993","unstructured":"Alonso, L., Reingold, E.M., Schott, R.: Determining the majority. Information Processing Letters 47, 253\u2013255 (1993)","journal-title":"Information Processing Letters"},{"key":"36_CR4","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/j.ipl.2013.04.005","volume":"113","author":"L Alonso","year":"2013","unstructured":"Alonso, L., Reingold, E.M., Schott, R.: Analysis of Boyer and Moore\u2019s MJRTY. Information Processing Letters 113, 495\u2013497 (2013)","journal-title":"Information Processing Letters"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"Bolloba\u015b, B.: Extremal Graph Theory. Academic Press (1978)","DOI":"10.1007\/978-1-4612-9967-7"},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"Boyer, R.S., Moore, J.S.: MJRTY - A fast majority vote algorithm. In: Boyer, R.S. (ed.) Automated Reasoning: Essays in Honor of Woody Bledsoe. Automated Reasoning Series, pp. 105\u2013117. Kluwer (1991)","DOI":"10.1007\/978-94-011-3488-0_5"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0304-3975(80)90057-2","volume":"12","author":"DP Dobkin","year":"1980","unstructured":"Dobkin, D.P., Munro, J.I.: Determining the Mode. Theoretical Computer Science 12, 255\u2013263 (1980)","journal-title":"Theoretical Computer Science"},{"key":"36_CR8","first-page":"376","volume":"3","author":"MJ Fischer","year":"1982","unstructured":"Fischer, M.J., Salzberg, S.L.: Solution to problem 81\u20135. Journal of Algorithms 3, 376\u2013379 (1982)","journal-title":"Journal of Algorithms"},{"issue":"1","key":"36_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0205001","volume":"5","author":"JI Munro","year":"1976","unstructured":"Munro, J.I., Spira, P.M.: Sorting and Searching in Multisets. SIAM Journal on Computing 5(1), 1\u20138 (1976)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"36_CR10","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0167-6423(82)90012-0","volume":"2","author":"J Misra","year":"1982","unstructured":"Misra, J., Gries, D.: Finding Repeated Elements. Science of Computing Programming 2(2), 143\u2013152 (1982)","journal-title":"Science of Computing Programming"},{"issue":"4","key":"36_CR11","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1145\/321724.321730","volume":"19","author":"EM Reingold","year":"1972","unstructured":"Reingold, E.M.: On the optimality of some set algorithms. Journal of the ACM 19(4), 649\u2013659 (1972)","journal-title":"Journal of the ACM"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Saks, M.E., Werman, M.: On computing majority by comparisons. Combinatorica 11(4), 383\u2013387 (1991)","DOI":"10.1007\/BF01275672"},{"key":"36_CR13","unstructured":"Simpson, J.A., Weiner, E.S.C.: The Oxford English Dictionary, vol. XVI. Clarendon Press (1989)"},{"key":"36_CR14","first-page":"436","volume":"48","author":"P Tura\u0144","year":"1941","unstructured":"Tura\u0144, P.: On an extremal problem in graph theory (in Hungarian). Mat. Fiz. Lapk 48, 436\u2013452 (1941)","journal-title":"Mat. Fiz. Lapk"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21840-3_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T13:14:13Z","timestamp":1559222053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-21840-3_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218397","9783319218403"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21840-3_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}