Search Results - subject:"Dominating set"

Binary programming formulations for the upper domination problem

Burdett, Ryan; Haythorpe, Michael; Newcombe, Alex - In: Mathematical methods of operations research : ZOR 98 (2023) 2, pp. 155-168

Persistent link: https://www.econbiz.de/10014423843

Algorithms for the global domination problem

Parra Inza, Ernesto; Vakhania, Nodari; Sigarreta … - In: Computers & operations research : an international journal 173 (2025), pp. 1-14

Persistent link: https://www.econbiz.de/10015101024

Supervision of banking networks using the multivariate threshold-minimum dominating set (mT-MDS)

Gkonkas, Periklēs; Papadimitriou, Theophilos; … - In: Journal of Risk and Financial Management 15 (2022) 6, pp. 1-13

theory, and more specifically, complex networks. We termed this setting a "multivariate Threshold-Minimum Dominating Set" (mT …-MDS), and it is an extension of the Threshold-Minimum Dominating Set methodology. The method was tested on a dataset of 570 U …

Persistent link: https://www.econbiz.de/10014332454

Supervision of banking networks using the multivariate threshold-minimum dominating set (mT-MDS)

Gkonkas, Periklēs; Papadimitriou, Theophilos; … - In: Journal of risk and financial management : JRFM 15 (2022) 6, pp. 1-13

Persistent link: https://www.econbiz.de/10013273614

Evolutionary algorithm on general cover with theoretically guaranteed approximation ratio

Zhang, Yaoyao; Zhu, Chaojie; Tang, Shaojie; Ran, Yingli; … - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 2, pp. 510-525

Persistent link: https://www.econbiz.de/10014532309

Exact and heuristic algorithms for the domination problem

Parra Inza, Ernesto; Vakhania, Nodari; Sigarreta … - In: European journal of operational research : EJOR 313 (2024) 3, pp. 926-936

Persistent link: https://www.econbiz.de/10014456657

Solving the minimum-cost double Roman domination problem

Klobučar Barišić, Ana; Manger, Robert - In: Central European journal of operations research 32 (2024) 3, pp. 793-817

Persistent link: https://www.econbiz.de/10014582861

Iterative construction of the minimum independent dominating sets in hypercube graphs

Chowdhury, Debabani - In: Operations research forum 4 (2023) 1, pp. 1-6

Persistent link: https://www.econbiz.de/10013488714

An efficient local search algorithm for minimum positive influence dominating set problem

Sun, Rui; Wu, Jieyu; Jin, Chenghou; Wang, Yiyuan; Zhou, … - In: Computers & operations research : and their … 154 (2023), pp. 1-14

Persistent link: https://www.econbiz.de/10014307328

The optimal design of low-latency virtual backbones

Validi, Hamidreza; Buchanan, Austin - In: INFORMS journal on computing : JOC 32 (2020) 4, pp. 952-967

Persistent link: https://www.econbiz.de/10012390173