Average-case complexity of a branch-and-bound algorithm for Min Dominating Set

Tom Denat, Ararat Harutyunyan, Nikolaos Melissinos, Vangelis Th. Paschos. Average-case complexity of a branch-and-bound algorithm for Min Dominating Set. Discrete Applied Mathematics, 345:4-8, March 2024. [doi]

Abstract

Abstract is missing.