Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions.

Bart M. P. Jansen Bart van der Steenhoven

Published in: IPEC (2023)

Keyphrases

similar problems
optimization problems
benchmark problems
small number
heuristic methods
polynomial time complexity
feature selection
computational complexity
feasible solution
spanning tree
maximum number
combinatorial problems
graph representation