{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:23:57Z","timestamp":1743085437655,"version":"3.40.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319301389"},{"type":"electronic","value":"9783319301396"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30139-6_28","type":"book-chapter","created":{"date-parts":[[2016,2,19]],"date-time":"2016-02-19T08:35:02Z","timestamp":1455870902000},"page":"351-360","source":"Crossref","is-referenced-by-count":0,"title":["Finding Mode Using Equality Comparisons"],"prefix":"10.1007","author":[{"given":"Varunkumar","family":"Jayapaul","sequence":"first","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","reference":[{"key":"28_CR1","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 J. Comput. 26, 1\u201314 (1997)","journal-title":"SIAM J. Comput."},{"key":"28_CR2","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. Inf. Process. Lett. 47, 253\u2013255 (1993)","journal-title":"Inf. Process. Lett."},{"key":"28_CR3","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. Inf. Process. Lett. 113, 495\u2013497 (2013)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"28_CR4","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M Blum","year":"1973","unstructured":"Blum, M., Floyd, R.W., Pratt, V.R., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. J. Comput. Syst. Sci. 7(4), 448\u2013461 (1973)","journal-title":"J. Comput. Syst. Sci."},{"key":"28_CR5","series-title":"Automated Reasoning Series","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-94-011-3488-0_5","volume-title":"Automated Reasoning","author":"RS Boyer","year":"1991","unstructured":"Boyer, R.S., Moore, J.S.: MJRTY\u2014a fast majority vote algorithm. In: Boyer, R.S. (ed.) Essays in Honor of Woody Bledsoe. Automated Reasoning Series, vol. 1, pp. 105\u2013117. Springer, Netherlands (1991)"},{"key":"28_CR6","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. Theor. comput. sci. 12, 255\u2013263 (1980)","journal-title":"Theor. comput. sci."},{"key":"28_CR7","first-page":"376","volume":"3","author":"MJ Fischer","year":"1982","unstructured":"Fischer, M.J., Salzberg, S.L.: Solution to problem 81\u20135. J. Algorithms 3, 376\u2013379 (1982)","journal-title":"J. Algorithms"},{"key":"28_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1007\/978-3-319-21840-3_36","volume-title":"Algorithms and Data Structures","author":"V Jayapaul","year":"2015","unstructured":"Jayapaul, V., Munro, J.I., Raman, V., Satti, S.R.: Sorting and selection with equality comparisons. In: Dehne, F., Sack, J.-R., Stege, U. (eds.) WADS 2015. LNCS, vol. 9214, pp. 434\u2013445. Springer, Heidelberg (2015)"},{"key":"28_CR9","series-title":"Sorting and Searching","volume-title":"The Art of Computer Programming","author":"DE Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming. Sorting and Searching, vol. III. Addison-Wesley, Reading (1973)"},{"issue":"1","key":"28_CR10","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 J. Comput. 5(1), 1\u20138 (1976)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"28_CR11","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. Sci. Comput. Program. 2(2), 143\u2013152 (1982)","journal-title":"Sci. Comput. Program."},{"issue":"4","key":"28_CR12","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. J. ACM 19(4), 649\u2013659 (1972)","journal-title":"J. ACM"},{"issue":"4","key":"28_CR13","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/BF01275672","volume":"11","author":"ME Saks","year":"1991","unstructured":"Saks, M.E., Werman, M.: On computing majority by comparisons. Combinatorica 11(4), 383\u2013387 (1991)","journal-title":"Combinatorica"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30139-6_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:49:20Z","timestamp":1559386160000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30139-6_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319301389","9783319301396"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30139-6_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}