{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T06:03:10Z","timestamp":1783576990117,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662486528","type":"print"},{"value":"9783662486535","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48653-5_17","type":"book-chapter","created":{"date-parts":[[2015,10,2]],"date-time":"2015-10-02T22:46:01Z","timestamp":1443825961000},"page":"248-262","source":"Crossref","is-referenced-by-count":18,"title":["Fast Consensus for Voting on General Expander Graphs"],"prefix":"10.1007","author":[{"given":"Colin","family":"Cooper","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Els\u00e4sser","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tomasz","family":"Radzik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicol\u00e1s","family":"Rivera","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Takeharu","family":"Shiraga","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,11,5]]},"reference":[{"key":"17_CR1","unstructured":"Abdullah, M., Draief, M.: Consensus on the Initial Global Majority by Local Majority Polling for a Class of Sparse Graphs (2013). http:\/\/www.arXiv.org"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Bolla, M.: Beyond the Expanders. International Journal of Combinatorics 2011, Article ID 787596, 11 (2011)","DOI":"10.1155\/2011\/787596"},{"key":"17_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/978-3-540-30555-2_4","volume-title":"Distributed Computing and Internet Technology","author":"S Brahma","year":"2004","unstructured":"Brahma, S., Macharla, S., Pal, S.P., Singh, S.K.: Fair leader election by randomized voting. In: Ghosh, R.K., Mohanty, H. (eds.) ICDCIT 2004. LNCS, vol. 3347, pp. 22\u201331. Springer, Heidelberg (2004)"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/PL00012580","volume":"6","author":"FRK Chung","year":"2002","unstructured":"Chung, F.R.K., Lu, L.: Connected components in random graphs with given expected degree sequences. Annals of Combinatorics 6, 125\u2013145 (2002)","journal-title":"Annals of Combinatorics"},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1080\/15427951.2004.10129089","volume":"1","author":"FRK Chung","year":"2003","unstructured":"Chung, F.R.K., Lu, L., Vu, V.: The spectra of random graphs with given expected degrees. Internet Mathematics 1, 257\u2013275 (2003)","journal-title":"Internet Mathematics"},{"key":"17_CR6","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1017\/S0963548307008693","volume":"16","author":"A Coja-Oghlan","year":"2007","unstructured":"Coja-Oghlan, A.: On the Laplacian Eigenvalues of $$G_{n, p}$$ . Combinatorics, Probability and Computing 16, 923\u2013946 (2007)","journal-title":"Combinatorics, Probability and Computing"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"1738","DOI":"10.1137\/080729542","volume":"23","author":"C Cooper","year":"2009","unstructured":"Cooper, C., Frieze, A., Radzik, B.: Multiple Random Walks in Random Regular Graphs. SIAM J. on Discrete Math. 23, 1738\u20131761 (2009)","journal-title":"SIAM J. on Discrete Math."},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"1748","DOI":"10.1137\/120900368","volume":"27","author":"C Cooper","year":"2013","unstructured":"Cooper, C., Els\u00e4sser, R., Ono, H., Radzik, T.: Coalescing Random Walks and Voting on Connected Graphs. SIAM J. on Discrete Math. 27, 1748\u20131758 (2013)","journal-title":"SIAM J. on Discrete Math."},{"key":"17_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/978-3-662-43951-7_37","volume-title":"Automata, Languages, and Programming","author":"C Cooper","year":"2014","unstructured":"Cooper, C., Els\u00e4sser, R., Radzik, T.: The power of two choices in distributed voting. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014, Part II. LNCS, vol. 8573, pp. 435\u2013446. Springer, Heidelberg (2014)"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s11134-014-9397-7","volume":"78","author":"J Cruise","year":"2014","unstructured":"Cruise, J., Ganesh, A.: Probabilistic consensus via polling and majority rules. Queueing Systems: Theory and Applications. 78, 99\u2013120 (2014)","journal-title":"Queueing Systems: Theory and Applications."},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X Deng","year":"1994","unstructured":"Deng, X., Papadimitriou, C.: On the Complexity of Cooperative Solution Concepts. Mathematics of Operations Research 19, 257\u2013266 (1994)","journal-title":"Mathematics of Operations Research"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Friedman, J.: A proof of Alon\u2019s second eigenvalue conjecture. In: STOC 2003: Proc. 35th Annual ACM Symposium on Theory of Computing, pp. 720\u2013724 (2003)","DOI":"10.1145\/780642.780646"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Gifford, D.: Weighted voting for replicated data. In: SOSP 1979: Proceedings of the 7th ACM Symposium on Operating Systems Principles, pp. 150\u2013162 (1979)","DOI":"10.1145\/800215.806583"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1006\/inco.2001.3088","volume":"171","author":"Y Hassin","year":"2001","unstructured":"Hassin, Y., Peleg, D.: Distributed probabilistic polling and applications to proportionate agreement. Information & Computation 171, 248\u2013268 (2001)","journal-title":"Information & Computation"},{"key":"17_CR15","unstructured":"Horn, R.A., Johnson, C.R.: Matrix analysis. In: CUP (2006)"},{"key":"17_CR16","unstructured":"Johnson, B.: Design and Analysis of Fault Tolerant Digital Systems. Addison-Wesley (1989)"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Levine, D.A., Peres, Y., Wilmer, E.L.: Markov Chain and Mixing Times. American Mathematical Society (2008)","DOI":"10.1090\/mbk\/058"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"McDiarmid, C.: On the method of bounded differences. In: Siemons, J. (ed.) Surveys in Combinatorics, pp. 148\u2013188. CUP (1989)","DOI":"10.1017\/CBO9781107359949.008"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Mihail, M., Papadimitriou, C., Sabieri, A.: On certain connectivity properties of the internet topology. In: Proceedings of Foundations of Computer Science, FOCS 2003, pp. 28\u201335 (2003)","DOI":"10.1109\/SFCS.2003.1238178"},{"key":"17_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/3-540-48686-0_33","volume-title":"Computing and Combinatorics","author":"T Nakata","year":"1999","unstructured":"Nakata, T., Imahayashi, H., Yamashita, M.: Probabilistic local majority voting for the agreement problem on finite graphs. In: Asano, T., Imai, H., Lee, D.T., Nakano, S., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol. 1627, pp. 330\u2013338. Springer, Heidelberg (1999)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48653-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T22:19:30Z","timestamp":1748643570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48653-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662486528","9783662486535"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48653-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}