„dominating set“

Suchergebnisse

1.000+ Treffer

• The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
  Müller, Haiko ; Brandstädt, Andreas 1986 Friedrich-Schiller-Univ.
• Connected dominating set construction in cognitive radio networks
  Yu, Jiguo ; Li, Wenchao ; Cheng, Xiuzhen ; Atiquzzaman, Mohammed ; Wang, Hua ; Feng, Li
• GRASP for connected dominating set problems
  Li, Ruizhi ; Hu, Shuli ; Gao, Jian ; Zhou, Yupeng ; Wang, Yiyuan ; Yin, Minghao
• A path cost-based GRASP for minimum independent dominating set problem
  Wang, Yiyuan ; Li, Ruizhi ; Zhou, Yupeng ; Yin, Minghao
• Locating-Dominating Sets in Some Subclasses of Split Graphs
  Belo, Pedro Augusto Serafim ; Santana, Márcia Rodrigues Cappelle
• Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Saurabh, Saket ; Thilikos, Dimitrios M. 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Most Classic Problems Remain NP-Hard on Relative Neighborhood Graphs and Their Relatives
  Kunz, Pascal ; Fluschnik, Till ; Niedermeier, Rolf ; Renken, Malte 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stable Approximation Algorithms for Dominating Set and Independent Set
  de Berg, Mark ; Sadhukhan, Arpan ; Spieksma, Frits C. R. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The effect of girth on the kernelization complexity of Connected Dominating Set
  Misra, Neeldhara ; Philip, Geevarghese ; Raman, Venkatesh ; Saurabh, Saket 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Super Dominating Sets in Graphs
  Lemańska, M. ; Swaminathan, V. ; Venkatakrishnan, Y. B. ; Zuazua, R.
• Efficient k-Distance Dominating Set in Cayley Graphs
  Abdollahzadeh Ahangar, H. ; Mojdeh, D. A. ; Sayed-Khalkhali, A. ; Samodivkin, V.
• A frequency and two-hop configuration checking-driven local search algorithm for the minimum weakly connected dominating set problem
  Li, Ruizhi ; He, Jintao ; Lin, Cuisong ; Liu, Ying ; Hu, Shuli ; Yin, Minghao
• Global AM fungi are dominating mycorrhizal communities in a tropical premontane dry forest in Laipuna, South Ecuador
  Haug, Ingeborg ; Setaro, Sabrina ; Suárez, Juan Pablo
• A memetic algorithm for minimum independent dominating set problem
  Wang, Yiyuan ; Chen, Jiejiang ; Sun, Huanyao ; Yin, Minghao
• PACE Solver Description: Weighting-Based Local Search Heuristic for the Hitting Set Problem
  Luo, Canhui ; Zhang, Qingyun ; Su, Zhouxing ; Lü, Zhipeng 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: UzL Solver for Dominating Set and Hitting Set
  Bannach, Max ; Chudigiewitsch, Florian ; Wienöbst, Marcel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: HitS&DoSeS - Exact and Heuristic Solvers for the Dominating Set and Hitting Set Problems
  Swat, Sylwester 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Reductions and Heuristic Search for the Dominating Set Problem and the Hitting Set Problem
  Fontan, Florian ; Verger, Guillaume 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Bad Dominating Set Maker
  Dobler, Alexander ; Fink, Simon Dominik ; Rocton, Mathis Teva 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Shadoks Approach to Minimum Hitting Set and Dominating Set
  da Fonseca, Guilherme D. ; Feschet, Fabien ; Gerard, Yan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik