Angebote zu "Matchings" (9 Treffer)

Kategorien

Shops

Graphen und Algorithmen
51,35 € *
ggf. zzgl. Versand

Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struk tureller Zusammenhänge, so z. B. zur Informationsübertragung in Kommunikations netzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Struktu ren. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einführung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Infor matik vorausgesetzt werden, die i. a. im Grundstudium erworben werden. Zum Thema "Graphen und Algorithmen" gibt es bereits einige Lehrbücher, insbeson dere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: Euler- und Hamiltonkreise Durchsuchen von Graphen Minimalgerüste, greedy-Algorithmus und Matroide Kürzeste Wege Maximalfluß in Netzwerken Unabhängige Knoten- und Kantenmengen (Färbungen, "matchings") Die letzten beiden Kapitel beschreiben neuere Ergebnisse aus den 80er und 90er Jah ren, die in Lehrbuchform noch nicht erschienen sind und einen zentralen Aspekt der algorithmischen Graphentheorie darstellen, nämlich Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigen schaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont.

Anbieter: Dodax AT
Stand: 22.01.2020
Zum Angebot
Graphen und Algorithmen
49,95 € *
ggf. zzgl. Versand

Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struk tureller Zusammenhänge, so z. B. zur Informationsübertragung in Kommunikations netzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Struktu ren. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einführung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Infor matik vorausgesetzt werden, die i. a. im Grundstudium erworben werden. Zum Thema "Graphen und Algorithmen" gibt es bereits einige Lehrbücher, insbeson dere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: Euler- und Hamiltonkreise Durchsuchen von Graphen Minimalgerüste, greedy-Algorithmus und Matroide Kürzeste Wege Maximalfluß in Netzwerken Unabhängige Knoten- und Kantenmengen (Färbungen, "matchings") Die letzten beiden Kapitel beschreiben neuere Ergebnisse aus den 80er und 90er Jah ren, die in Lehrbuchform noch nicht erschienen sind und einen zentralen Aspekt der algorithmischen Graphentheorie darstellen, nämlich Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigen schaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont.

Anbieter: Dodax
Stand: 22.01.2020
Zum Angebot
Die ungarische Methode - ein Algorithmus für Bi...
14,99 € *
ggf. zzgl. Versand

Die ungarische Methode - ein Algorithmus für Bipartite Matchings ab 14.99 € als Taschenbuch: 1. Auflage. Aus dem Bereich: Bücher, Wissenschaft, Mathematik,

Anbieter: hugendubel
Stand: 22.01.2020
Zum Angebot
Die ungarische Methode - ein Algorithmus für Bi...
12,99 € *
ggf. zzgl. Versand

Die ungarische Methode - ein Algorithmus für Bipartite Matchings ab 12.99 € als epub eBook: 1. Auflage. Aus dem Bereich: eBooks, Fachthemen & Wissenschaft, Mathematik,

Anbieter: hugendubel
Stand: 22.01.2020
Zum Angebot
Die ungarische Methode - ein Algorithmus für Bi...
14,99 € *
ggf. zzgl. Versand

Die ungarische Methode - ein Algorithmus für Bipartite Matchings ab 14.99 EURO 1. Auflage

Anbieter: ebook.de
Stand: 22.01.2020
Zum Angebot
Die ungarische Methode - ein Algorithmus für Bi...
12,99 € *
ggf. zzgl. Versand

Die ungarische Methode - ein Algorithmus für Bipartite Matchings ab 12.99 EURO 1. Auflage

Anbieter: ebook.de
Stand: 22.01.2020
Zum Angebot
Die ungarische Methode - ein Algorithmus für Bi...
15,90 CHF *
ggf. zzgl. Versand

