On graph classes with logarithmic boolean-width

Rémy Belmonte, Martin Vatshelle

Boolean-width is a recently introduced graph parameter. Many problems are fixed parameter tractable when parametrized by boolean-width, for instance "Minimum Weighted Dominating Se…