Zusammenfassung
Sie haben sicher schon bemerkt, dass sich viele Probleme innerhalb der Informatik mittels Graphen modellieren lassen. Dazu gehört auch das Problem der Bildung von Paaren von Objekten in einem Graphen, in dem die Objekte, die möglicherweise zu Paaren zusammengefasst werden können, durch Kanten miteinander verbunden sind. Diese Kanten repräsentieren meistens Präferenzen, die untereinander kollidieren können. Gerade bei diesem Problem gibt es mannigfache Anwendungen – nicht nur innerhalb sondern auch außerhalb der Informatik. Beispiele hierfür sind:
-
Eine möglichst optimale Zuordnung von Arbeitssuchenden, die jeweils spezifische Qualifikationen haben, einerseits zu vorhandenen freien Stellen andererseits.
-
Eine möglichst optimale Zuordnung von freien Speicherplätzen einerseits für die Speicherung mehrerer Datenmengen andererseits, die ihrerseits spezifische Größen oder andere Eigenschaften haben, die bestimmte Speicherplätze geeigneter erscheinen lassen als andere.
-
Zuordnungen zwischen den Anschlüssen zweier Netzwerke zum Erhalt eines neuen möglichst effektiven Netzwerks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2009 Vieweg+Teubner | GWV Fachverlage GmbH
About this chapter
Cite this chapter
Schubert, M. (2009). Paarungsprobleme und ihre ungarischen Lösungen. In: Mathematik für Informatiker. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9585-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9585-1_17
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8351-0157-9
Online ISBN: 978-3-8348-9585-1
eBook Packages: Computer Science and Engineering (German Language)