Guido Schäfer

From MaRDI portal
Person:681873

Available identifiers

zbMath Open schafer.guidoMaRDI QIDQ681873

List of research outcomes





PublicationDate of PublicationType
Round and bipartize for vertex cover approximation2025-01-14Paper
Partial allocations in budget-feasible mechanism design: bridging multiple levels of service and divisible agents2024-09-20Paper
Budget feasible mechanisms for procurement auctions with divisible agents2023-07-28Paper
Greater flexibility in mechanism design through altruism2023-07-28Paper
Approximate pricing in networks: How to boost the betweenness and revenue of a node2023-02-03Paper
The traveling \(k\)-median problem: approximating optimal network coverage2022-10-19Paper
Budget-feasible mechanism design for non-monotone submodular objectives: offline and online2022-09-26Paper
Cost sharing over combinatorial domains : Complement-free cost functions and beyond2022-05-11Paper
Maximum coverage with cluster constraints: an LP-based approximation technique2022-03-22Paper
Computation and efficiency of potential function minimizers of combinatorial congestion games2021-10-20Paper
Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique2020-12-08Paper
Topological price of anarchy bounds for clustering games on networks2020-06-30Paper
The median routing problem for simultaneous planning of emergency response and non-emergency jobs2020-05-27Paper
The impact of worst-case deviations in non-atomic network routing games2019-03-21Paper
Tight inefficiency bounds for perception-parameterized affine congestion games2018-12-04Paper
https://portal.mardi4nfdi.de/entity/Q46086132018-03-21Paper
Path deviations outperform approximate stability in heterogeneous congestion games2018-02-13Paper
Coordination games on graphs2017-11-10Paper
Tight inefficiency bounds for perception-parameterized affine congestion games2017-07-21Paper
Computing optimal tolls with arc restrictions and heterogeneous players2017-03-03Paper
The impact of worst-case deviations in non-atomic network routing games2016-09-29Paper
The strong price of anarchy of linear bottleneck congestion games2016-01-28Paper
Inefficiency of games with social context2016-01-13Paper
Efficient equilibria in polymatrix coordination games2015-09-16Paper
Efficient cost-sharing mechanisms for prize-collecting problems2015-08-31Paper
Mechanisms for Hiring a Matroid Base without Money2015-01-14Paper
Bounding the inefficiency of altruism through social contribution games2015-01-12Paper
Coordination games on graphs (extended abstract)2015-01-07Paper
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem2014-12-18Paper
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree2014-11-25Paper
A group-strategyproof mechanism for Steiner forests2014-10-13Paper
Inefficiency of games with social context2013-10-23Paper
Inefficiency of standard multi-unit auctions2013-09-17Paper
Selfishness level of strategic games2013-03-13Paper
On the smoothed price of anarchy of the traffic assignment problem2012-09-28Paper
Finding social optima in congestion games with positive externalities2012-09-25Paper
Efficiency of restricted tolls in non-atomic network routing games2011-10-28Paper
Budgeted matching and budgeted matroid intersection via the gasoline puzzle2011-06-17Paper
Stackelberg Routing in Arbitrary Networks2011-04-27Paper
Strict cost sharing schemes for Steiner forest2011-04-04Paper
On the inefficiency of equilibria in linear bottleneck congestion games2010-10-19Paper
Connected facility location via random facility sampling and core detouring2010-10-07Paper
https://portal.mardi4nfdi.de/entity/Q35794592010-08-06Paper
Online cooperative cost sharing2010-05-28Paper
A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game2008-10-28Paper
Solutions to Real-World Instances of PSPACE-Complete Stacking2008-09-25Paper
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems2008-07-31Paper
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle2008-06-10Paper
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm2008-05-27Paper
Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems2008-05-02Paper
STACS 20042007-10-01Paper
STACS 20042007-10-01Paper
Cost Sharing Methods for Makespan and Completion Time Scheduling2007-09-03Paper
Matching algorithms are fast in sparse random graphs2006-10-25Paper
Automata, Languages and Programming2006-01-10Paper
Topology matters: smoothed competitiveness of metrical task systems2005-09-22Paper
Implementation of O ( nm log n ) weighted matchings in general graphs2005-08-04Paper
Cross-monotonic cost sharing methods for connected facility location games2005-01-11Paper
A heuristic for Dijkstra's algorithm with many targets and its use in weighted matching algorithms2003-08-19Paper
https://portal.mardi4nfdi.de/entity/Q47967072003-04-03Paper

Research outcomes over time

This page was built for person: Guido Schäfer