Menu
Sprawdź status swojego zamówienia
Skontaktuj się z nami
Książka Datenreduktion und Problemkerne Sebastian Schäf

Datenreduktion und Problemkerne

Autor: Sebastian Schäf, Albert Bub
Język: Niemiecki
Oprawa: Miękka
Wydawca: Grin Publishing
Dostępność: Dostępna u dostawcy
Wysyłamy za 5-8 dni
66.79 zł
Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Theoretische Informatik, Note: -, Univer...

Informacje o książce

Autor
Sebastian Schäf, Albert Bub
Język
Niemiecki
Oprawa
Książka - Miękka
Data wydania
2016
strony
28
EAN
9783656438120
ISBN
3656438129
Enbook ID
01984945
Wydawca
Grin Publishing
Waga
50
Wymiary
148 x 210 x 2

Pełny opis

Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Theoretische Informatik, Note: -, Universität Ulm, Veranstaltung: Algorithmen und Datenstrukturen, Sprache: Deutsch, Anmerkungen: Gemeinsame Proseminararbeit mit Albert Bub. , 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 normalenGraphen.

Możesz być zainteresowany

Die Finanzierung von Eventualhaushalten durch Notenbankkredit.

Dietrich Dickertmann
179.20 zł

Klienci, którzy kupili tę książkę, kupili również

Bestiario

Jan Gemrot
28.12 zł

Failure Analysis

Jose Luis Otegui
472.59 zł

Darkly Dreaming Dexter

Jeff Lindsay
43.84 zł