Name: Datenreduktion und Problemkerne (en Alemán)
SKU: 62828420
Price: 35.25 USD
Availability: InStock
Author: Sebastian Schäf; Albert Bub

portada Datenreduktion und Problemkerne (en Alemán)

Datenreduktion und Problemkerne (en Alemán)

Formato

Libro Físico

Editorial

Grin Verlag

Autor

Sebastian Schäf; Albert Bub

Idioma

Alemán

N° páginas

Encuadernación

Tapa Blanda

ISBN13

9783656438120

Datenreduktion und Problemkerne (en Alemán)

Sebastian Schäf; Albert Bub (Autor) · Grin Verlag · Tapa Blanda

Libro Nuevo Importado

Envío: 26 a 33 días háb.

$ 64.09$ 35.25

-45%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan 10 unidades

$ 35.25

Llega entre el 02 Oct y el 16 Oct a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "Datenreduktion und Problemkerne (en Alemán)"

Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Theoretische Informatik, Universität Ulm, Veranstaltung: Algorithmen und Datenstrukturen, Sprache: Deutsch, Abstract: Diese Ausarbeitung beschäftigt sich mit der Reduktion von Problemen auf einen Problemkern in Graphen. Es wird erläutert was ein Kern und was eine Reduktionsregel ist. Es werden verschiedene Reduktionsregeln vorgestellt um ein gegebenes Problem zu reduzieren. Anhand des Vertex Covers wird beispielhaft die Anwendung dieser Reduktionsregeln demonstriert. Mit dem Hitting-Set-Problem erweitert sich dann anschlieend das Feld der Reduktionsmöglichkeiten auf die Hypergraphen - dabei wird auch gezeigt, warum es so schwer ist, eine optimale Minimierung zu finden. Das letzte Kapitel dagegen widmet sich den Reduktionsmöglichen mit Hilfe des Dominating-Sets. Hierbei handelt sich jedoch wieder um eine Reduktionsmöglichkeit von normalen Graphen.