Contact
How to shop
Delivery
Shopping guide
Datenreduktion und Problemkerne
German
44 b
Delivery to Austria
Up to 30 days for returns
Customers also purchased
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.
About the book
German
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's addressYou might also be interested in
/
Paperback
39.90
€
Hi! I'm Libroamiko, your book advisor.
How can I help you?