G
Guido Schäfer
Researcher at Centrum Wiskunde & Informatica
Publications - 102
Citations - 1715
Guido Schäfer is an academic researcher from Centrum Wiskunde & Informatica. The author has contributed to research in topics: Price of anarchy & Approximation algorithm. The author has an hindex of 24, co-authored 97 publications receiving 1578 citations. Previous affiliations of Guido Schäfer include Sapienza University of Rome & University of Amsterdam.
Papers
More filters
Proceedings ArticleDOI
Budget Feasible Mechanisms for Procurement Auctions with Divisible Agents
Sophie Klumper,Guido Schäfer +1 more
TL;DR: In this article , the authors consider the problem of procurement auctions with additive valuation functions and give a mechanism with an approximation guarantee of 2.62, improving the optimal result of 3 for the indivisible case.
Book ChapterDOI
Topological Price of Anarchy Bounds for Clustering Games on Networks
Pieter Kleer,Guido Schäfer +1 more
TL;DR: In this article, the authors consider clustering games in which the players are embedded in a network and want to coordinate (or anti-coordinate) their strategy with their neighbors.
Journal ArticleDOI
The enriched median routing problem and its usefulness in practice
TL;DR: In this article , Huizing et al. extended the MRP to the Enriched Median Routing Problem (E-MRP), making the model much better aligned with considerations from practice.
Book ChapterDOI
Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique
Guido Schäfer,Bernard G. Zweers +1 more
TL;DR: In this article, the multiple knapsack problem is partitioned into clusters, each imposing an additional (aggregated) capacity restriction on the knapsacks contained in that cluster. But the problem is not solved in this paper.
Journal ArticleDOI
A Round and Bipartize Approximation Algorithm for Vertex Cover
Danish Kashaev,Guido Schäfer +1 more
TL;DR: In this article , it was shown that for any k-colorable graph with k ≥ 4, there exists a bipartizing set satisfying α ≤ 1 − 4 /k.