Keyword

k-dominating sets

Description: Graph-theoretic vertex sets that dominate every vertex under a definition requiring at least k neighboring vertices in the set.
OpenAlex ID: keywords/k-dominating-sets
1995 · Rod G. Downey, Michael R. Fellows · Theoretical Computer Science · 722
2008 · Michael R. Fellows, Danny Hermelin, et al. · Theoretical Computer Science · 435
2010 · Mihai Pătraşcu, Ryan Williams · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 243
1998 · Shay Kutten, David Peleg · Journal of Algorithms · 235
1992 · Rodney G. Downey, Michael R. Fellows · 217
· Mihai Patrascu, Ryan Williams · 162
2006 · Adel Youssef, Mohamed Younis, et al. · Globecom · 107
1995 · Shay Kutten, David Peleg · ACM Symposium on Principles of Distributed Computing (PODC) · 94
2019 · Karthik C. S., Bundit Laekhanukit, et al. · Journal of the ACM · 93
2014 · Amir Abboud, Kevin Lewi, et al. · Lecture notes in computer science · 80
2004 · Erik D. Demaine, Mohammadtaghi Hajiaghayi, et al. · Algorithmica · 76
2006 · Sriram V. Pemmaraju, Imran A. Pirwani · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · 75
1999 · JOCHEN HARANT, ANJA PRUCHNEWSKI, et al. · Combinatorics Probability Computing · 72
1988 · Gerard J. Chang · Discrete Applied Mathematics · 71
2004 · Fedor V. Fomin, Dimitrios M. Thilikos · Lecture notes in computer science · 63
2022 · Édouard Bonnet, Eun Jung Kim, et al. · Algorithmica · 61
1985 · Odile Favaron · Journal of Combinatorial Theory Series B · 59
2020 · Michael A. Henning · Developments in mathematics · 47
2008 · Adriana Hansberg, Lutz Volkmann · Discrete Applied Mathematics · 47
2007 · Yongxuan Lai, Hong Chen · International Conference on Computer Communications and Networks (ICCCN) · 47
2014 · Delia Garijo, Antonio González, et al. · Applied Mathematics and Computation · 46
2013 · James K. Lan, Gerard Jennhwa Chang · Discrete Applied Mathematics · 40
2018 · Carlos Hoppen, Nicholas Wormald · COMBINATORICA · 38
2009 · A. K. Datta, L. L. Larmore, et al. · The Computer Journal · 38
2011 · Stephane Devismes, Karel Heurtefeux, et al. · International Conference on Networking and Computing · 37
Works count: 162
Citation count: 4,040
Year
Topic
Type