Skip to content

Guido Schfer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

40

Venues

15

Active years

1998–2026

Best venue rank

A*

Where they publish

Papers

40 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIBreaking Barriers, Finding Boundaries: Not Obviously Manipulable Budget-Feasible Mechanism Design.Bart de Keijzer, Guido Schfer, Artem Tsikiridis, Carmine Ventre
2026ESAOnline Flow Time Minimization with Gradually Revealed Jobs.Alexander Lindermayr, Guido Schfer, Jens Schlter, Leen Stougie
2026SODAOptimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with Budgets.Riccardo Colini-Baldeschi, Sophie Klumper, Twan Kroll, Stefano Leonardi, Guido Schfer, Artem Tsikiridis
2025SAGTOnline Budget-Feasible Mechanism Design with Predictions.Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios, Guido Schfer, Panagiotis Tsamopoulos, Artem Tsikiridis
2022SAGTGreater Flexibility in Mechanism Design Through Altruism.Ruben Brokkelkamp, Sjir Hoeijmakers, Guido Schfer
2022SAGTBudget Feasible Mechanisms for Procurement Auctions with Divisible Agents.Sophie Klumper, Guido Schfer
2021WAOAThe Traveling k-Median Problem: Approximating Optimal Network Coverage.Dylan Huizing, Guido Schfer
2020WAOAMaximum Coverage with Cluster Constraints: An LP-Based Approximation Technique.Guido Schfer, Bernard G. Zweers
2019ECBudget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online.Georgios Amanatidis, Pieter Kleer, Guido Schfer
2019ESACost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.Georgios Birmpas, Evangelos Markakis, Guido Schfer
2019ISAACApproximate Pricing in Networks: How to Boost the Betweenness and Revenue of a Node.Ruben Brokkelkamp, Sven C. Polak, Guido Schfer, Yllka Velaj
2017CIACTight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games.Pieter Kleer, Guido Schfer
2017SAGTPath Deviations Outperform Approximate Stability in Heterogeneous Congestion Games.Pieter Kleer, Guido Schfer
2016MFCSThe Ground-Set-Cost Budgeted Maximum Coverage Problem.Irving van Heuven van Staereling, Bart de Keijzer, Guido Schfer
2016SAGTThe Impact of Worst-Case Deviations in Non-Atomic Network Routing Games.Pieter Kleer, Guido Schfer
2015MFCSEfficient Equilibria in Polymatrix Coordination Games.Mona Rahn, Guido Schfer
2014STACSComputing Optimal Tolls with Arc Restrictions and Heterogeneous Players.Tomas Jelinek, Marcus Klaas, Guido Schfer
2014SAGTMechanisms for Hiring a Matroid Base without Money.Emmanouil Pountourakis, Guido Schfer
2013ESAInefficiency of Standard Multi-unit Auctions.Bart de Keijzer, Evangelos Markakis, Guido Schfer, Orestis Telelis
2013SAGTInefficiency of Games with Social Context.Aris Anagnostopoulos, Luca Becchetti, Bart de Keijzer, Guido Schfer
2012ESAFinding Social Optima in Congestion Games with Positive Externalities.Bart de Keijzer, Guido Schfer
2012SAGTSelfishness Level of Strategic Games.Krzysztof R. Apt, Guido Schfer
2011ATMOSOn the Smoothed Price of Anarchy of the Traffic Assignment Problem.Luciana S. Buriol, Marcus Ritt, Flix Carvalho Rodrigues, Guido Schfer
2011SAGTEfficiency of Restricted Tolls in Non-atomic Network Routing Games.Vincenzo Bonifaci, Mahyar Salek, Guido Schfer
2010CIACOnline Cooperative Cost Sharing.Janina A. Brenner, Guido Schfer
2010SAGTOn the Inefficiency of Equilibria in Linear Bottleneck Congestion Games.Bart de Keijzer, Guido Schfer, Orestis Telelis
2008IPCOBudgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle.Andr Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schfer
2008SODAApproximating connected facility location problems via random facility sampling and core detouring.Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvo, Guido Schfer
2008SAGTSingleton Acyclic Mechanisms and Their Applications to Scheduling Problems.Janina A. Brenner, Guido Schfer
2007ESASolutions to Real-World Instances of PSPACE-Complete Stacking.Felix G. Knig, Marco E. Lbbecke, Rolf H. Mhring, Guido Schfer, Ines Spenke
2007SODAAn efficient cost-sharing mechanism for the prize-collecting Steiner forest problem.Anupam Gupta, Jochen Knemann, Stefano Leonardi, R. Ravi, Guido Schfer
2007STACSCost Sharing Methods for Makespan and Completion Time Scheduling.Janina A. Brenner, Guido Schfer
2006STOCSimple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree.Lisa Fleischer, Jochen Knemann, Stefano Leonardi, Guido Schfer
2005ICALPFrom Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem.Jochen Knemann, Stefano Leonardi, Guido Schfer, Stefan H. M. van Zwam
2005SODAA group-strategyproof mechanism for Steiner forests.Jochen Knemann, Stefano Leonardi, Guido Schfer
2004STACSMatching Algorithms Are Fast in Sparse Random Graphs.Hannah Bast, Kurt Mehlhorn, Guido Schfer, Hisao Tamaki
2004STACSTopology Matters: Smoothed Competitiveness of Metrical Task Systems.Guido Schfer, Naveen Sivadasan
2003FOCSAverage Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schfer, Tjark Vredeveld
2001ESAA Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.Kurt Mehlhorn, Guido Schfer
1998ESAAn Experimental Study of Dynamic Algorithms for Directed Graphs.Daniele Frigioni, Tobias Miller, Umberto Nanni, Giulio Pasqualone, Guido Schfer, Christos D. Zaroliagis