Exact and heuristic algorithms for the domination problem. (English) Zbl 07865015
MSC:
90Bxx
Found 28 Documents (Results 1–28)
Average-case complexity of a branch-and-bound algorithm for Min Dominating Set. (English) Zbl 1530.05178
Generating faster algorithms for \(d\)-path vertex cover. (English) Zbl 07842210
Paulusma, Daniël (ed.) et al., Graph-theoretic concepts in computer science. 49th international workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 14093, 157-171 (2023).
MSC:
68R10
A heuristic approximation algorithm of minimum dominating set based on rough set theory. (English) Zbl 1498.05206
On the complexity of independent dominating set with obligations in graphs. (English) Zbl 1533.68248
An improved binary programming formulation for the secure domination problem. (English) Zbl 1462.05273
MSC:
05C69
Profit parameterizations of Dominating Set. (English) Zbl 1534.68160
Du, Ding-Zhu (ed.) et al., Algorithmic aspects in information and management. 13th international conference, AAIM 2019, Beijing, China, August 6–8, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11640, 108-120 (2019).
Algorithms and complexity results for the capacitated vertex cover problem. (English) Zbl 1445.68178
Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 473-489 (2019).
Theoretical model of computation and algorithms for FPGA-based hardware accelerators. (English) Zbl 1527.68071
Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 15th annual conference, TAMC 2019, Kitakyushu, Japan, April 13–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11436, 295-312 (2019).
Improved bounds for online dominating sets of trees. (English) Zbl 1462.68242
Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 52, 13 p. (2017).
Parameterized and exact algorithms for class domination coloring. (English) Zbl 1444.68147
Steffen, Bernhard (ed.) et al., SOFSEM 2017: theory and practice of computer science. 43rd international conference on current trends in theory and practice of computer science, Limerick, Ireland, January 16–20, 2017, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10139, 336-349 (2017).
Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems. (English) Zbl 1357.05146
Near-optimal dominating sets via random sampling. (English) Zbl 1476.68214
Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 162-172 (2016).
Algorithmic aspects of Upper Domination: a parameterised perspective. (English) Zbl 1476.68114
Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 113-124 (2016).
Faster computation of the maximum dissociation set and minimum 3-path vertex cover in graphs. (English) Zbl 1408.05129
Wang, Jianxin (ed.) et al., Frontiers in algorithmics. 9th international workshop, FAW 2015, Guilin, China, July 3–5, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9130, 282-293 (2015).
Filter Results by …
Document Type
- Journal Articles (19)
- Collection Articles (9)
all
top 5
Author
- Fernau, Henning (4)
- Xiao, Mingyu (4)
- Liedloff, Mathieu (3)
- Paschos, Vangelis Th. (3)
- Bazgan, Cristina (2)
- Branković, Ljiljana (2)
- Casel, Katrin (2)
- Hernández Mira, Frank Ángel (2)
- Jansen, Klaus (2)
- Klein, Kim-Manuel (2)
- Kou, Shaowei (2)
- Krithika, R. (2)
- Lampis, Michael (2)
- Monnot, Jérôme (2)
- Parra Inza, Ernesto (2)
- Rai, Ashutosh (2)
- Saurabh, Saket (2)
- Sigarreta Almira, José María (2)
- Tale, Prafullkumar (2)
- Vakhania, Nodari N. (2)
- van Rooij, Johan M. M. (2)
- Bermudo, Sergio (1)
- Burdett, Ryan (1)
- Burger, Alewyn Petrus (1)
- Červený, Radovan (1)
- Chapelle, Mathieu (1)
- Chen, Jian-er (1)
- Cochefert, Manfred (1)
- Couturier, Jean-Francois (1)
- de Villiers, Anton Pierre (1)
- Denat, Tom (1)
- Guan, Lihe (1)
- Harutyunyan, Ararat (1)
- Haythorpe, Michael (1)
- Hooshmandasl, Mohammad Reza (1)
- Hora, Martin (1)
- Kobayashi, Koji M. (1)
- Končický, Václav (1)
- Kratsch, Dieter (1)
- Laforest, Christian (1)
- Letourneur, Romain (1)
- Martinod, Timothée (1)
- Melissinos, Nikolaos (1)
- Meybodi, Mohsen Alambardar (1)
- Nederlof, Jesper (1)
- Nehéz, Martin (1)
- Peng, Junqiang (1)
- Perez, Anthony (1)
- Shakiba, Ali (1)
- Shao, Zehui (1)
- Sharifani, Pouyeh (1)
- Stalin, D. (1)
- Stege, Ulrike (1)
- Suchý, Ondřej (1)
- Tan, Huan (1)
- Tětek, Jakub (1)
- van Dijk, Thomas C. (1)
- van Rooij, Sebastiaan B. (1)
- van Vuuren, Jan Harm (1)
- Wang, Jianxin (1)
- Wu, Pu (1)
- Xu, Chao (1)
- Zhu, Enqiang (1)
Software
- CPLEX (1)
- Outward rotations (1)
- VIPR (1)
