Keyword

majority problem

Description: A problem in cellular automata and computation concerned with designing rules that determine which of two states is initially in the majority.
Wikidata ID: wiki/Q6738440
OpenAlex ID: keywords/majority-problem
2017 · Dan Alistarh, James Aspnes, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 163
2018 · Dan Alistarh, James Aspnes, et al. · Society for Industrial and Applied Mathematics eBooks · 136
2015 · Dan Alistarh, Rati Gelashvili, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 130
1991 · Michael E. Saks, Michael Werman · COMBINATORICA · 84
2014 · George B. Mertzios, Sotiris E. Nikoletseas, et al. · Lecture notes in computer science · 80
1993 · Laurent Alonso, Edward M. Reingold, et al. · Information Processing Letters · 72
2005 · Marco Tomassini, Mario Giacobini, et al. · Complex Systems · 64
1997 · Laurent Alonso, Edward M. Reingold, et al. · SIAM Journal on Computing · 58
2011 · Greg Durrett, Frank Neumann, et al. · Foundations of Genetic Algorithms · 53
2020 · Petra Berenbrink, Robert Elsässer, et al. · Distributed Computing · 50
2003 · Martin Aigner · Discrete Applied Mathematics · 47
2009 · Markus Hunziker, David A. Meyer, et al. · Quantum Information Processing · 43
2016 · George B. Mertzios, Sotiris E. Nikoletseas, et al. · Distributed Computing · 34
2012 · Frank Neumann · Genetic and Evolutionary Computation Conference (GECCO) · 33
1982 · Michael J. Fischer, Steven L. Salzberg · 32
2007 · S. Verel, P. Collard, et al. · Theoretical Computer Science · 31
2017 · Gasieniec, Leszek, Hamilton, David, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 29
2020 · Stav Ben-Nun, Tsvi Kopelowitz, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 28
2005 · Martin Aigner, Gianluca De Marco, et al. · Theoretical Computer Science · 25
2004 · Marco Tomassini, Mario Giacobini, et al. · Lecture notes in computer science · 22
2022 · Fatemeh Ghovanlooy Ghajar, Axel Sikora, et al. · Electronics · 21
2002 · P.A. Estevez, R. Nakano · IEEE International Conference on Neural Networks/IEEE ... International Conference on Neural Networks · 20
1996 · R. Rubinfeld · Algorithmica · 18
2006 · GIANLUCA DE MARCO, ANDRZEJ PELC · Combinatorics Probability Computing · 17
Works count: 133
Citation count: 1,675
Year
Topic
Type