Sie sind hier

## Multicover by c-intervals

Dr. rer. nat. René van Bevern (TU Berlin)

A c-interval is a collection of c disjoint intervals over N. Set Multicover is a generalization of the classical Set Cover problem in which each element i has to be covered d(i) times instead of only once.
c-Interval Multicover, in turn, is the special case of Set Multicover where all sets available for covering are c-intervals.  The talk presents recent results about the approximation and parameterized complexity of c-Interval Multicover.

Date
Speaker
Location
Language
22.01.2015
16:15
René van Bevern
TEL 512
english