Menu
Rendelés állapotának ellenőrzése
Kapcsolat
Könyv Datenreduktion und Problemkerne Sebastian Schäf

Datenreduktion und Problemkerne

Szerző: Sebastian Schäf, Albert Bub
Nyelv: Német
Kötés: Puha kötésű
Kiadó: Grin Publishing
Elérhetőség: Beszállítói készleten
Küldés 5-8 napon belül
6 095 Ft
Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Theoretische Informatik, Note: -, Univer...

Információk a könyvről

Szerző
Sebastian Schäf, Albert Bub
Nyelv
Német
Kötés
Könyv - Puha kötésű
Kiadva
2016
oldal
28
EAN
9783656438120
ISBN
3656438129
Enbook ID
01984945
Kiadó
Grin Publishing
Súly
50
Méretek
148 x 210 x 2

Teljes leírás

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.

Érdekelheti

Die Finanzierung von Eventualhaushalten durch Notenbankkredit.

Dietrich Dickertmann
14 172 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Bestiario

Jan Gemrot
2 349 Ft

Failure Analysis

Jose Luis Otegui
37 803 Ft

Darkly Dreaming Dexter

Jeff Lindsay
4 074 Ft