- Article
The Parameterized Complexity of the Rainbow Subgraph Problem
- Falk Hüffner,
- Christian Komusiewicz,
- Rolf Niedermeier and
- Martin Rötzschke
The NP-hard RAINBOW SUBGRAPH problem, motivated from bioinformatics, is to find in an edge-colored graph a subgraph that contains each edge color exactly once and has at most \(k\) vertices. We examine the parameterized complexity of RAINBOW SUBGR...