Bachelorarbeit aus dem Jahr 2010 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,3, Technische Universität Carolo-Wilhelmina zu Braunschweig, Sprache: Deutsch, Abstract: Diese Bachelorarbeit beschäftigt sich mit der ungarischen Methode, bzw. dem ungarischen Algorithmus. Dieser Algorithmus stammt aus dem Bereich der Graphentheorie. Genauer gesagt lässt er sich der linearen Optimierung zuordnen. Der ungarische Algorithmus ist eine Methode zur Lösung von ungewichteten und gewichteten Zuordnungsproblemen in bipartiten Graphen. In dieser Arbeit werde ich mich aber ausschliesslich mit dem ungarischen Algorithmus für ungewichtete Graphen beschäftigen. Alle genannten Begriffe werden im Laufe dieser Arbeit geklärt. Da die Optimierungsprozesse mich im Studium sehr interessiert haben, entschied ich mich für ein Thema aus diesem Bereich. Besonders interessant ist, dass sich die teilweise komplexen Probleme und deren Lösungen sehr gut durch Beispiele aus dem Alltag veranschaulichen lassen. So ist es auch mit dem ungarischen Algorithmus. Er liefert in einem ungewichteten Graphen die grösstmögliche Zuordnung und in einem gewichteten Graphen die Zuordnung mit der besten Bewertung. Ein Beispiel für eine solche Art von Zuordnung ist, die Paarung von Arbeitssu-chenden zu freien Arbeitsplätzen, wobei jeder Arbeitssuchende für eine bestimmte Anzahl von Arbeitsplätzen qualifiziert ist. Auch die Zuordnung von Maschinen zu bestimmten Standorten lässt sich unter diesen Bereich fassen. Hierbei wird angestrebt, die Kosten, die bei dem Transport einer Maschine zu einem Standort entstehen, möglichst gering zu halten. Das wohl bekannteste Beispiel ist aber die Zuordnung von Damen zu heiratswilligen Herren. Dabei soll eine derartige Paarung gefunden werden, sodass alle, bzw. möglichst viele, Damen einen Herren heiraten, der ihnen gefällt. Hierauf werde ich später noch genauer eingehen, wenn ich zu dem sogenannten `Heiratssatz¿ komme, der von dem Engländer Philip Hall entwickelt wurde. Dies alles sind sehr interessante Beispiele für die der ungarische Algorithmus eine Lösung liefert. Die Zielsetzung dieser Bachelorarbeit ist es, die ungarische Methode vorzustellen, um den Problembereich genauer zu erörtern. Ausserdem werde ich die einzelnen Schritte des ungarischen Algorithmus so darstellen, dass nachvollziehbar wird, wie der Algorithmus arbeitet. Anschliessend soll deutlich gemacht werden, warum der ungarische Algorithmus funktioniert. Das heisst, dass ich zeigen werde, dass er immer Matchings mit maximalen Zuordnungen liefert.

Anbieter: Orell Fuessli CH
Stand: 22.01.2020
Zum Angebot
Die ungarische Methode - ein Algorithmus für Bi...
12,99 € *
ggf. zzgl. Versand

Bachelorarbeit aus dem Jahr 2010 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,3, Technische Universität Carolo-Wilhelmina zu Braunschweig, Sprache: Deutsch, Abstract: Diese Bachelorarbeit beschäftigt sich mit der ungarischen Methode, bzw. dem ungarischen Algorithmus. Dieser Algorithmus stammt aus dem Bereich der Graphentheorie. Genauer gesagt lässt er sich der linearen Optimierung zuordnen. Der ungarische Algorithmus ist eine Methode zur Lösung von ungewichteten und gewichteten Zuordnungsproblemen in bipartiten Graphen. In dieser Arbeit werde ich mich aber ausschließlich mit dem ungarischen Algorithmus für ungewichtete Graphen beschäftigen. Alle genannten Begriffe werden im Laufe dieser Arbeit geklärt. Da die Optimierungsprozesse mich im Studium sehr interessiert haben, entschied ich mich für ein Thema aus diesem Bereich. Besonders interessant ist, dass sich die teilweise komplexen Probleme und deren Lösungen sehr gut durch Beispiele aus dem Alltag veranschaulichen lassen. So ist es auch mit dem ungarischen Algorithmus. Er liefert in einem ungewichteten Graphen die größtmögliche Zuordnung und in einem gewichteten Graphen die Zuordnung mit der besten Bewertung. Ein Beispiel für eine solche Art von Zuordnung ist, die Paarung von Arbeitssu-chenden zu freien Arbeitsplätzen, wobei jeder Arbeitssuchende für eine bestimmte Anzahl von Arbeitsplätzen qualifiziert ist. Auch die Zuordnung von Maschinen zu bestimmten Standorten lässt sich unter diesen Bereich fassen. Hierbei wird angestrebt, die Kosten, die bei dem Transport einer Maschine zu einem Standort entstehen, möglichst gering zu halten. Das wohl bekannteste Beispiel ist aber die Zuordnung von Damen zu heiratswilligen Herren. Dabei soll eine derartige Paarung gefunden werden, sodass alle, bzw. möglichst viele, Damen einen Herren heiraten, der ihnen gefällt. Hierauf werde ich später noch genauer eingehen, wenn ich zu dem sogenannten `Heiratssatz¿ komme, der von dem Engländer Philip Hall entwickelt wurde. Dies alles sind sehr interessante Beispiele für die der ungarische Algorithmus eine Lösung liefert. Die Zielsetzung dieser Bachelorarbeit ist es, die ungarische Methode vorzustellen, um den Problembereich genauer zu erörtern. Außerdem werde ich die einzelnen Schritte des ungarischen Algorithmus so darstellen, dass nachvollziehbar wird, wie der Algorithmus arbeitet. Anschließend soll deutlich gemacht werden, warum der ungarische Algorithmus funktioniert. Das heißt, dass ich zeigen werde, dass er immer Matchings mit maximalen Zuordnungen liefert.

Anbieter: Thalia AT
Stand: 22.01.2020
Zum Angebot