{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:29:56Z","timestamp":1725564596797},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212362"},{"type":"electronic","value":"9783540247494"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24749-4_45","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T19:01:54Z","timestamp":1283972514000},"page":"513-521","source":"Crossref","is-referenced-by-count":5,"title":["The Plurality Problem with Three Colors"],"prefix":"10.1007","author":[{"given":"Martin","family":"Aigner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianluca","family":"De Marco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuela","family":"Montangero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"45_CR1","volume-title":"Combinatorial Search","author":"M. Aigner","year":"1988","unstructured":"Aigner, M.: Combinatorial Search. Wiley, Chichester (1988)"},{"key":"45_CR2","unstructured":"Aigner, M.: Two colors and more (preprint)"},{"key":"45_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\u00a047, 253\u2013255 (1993)","journal-title":"Information Processing Letters"},{"key":"45_CR4","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\u00a026, 1\u201314 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"45_CR5","unstructured":"Alonso, L., Chassaing, P., Reingold, E.M., Schott, R.: The chip problem (preprint), Available at \n                    \n                      http:\/\/emr.cs.uiuc.edu\/~reingold\/chips.ps"},{"key":"45_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-540-45138-9_31","volume-title":"Mathematical Foundations of Computer Science 2003","author":"G. Marco De","year":"2003","unstructured":"De Marco, G., Pelc, A.: Randomized algorithms for determining the majority on graphs. In: Rovan, B., Vojt\u00e1\u0161, P. (eds.) MFCS 2003. LNCS, vol.\u00a02747, pp. 368\u2013377. Springer, Heidelberg (2003)"},{"key":"45_CR7","first-page":"375","volume":"3","author":"M. Fisher","year":"1982","unstructured":"Fisher, M., Salzberg, S.: Finding a majority among n votes. Journal of Algorithms\u00a03, 375\u2013379 (1982)","journal-title":"Journal of Algorithms"},{"key":"45_CR8","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/BF01275672","volume":"11","author":"M.E. Saks","year":"1991","unstructured":"Saks, M.E., Werman, M.: On computing majority by comparisons. Combinatorica\u00a011, 383\u2013387 (1991)","journal-title":"Combinatorica"},{"key":"45_CR9","doi-asserted-by":"crossref","unstructured":"Wiener, G.: Search for a majority element. Journal of Statistical Planning and Inference (to appear)","DOI":"10.1016\/S0378-3758(01)00142-2"}],"container-title":["Lecture Notes in Computer Science","STACS 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24749-4_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T05:04:27Z","timestamp":1553058267000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24749-4_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212362","9783540247494"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24749-4_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}