Andere Kunden interessierten sich auch für
![Algorithmen und Komplexitätstheorie]( "Algorithmen und Komplexitätstheorie")
Algorithmen und Komplexitätstheorie52,95 €![Probabilistische Algorithmen]( "Probabilistische Algorithmen")
Probabilistische Algorithmen17,95 €![Grundlagen der fraktalen Geometrie mit iterierten Funktionensystemen (IFS)]( "Grundlagen der fraktalen Geometrie mit iterierten Funktionensystemen (IFS)")
Grundlagen der fraktalen Geometrie mit iterierten Funktionensystemen (IFS)15,95 €![Einführung in das Operations Research]( "Einführung in das Operations Research")
Einführung in das Operations Research14,99 €![Improving Speech Separation by Acoustic Echo Cancellation]( "Improving Speech Separation by Acoustic Echo Cancellation")
Improving Speech Separation by Acoustic Echo Cancellation27,99 €![Einführung in die Theoretische Informatik]( "Einführung in die Theoretische Informatik")
Einführung in die Theoretische Informatik24,99 €![A survey of probabilistic algorithms]( "A survey of probabilistic algorithms")
A survey of probabilistic algorithms17,95 €
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 normalenGraphen.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.