Doprava zdarma při nákupu nad 1 499 Kč přes Zásilkovnu nebo PPL Box.

Zjistit stav objednávky

Staňte se součástí komunity milovníků knih z celého světa a získejte hromadu výhod. Založit účet zdarma

Doprava zdarma se Zásilkovnou nad 1 499 Kč

Kurýr DPD 69 Kč PPL shop 49 Kč Balíkovna 69 Kč PPL kurýr 74 Kč PPL box 39 Kč Balíkovna 49 Kč Výdejní místo DPD 49 Kč Zásilkovna 39 Kč

Kontakt

Jak nakupovat

Pomoc

Můj účet

▸ Prázdný :-(

Doprava zdarma při nákupu nad 1 499 Kč přes Zásilkovnu nebo PPL Box.

Datenreduktion und Problemkerne

Name: Datenreduktion und Problemkerne
Brand: Grin Publishing
SKU: 01984945
Price: 369 CZK
Availability: InStock
Author: Sebastian Schäf
ISBN: 9783656438120

Sebastian Schäf

Albert Bub

Jazyk

Němčina

Kniha Brožovaná

Libristo kód: 01984945

Nakladatelství Grin Publishing, květen 2016

Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Theoretische Informatik, Note: -, Univer... Celý popis

Libristo kód: 01984945

37 b

369 Kč

Skladem u dodavatele Odesíláme za 5-8 dnů

30 dní na vrácení zboží

Zákazníci také koupili

Bestiario Jan Gemrot

Brožovaná

150 Kč

Failure Analysis Jose Luis Otegui

Pevná

2 772 Kč

Darkly Dreaming Dexter Jeff Lindsay

Brožovaná

229 Kč

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.