New parameterized algorithms and a feedback-edge-set kernel for Locating-Dominating Set and Test Cover are claimed, together with quadratic-bit incompressibility results.
24 Florent Foucaud, George B Mertzios, Reza Naserasr, Aline Parreau, and Petru Valicov
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Structural Parameterization of Locating-Dominating Set and Test Cover
New parameterized algorithms and a feedback-edge-set kernel for Locating-Dominating Set and Test Cover are claimed, together with quadratic-bit incompressibility results.