Keyword

distributed graph coloring

Description: A distributed computing problem in which network nodes assign colors to themselves so adjacent nodes receive different colors, using limited communication.
OpenAlex ID: keywords/distributed-graph-coloring
2013 · Leonid Barenboim, Michael Elkin · Synthesis lectures on distributed computing theory · 280
2006 · Fabian Kuhn, Rogert Wattenhofer · ACM Symposium on Principles of Distributed Computing (PODC) · 223
2009 · Leonid Barenboim, Michael Elkin · ACM Symposium on Theory of Computing (STOC) · 179
2014 · Leonid Barenboim, Michael Elkin, et al. · SIAM Journal on Computing · 176
2016 · Pierre Fraigniaud, Marc Heinrich, et al. · Annual Symposium on Foundations of Computer Science · 162
1991 · Moni Naor · SIAM Journal on Discrete Mathematics · 158
1999 · Öjvind Johansson · Information Processing Letters · 153
2010 · Alejandro Cornejo, Fabian Kuhn · Lecture notes in computer science · 150
2010 · Johannes Schneider, Roger Wattenhofer · ACM Symposium on Principles of Distributed Computing (PODC) · 131
1996 · Craig Morgenstern · DIMACS series in discrete mathematics and theoretical computer science · 127
2017 · Mohsen Ghaffari, Hsin-Hao Su · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 124
2018 · Yi-Jun Chang, Wenzheng Li, et al. · ACM Symposium on Theory of Computing (STOC) · 105
2016 · David G. Harris, Johannes Schneider, et al. · ACM Symposium on Theory of Computing (STOC) · 104
1993 · Márió Szegedy, Sundar Vishwanathan · ACM Symposium on Theory of Computing (STOC) · 103
2019 · Sebastian Brandt · ACM Symposium on Principles of Distributed Computing (PODC) · 100
2005 · Thomas Moscibroda, Rogert Wattenhofer · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 88
2018 · Leonid Barenboim, Michael Elkin, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 83
2015 · James W. Hegeman, Sriram V. Pemmaraju · Theoretical Computer Science · 78
2010 · Leonid Barenboim, Michael Elkin · ACM Symposium on Principles of Distributed Computing (PODC) · 75
2006 · K. Kothapalli, C. Scheideler, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 70
2009 · Pierre Fraigniaud, Cyril Gavoille, et al. · Distributed Computing · 69
2004 · MARTIN GAIRING, WAYNE GODDARD, et al. · Parallel Processing Letters · 67
2014 · Seth Pettie, Hsin-Hao Su · Information and Computation · 64
2003 · Stephen T. Hedetniemi, David P. Jacobs, et al. · Information Processing Letters · 63
Works count: 243
Citation count: 5,528
Year
Topic
Type