A New Lower Bound for Deterministic Truthful Scheduling (Englisch)
- Neue Suche nach: Giannakopoulos, Yiannis
- Neue Suche nach: Hammerl, Alexander
- Neue Suche nach: Poças, Diogo
- Neue Suche nach: Giannakopoulos, Yiannis
- Neue Suche nach: Hammerl, Alexander
- Neue Suche nach: Poças, Diogo
In:
Algorithmic game theory
; 226-240
;
2020
-
ISBN:
- Aufsatz (Konferenz) / Print
-
Titel:A New Lower Bound for Deterministic Truthful Scheduling
-
Beteiligte:
-
Kongress:SAGT ; 13. ; 2020 ; Online
-
Erschienen in:Algorithmic game theory ; 226-240
-
Verlag:
- Neue Suche nach: Springer
-
Erscheinungsort:Cham
-
Erscheinungsdatum:2020
-
ISBN:
-
Medientyp:Aufsatz (Konferenz)
-
Format:Print
-
Sprache:Englisch
- Neue Suche nach: 54.80 / 54.52
- Weitere Informationen zu Basisklassifikation
-
Schlagwörter:
-
Klassifikation:
-
Datenquelle:
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 3
-
Two-Buyer Sequential Multiunit Auctions with No OverbiddingAhunbay, Mete Seref / Lucier, Brendan / Vetta, Adrian et al. | 2020
- 17
-
Asymptotically Optimal Communication in Simple MechanismsAnagnostides, loannis / Fotakis, Dimitris / Patsilinakos, Panagiotis et al. | 2020
- 32
-
Finding Fair and Efficient Allocations When Valuations Don't Add UpBenabbou, Nawal / Chakraborty, Mithun / Igarashi, Ayumi / Zick, Yair et al. | 2020
- 47
-
Mechanism Design for Perturbation Stable Combinatorial AuctionsFikioris, Giannis / Fotakis, Dimitris et al. | 2020
- 67
-
Congestion Games with Priority-Based SchedulingBilò, Vittorio / Vinci, Cosimo et al. | 2020
- 83
-
Equilibrium Inefficiency in Resource Buying Games with Load-Dependent CostsGeorgoulaki, Eirini / Kollias, Kostas / Tamir, Tami et al. | 2020
- 99
-
A Unifying Approximate Potential for Weighted Congestion GamesGiannakopoulos, Yiannis / Poças, Diogo et al. | 2020
- 114
-
The Impact of Spillback on the Price of Anarchy for Flows over TimeIsrael, Jonas / Sering, Leon et al. | 2020
- 130
-
Dynamic Equilibria in Time-Varying NetworksPham, Hoang Minh / Sering, Leon et al. | 2020
- 146
-
Price of Anarchy in Congestion Games with Altruistic/Spiteful PlayersSchröder, Marc et al. | 2020
- 163
-
Bribery and Control in Stable MarriageBoehmer, Niclas / Bredereck, Robert / Heeger, Klaus / Niedermeier, Rolf et al. | 2020
- 178
-
Approximating Stable Matchings with Ties of Bounded SizeKoenemann, Jochen / Pashkovich, Kanstantsin / Tofigzade, Natig et al. | 2020
- 193
-
Envy-Freeness and Relaxed Stability: Hardness and Approximation AlgorithmsKrishnaa, Prem / Limaye, Girija / Nasre, Meghana / Nimbhorkar, Prajakta et al. | 2020
- 211
-
Targeted Intervention in Random GraphsBrown, William / Patange, Utkarsh et al. | 2020
- 226
-
A New Lower Bound for Deterministic Truthful SchedulingGiannakopoulos, Yiannis / Hammerl, Alexander / Poças, Diogo et al. | 2020
- 241
-
Modified Schelling GamesKanellopoulos, Panagiotis / Kyropoulou, Maria / Voudouris, Alexandros A. et al. | 2020
- 257
-
Race Scheduling GamesRosner, Shaul / Tamir, Tami et al. | 2020
- 275
-
Line-Up Elections: Parallel Voting with Shared Candidate PoolBoehmer, Niclas / Bredereck, Robert / Faliszewski, Piotr / Kaczmarczyk, Andrzej / Niedermeier, Rolf et al. | 2020
- 291
-
Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and AlgorithmsEscoffier, Bruno / Spanjaard, Olivier / Tydrichová, Magdaléna et al. | 2020
- 307
-
A General Framework for Computing the Nucleolus via Dynamic ProgrammingKönemann, Jochen / Toth, Justin et al. | 2020
- 322
-
How Many Freemasons Are There? The Consensus Voting Mechanism in Metric SpacesSuzuki, Mashbat / Vetta, Adrian et al. | 2020
- 339
-
Computing Approximate Equilibria in Weighted Congestion Games via Best-ResponsesGiannakopoulos, Yiannis / Noarov, Georgy / Schulz, Andreas S. et al. | 2020
- 340
-
On the Integration of Shapley-Scar Housing MarketsKumar, Rajnish / Manocha, Kriti / Ortega, Josué et al. | 2020
- 342
-
The Stackelberg Kidney Exchange Problem is Σp2 -completeSmeulders, Bart / Blom, Danny / Spieksma, Frits C. R. et al. | 2020