Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential Approximation.

Louis Dublois Michael Lampis Vangelis Th. Paschos

Published in: CoRR (2021)

Keyphrases

worst case
dominating set
learning algorithm
significant improvement
bayesian networks
computational complexity
computational cost
data structure
fuzzy logic
approximation algorithms
efficient computation
exact computation