Login / Signup
An Approximation Algorithm for K-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints.
Kazuhiro Kurita
Kunihiro Wasa
Published in:
CoRR (2022)
Keyphrases
</>
dynamic programming
expectation maximization
np hard
optimal solution
linear programming
objective function
search space
probabilistic model
knapsack problem
primal dual