Keyword

minimum dominating set

Description: A smallest set of vertices in a graph such that every vertex belongs to the set or is adjacent to one of its members.
OpenAlex ID: keywords/minimum-dominating-set
1994 · Brenda S. Baker · Journal of the ACM · 1,115
1995 · M. V. Marathe, H. Breu, et al. · Networks · 537
2000 · Paola Alimonti, Viggo Kann · Theoretical Computer Science · 430
2004 · Fabian Kuhn, Thomas Moscibroda, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 319
2009 · Fedor V. Fomin, Fabrizio Grandoni, et al. · Journal of the ACM · 308
2021 · Ryoma Sato, Makoto Yamada, et al. · Society for Industrial and Applied Mathematics eBooks · 285
2013 · Nikola T. Markov, Maria Ercsey-Ravasz, et al. · Proceedings of the National Academy of Sciences · 257
1984 · Alan A. Bertossi · Information Processing Letters · 227
2014 · Stefan Wuchty · Proceedings of the National Academy of Sciences · 222
2008 · Huy N. Nguyen, Krzysztof Onak · Annual Symposium on Foundations of Computer Science · 222
2008 · M. Chlebík, J. Chlebíková · Information and Computation · 218
1997 · Paola Alimonti, Viggo Kann · Lecture notes in computer science · 180
1983 · Douglas Bauer, Frank Harary, et al. · Discrete Mathematics · 175
2010 · Chao Shen, Tao Li · International Conference on Computational Linguistics · 172
2004 · Fedor V. Fomin, Dieter Kratsch, et al. · Lecture notes in computer science · 161
2007 · Alexander Grigoriev, Hans L. Bodlaender · Algorithmica · 160
2005 · Fedor V. Fomin, Fabrizio Grandoni, et al. · Lecture notes in computer science · 155
1993 · Dieter Kratsch, Lorna Stewart · SIAM Journal on Discrete Mathematics · 154
2008 · Andrzej Czygrinow, Michal Hańćkowiak, et al. · Lecture notes in computer science · 152
2009 · Avinatan Hassidim, Jonathan A. Kelner, et al. · Annual Symposium on Foundations of Computer Science · 149
1976 · Peter J. Slater · Journal of the ACM · 141
2016 · Alexander J. Gates, Luis M. Rocha · Scientific Reports · 140
2005 · Fabrizio Grandoni · Journal of Discrete Algorithms · 134
Works count: 907
Citation count: 15,820
Year
Topic
Type