Finding Optimal Solutions for Covering and Matching Problems
12 Angebote vergleichen

Von Händler/Antiquariat, Cuvillier Verlag [55253954], Göttingen, Germany.
This item is printed on demand. First published 25.01.2010 language: english Diese Arbeit beschäftigt sich mit kombinatorischen Problemen, welche als Verallgemeinerungen der beiden klassischen Graphprobleme Vertex Cover und Maximum Matching aufgefasst werden können. Das Vertex Cover-Problem ist wie folgt definiert. Gegeben ein ungerichteter Graph, finde eine kleinstmögliche Knotenteilmenge, die jede Kante "abdeckt", d.h. dass einer der beiden Endpunkte jeder Kante in der Knotenteilmenge liegt. Dieses Problem wird auch oft "Knoten-Überdeckungsproblem" genannt. Das Maximum Matching-Problem fragt nach einer größtmöglichen Kantenteilmenge in einem ungerichteten Graphen, so dass sich die gewählten Kanten keinen Endpunkt teilen. Dieses Problem sucht also nach einer möglichst großen Anzahl von Knotenpaaren, die durch eine Kante verbunden sind. In bipartiten Graphen wird dieses Problem auch oft "Heiratsproblem" genannt. Sowohl Vertex Cover als auch Maximum Matching haben eine lange Geschichte, diese Probleme wurden schon in den Anfangsjahren der Informatik untersucht und sind immer noch Gegenstand der aktuellen Forschung. Es gibt für beide Probleme viele Anwendungen, beispielsweise in der Bioinformatik, der Computer-Chemistry oder auch in der Verkehrsplanung. Maximum Matching wird in unzähligen Anwendungen als Hilfsroutine zur Lösung anderer Aufgaben eingesetzt. 230 S. Dissertation.

Lieferung aus: Deutschland, Next Day, Versandkostenfrei.
Erscheinungsdatum: 25.01.2010, Medium: Taschenbuch, Einband: Kartoniert / Broschiert, Titel: Finding Optimal Solutions for Covering and Matching Problems, Autor: Moser, Hannes, Verlag: Cuvillier Verlag, Sprache: Englisch, Rubrik: Informatik // EDV, Sonstiges, Seiten: 230, Gewicht: 299 gr, Verkäufer: averdo.

Lieferung aus: Deutschland, zzgl. Versandkosten.
Finding Optimal Solutions for Covering and Matching Problems ab 20.3 EURO, Finding Optimal Solutions for Covering and Matching Problems ab 20.3 EURO.

Finding Optimal Solutions for Covering and Matching Problems ab 27.49 € als Taschenbuch: . Aus dem Bereich: Bücher, English, International, Gebundene Ausgaben,.

Lieferung aus: Deutschland, 01-3 Tage.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen

Finding Optimal Solutions for Covering and Matching Problems ab 27.49 EURO.

Lieferung aus: Deutschland, Versandkostenfrei.
Finding Optimal Solutions for Covering and Matching Problems: Englisch, Ebook.

Lieferung aus: Deutschland, E-Book zum Download, Versandkostenfrei.
Von Händler/Antiquariat, Amazon Media EU S.à r.l.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen