Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Algorithmic Game Theory: 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015. Proceedings > Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability
Algorithmic Game Theory: 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015. Proceedings |
Martin Hoefer
Springer Berlin Heidelberg
Algorithmic Game Theory: 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015. Proceedings
Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability
Authors

Ágnes Cseh; David F. Manlove

ARI Id

1664702696309_2806620

Access

Not Available Free

Pages

15-26

DOI

10.1007/978-3-662-48433-3_2

Chapter URL

https://rd.springer.com/chapter/10.1007/978-3-662-48433-3_2

Table of Contents of Book
Showing 1 to 20 of 39 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
I-XI
Front Matter
1-1
Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints
Naoyuki Kamiyama
3-14
Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability
Ágnes Cseh; David F. Manlove
15-26
Pareto Optimal Matchings in Many-to-Many Markets with Ties
Katarína Cechlárová; Pavlos Eirinakis; Tamás Fleiner; Dimitrios Magos; David F. Manlove; Ioannis Mourtos et al.
27-39
Front Matter
41-41
Cost-Sharing Models in Participatory Sensing
Georgios Birmpas; Costas Courcoubetis; Ioannis Giotis; Evangelos Markakis
43-56
Further Results on Capacitated Network Design Games
Thomas Erlebach; Matthew Radoja
57-68
Cost-Sharing Scheduling Games on Restricted Unrelated Machines
Guy Avni; Tami Tamir
69-81
Front Matter
83-83
Efficient Money Burning in General Domains
Dimitris Fotakis; Dimitris Tsipras; Christos Tzamos; Emmanouil Zampetakis
85-97
Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design
Khaled Elbassioni; Kurt Mehlhorn; Fahimeh Ramezani
98-109
Equilibria of Plurality Voting: Lazy and Truth-Biased Voters
Edith Elkind; Evangelos Markakis; Svetlana Obraztsova; Piotr Skowron
110-122
Front Matter
123-123
The Combinatorial World (of Auctions) According to GARP
Shant Boodaghians; Adrian Vetta
125-136
Auction Design with a Revenue Target
Paul W. Goldberg; Bo Tang
137-149
Algorithmic Signaling of Features in Auction Design
Shaddin Dughmi; Nicole Immorlica; Ryan O’Donnell; Li-Yang Tan
150-162
Front Matter
163-163
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
George Christodoulou; Alkmini Sgouritsa; Bo Tang
165-177
On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games
Maximilian Drees; Matthias Feldotto; Sören Riechers; Alexander Skopalik
178-189
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 39 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings