×
Agrawal, Akanksha; Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket

Simultaneous feedback vertex set: a parameterized perspective. (English) Zbl 1485.68169

ACM Trans. Comput. Theory 10, No. 4, Article No. 18, 25 p. (2018).

Cited in 1 Review
Cited in 5 Documents

MSC:

68R10 Graph theory (including graph drawing) in computer science
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q27 Parameterized complexity, tractability and kernelization
68W40 Analysis of algorithms

Keywords:

parameterized complexity; edge-colored graphs; feedback vertex set; kernel

Citations:

Zbl 1426.05162
Cite Review PDF
Full Text: DOI