Guido Schäfer

Available identifiers

zbMath Open schafer.guidoMaRDI QIDQ681873

List of research outcomes

Publication	Date of Publication	Type
Greater flexibility in mechanism design through altruism	2023-07-28	Paper
Budget feasible mechanisms for procurement auctions with divisible agents	2023-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5875574	2023-02-03	Paper
The traveling \(k\)-median problem: approximating optimal network coverage	2022-10-19	Paper
Budget-Feasible Mechanism Design for Non-monotone Submodular Objectives: Offline and Online	2022-09-26	Paper
https://portal.mardi4nfdi.de/entity/Q5075756	2022-05-11	Paper
Maximum coverage with cluster constraints: an LP-based approximation technique	2022-03-22	Paper
Computation and efficiency of potential function minimizers of combinatorial congestion games	2021-10-20	Paper
Topological price of anarchy bounds for clustering games on networks	2020-06-30	Paper
The median routing problem for simultaneous planning of emergency response and non-emergency jobs	2020-05-27	Paper
The impact of worst-case deviations in non-atomic network routing games	2019-03-21	Paper
Tight inefficiency bounds for perception-parameterized affine congestion games	2018-12-04	Paper
https://portal.mardi4nfdi.de/entity/Q4608613	2018-03-21	Paper
Path deviations outperform approximate stability in heterogeneous congestion games	2018-02-13	Paper
Coordination games on graphs	2017-11-10	Paper
Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games	2017-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q2965506	2017-03-03	Paper
The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games	2016-09-29	Paper
The strong price of anarchy of linear bottleneck congestion games	2016-01-28	Paper
Inefficiency of games with social context	2016-01-13	Paper
Efficient Equilibria in Polymatrix Coordination Games	2015-09-16	Paper
Efficient cost-sharing mechanisms for prize-collecting problems	2015-08-31	Paper
Mechanisms for Hiring a Matroid Base without Money	2015-01-14	Paper
Bounding the Inefficiency of Altruism through Social Contribution Games	2015-01-12	Paper
Coordination Games on Graphs (Extended Abstract)	2015-01-07	Paper
https://portal.mardi4nfdi.de/entity/Q2934710	2014-12-18	Paper
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree	2014-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q2921719	2014-10-13	Paper
Inefficiency of Games with Social Context	2013-10-23	Paper
Inefficiency of Standard Multi-unit Auctions	2013-09-17	Paper
Selfishness Level of Strategic Games	2013-03-13	Paper
https://portal.mardi4nfdi.de/entity/Q2917268	2012-09-28	Paper
Finding Social Optima in Congestion Games with Positive Externalities	2012-09-25	Paper
Efficiency of Restricted Tolls in Non-atomic Network Routing Games	2011-10-28	Paper
Budgeted matching and budgeted matroid intersection via the gasoline puzzle	2011-06-17	Paper
Stackelberg Routing in Arbitrary Networks	2011-04-27	Paper
Strict Cost Sharing Schemes for Steiner Forest	2011-04-04	Paper
On the Inefficiency of Equilibria in Linear Bottleneck Congestion Games	2010-10-19	Paper
Connected facility location via random facility sampling and core detouring	2010-10-07	Paper
https://portal.mardi4nfdi.de/entity/Q3579459	2010-08-06	Paper
Online Cooperative Cost Sharing	2010-05-28	Paper
A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game	2008-10-28	Paper
Solutions to Real-World Instances of PSPACE-Complete Stacking	2008-09-25	Paper
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems	2008-07-31	Paper
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle	2008-06-10	Paper
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm	2008-05-27	Paper
Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems	2008-05-02	Paper
STACS 2004	2007-10-01	Paper
STACS 2004	2007-10-01	Paper
Cost Sharing Methods for Makespan and Completion Time Scheduling	2007-09-03	Paper
Matching algorithms are fast in sparse random graphs	2006-10-25	Paper
Automata, Languages and Programming	2006-01-10	Paper
Topology matters: smoothed competitiveness of metrical task systems	2005-09-22	Paper
Implementation of O ( nm log n ) weighted matchings in general graphs	2005-08-04	Paper
Cross-monotonic cost sharing methods for connected facility location games	2005-01-11	Paper
A heuristic for Dijkstra's algorithm with many targets and its use in weighted matching algorithms	2003-08-19	Paper
https://portal.mardi4nfdi.de/entity/Q4796707	2003-04-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Guido Schäfer