×

Found 9 Documents (Results 1–9)

On the complexity of broadcast domination and Multipacking in digraphs. (English) Zbl 1518.68263

Gąsieniec, Leszek (ed.) et al., Combinatorial algorithms. 31st international workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12126, 264-276 (2020).
Full Text: DOI

On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems. (English) Zbl 1309.68151

Raman, Venkatesh (ed.) et al., Parameterized and exact computation. 5th international symposium, IPEC 2010, Chennai, India, December 13–15, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-17492-6/pbk). Lecture Notes in Computer Science 6478, 147-157 (2010).
MSC:  68R10 68Q17 68Q25

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field