zurück

+**********************************************************************
*
*
*                          Einladung
*
*
*
*                     Informatik-Kolloquium
*
*
*
+**********************************************************************

Zeit:  Freitag, 6. September 2002, 11.00 Uhr
Ort:   AH IV, Ahornstr. 55

Referent: Dr. Ralf Klasing
          King's College, London

Thema: Hardness results and approximation algorithms of k-tuple domination
       in graphs

Abstract:

In this talk, we study hardness results and approximation algorithms of
k-tuple domination in graphs. The k-tuple domination problem is a
generalization of the dominating set problem in graphs in which each
vertex of the graph h as to be dominated at least k times (instead of just
once).


Es laden ein: die Dozentinnen und Dozenten der Informatik