SetCover

Autor/Urheber:

Jochen Burghardt

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://dewiki.de/b/3681c5

Quelle:

Wikimedia Commons

Größe:

744 x 1052 Pixel (5507 Bytes)

Beschreibung:

Illustration of the lead example in en:Set cover problem

Lizenz:

CC BY-SA 4.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Thu, 02 Jan 2025 12:25:09 GMT

Relevante Artikel

Das Mengenüberdeckungsproblem ist eine klassische Fragestellung in der Kombinatorik, der theoretischen Informatik und der kombinatorischen Optimierung. Das Mengenüberdeckungsproblem gehört zur Liste der 21 klassischen NP-vollständigen Probleme, von denen Richard Karp 1972 die Zugehörigkeit zu dieser Klasse zeigen konnte. .. weiterlesen