Diese Arbeit beschäftigt sich mit der Überdeckung einfacher Graphen mit pseudostabilen Mengen und der minimalen Zerlegung von Graphen in eben solche. Pseudostabile Mengen stellen eine Verallgemeinerung von stabilen Mengen dar. Beim Zerfall pseudostabiler Mengen entstehen wiederum stabile Mengen, die jedoch unter verschiedenen Nebenbedingungen über bestimmte Pfade verbunden bleiben. Dabei führen bestimmte Voraussetzungen zu verschiedenen Unterproblemen, die in dieser Arbeit definiert und untersucht werden. Wie hier ebenfalls gezeigt wird, sind alle diese Probleme im Allgemeinen NP-vollständig. Es werden allerdings darüber hinaus auch Graphenklassen beschrieben, auf denen die einzelnen Probleme in polynomieller Zeit lösbar sind. Als ein Anwendungsproblem wird das ›Train Marshalling‹-Problem betrachtet: eine Zerlegung eines Graphen in pseudostabile Mengen entspricht der optimalen Lösung verschiedener Rangierprobleme auf Güter-bahnhöfen. Dies wird in der vorliegenden Arbeit vertieft. Des Weiteren werden auf Basis dieser neuen Formulierung weitere Lösungsheuristiken und Schranken hergeleitet. Als weiteres Anwendungsproblem wird eine graphentheoretische Umformulierung des ›Soft Document Clusterings‹ betrachtet. Es ist bereits bekannt, dass ›Hard Document Clustering‹ einer Zerlegung eines Dokumenten-graphen in stabile Mengen bzw. Cliquen entspricht. Im Rahmen dieser Arbeit wird die Verallgemeinerung auf das weiter gefasste Soft Document Clustering eingeführt und Lösungsheuristiken diskutiert.
Aktualisiert: 2022-09-07
> findR *
MEHR ANZEIGEN
Bücher zum Thema discrete mathematic
Sie suchen ein Buch über discrete mathematic? Bei Buch findr finden Sie eine große Auswahl Bücher zum
Thema discrete mathematic. Entdecken Sie neue Bücher oder Klassiker für Sie selbst oder zum Verschenken. Buch findr
hat zahlreiche Bücher zum Thema discrete mathematic im Sortiment. Nehmen Sie sich Zeit zum Stöbern und finden Sie das
passende Buch für Ihr Lesevergnügen. Stöbern Sie durch unser Angebot und finden Sie aus unserer großen Auswahl das
Buch, das Ihnen zusagt. Bei Buch findr finden Sie Romane, Ratgeber, wissenschaftliche und populärwissenschaftliche
Bücher uvm. Bestellen Sie Ihr Buch zum Thema discrete mathematic einfach online und lassen Sie es sich bequem nach
Hause schicken. Wir wünschen Ihnen schöne und entspannte Lesemomente mit Ihrem Buch.
discrete mathematic - Große Auswahl Bücher bei Buch findr
Bei uns finden Sie Bücher beliebter Autoren, Neuerscheinungen, Bestseller genauso wie alte Schätze. Bücher zum
Thema discrete mathematic, die Ihre Fantasie anregen und Bücher, die Sie weiterbilden und Ihnen wissenschaftliche
Fakten vermitteln. Ganz nach Ihrem Geschmack ist das passende Buch für Sie dabei. Finden Sie eine große Auswahl
Bücher verschiedenster Genres, Verlage, Autoren bei Buchfindr:
Sie haben viele Möglichkeiten bei Buch findr die passenden Bücher für Ihr Lesevergnügen zu entdecken. Nutzen Sie
unsere Suchfunktionen, um zu stöbern und für Sie interessante Bücher in den unterschiedlichen Genres und Kategorien
zu finden. Unter discrete mathematic und weitere Themen und Kategorien finden Sie schnell und einfach eine Auflistung
thematisch passender Bücher. Probieren Sie es aus, legen Sie jetzt los! Ihrem Lesevergnügen steht nichts im Wege.
Nutzen Sie die Vorteile Ihre Bücher online zu kaufen und bekommen Sie die bestellten Bücher schnell und bequem
zugestellt. Nehmen Sie sich die Zeit, online die Bücher Ihrer Wahl anzulesen, Buchempfehlungen und Rezensionen zu
studieren, Informationen zu Autoren zu lesen. Viel Spaß beim Lesen wünscht Ihnen das Team von Buchfindr.