Popular edges and dominant matchings by Ágnes CSEH and Telikepalli Kavitha was published in Mathematical programming.
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 those that prefer M to M′ . It is known that every stable matching is popular; however G may have no stable matching with the edge e∗ . In this paper we identify another natural subclass of popular matchings called “dominant matchings” and show that if there is a popular matching that contains the edge e∗ , then there is either a stable matching that contains e∗ or a dominant matching that contains e∗ . This allows us to design a linear time algorithm for identifying the set of popular edges. When preference lists are complete, we show an O(n3) algorithm to find a popular matching containing a given set of edges or report that none exists, where n=|A|+|B| .
Venue: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Célzott K&F adókedvezmény hatása termékpiaci verseny esetén A legtöbb országban az adótörvények lehetőséget biztosítanak a cégek számára, hogy k&f tevékenységükhöz kapcsolódóan adóalap-kedvezményt, és adott esetben ... Details »
Venue: MTA Humán Tudományok Kutatóháza, 1097 Budapest, Tóth Kálmán utca 4. földszinti K11-12. sz. előadóterem Neszveda Gábor (Corvinus) Aspiration Level, Probability of Success, and Stock Returns: An Empirical Test The probability of achieving the aspiration level, i.e., the probability ... Details »
“Zero-rating and Net Neutrality” was presented by Róbert SOMOGYI at the 24th Spring Meeting of Young Economists in Brussels. conference website Share this:FacebookLinkedInTwitter
“Foreign-owned firms as agents of structural change in regions” by Zoltán ELEKES, Ron BOSCHMA and Balázs LENGYEL was published in Regional Studies. download open access version ... Details »
Wage Structure, Employment and Efficiency was presented by Balázs REIZER at the Royal Economic Society 2019 Annual Conference. conference website Abstract: I document new facts ... Details »