Popular edges and dominant matchings ; = Népszerű élek és domináns párosítások

Given a bipartite graph G=(A B, E) with strict preference lists and given an edge e E, we ask if there exists a popular matching in G that contains e. We call this the popular edge problem. A matching M is popular if there is no matching M' such that the vertices that prefer M' to M outnumber... Ausführliche Beschreibung

1. Verfasser:
Weitere Verfasser: [VerfasserIn]
Verfasserangabe: authors: Ágnes Cseh, Telikepalli Kavitha
Format: E-Book
Sprache: Englisch
veröffentlicht: Budapest: Institute of Economics, Centre for Economic and Regional Studies, Hungarian Academy of Sciences, September 2017
Gesamtaufnahme:
ISBN: 9786155457159
6155457158
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

Online