New Width Parameters for Independent Set: One-sided-mim-width and Neighbor-depth.

Benjamin Bergougnoux Tuukka Korhonen Igor Razgon

Published in: CoRR (2023)

Keyphrases

independent set
parameter estimation
objective function
dynamic programming
multi class
nearest neighbor
multi dimensional
markov chain
maximum weight