Cantitate/Preț
Produs

Datenreduktion und Problemkerne

Autor Albert Bub, Sebastian Schäf
de Limba Germană Paperback – 21 mai 2016
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.
Citește tot Restrânge

Preț: 6935 lei

Preț vechi: 8669 lei
-20% Nou

Puncte Express: 104

Preț estimativ în valută:
1227 1439$ 1078£

Carte tipărită la comandă

Livrare economică 03-09 februarie 26

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783656438120
ISBN-10: 3656438129
Pagini: 28
Dimensiuni: 146 x 208 x 7 mm
Greutate: 0.05 kg
Ediția:1. Auflage.
Editura: GRIN Publishing