Search results for "Guido Schäfer"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Riccardo Colini Baldeschi, Stefano Leonardi, Guido Schäfer	Multi-Unit Auction with Diminishing Marginal Valuations and Capacities	CoRR	2011	DBLP BibTeX RDF
1	Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer	The Robust Price of Anarchy of Altruistic Games	CoRR	2011	DBLP BibTeX RDF
1	André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer	Budgeted matching and budgeted matroid intersection via the gasoline puzzle.	Math. Program.	2011	DBLP DOI BibTeX RDF
1	Luciana S. Buriol, Marcus Ritt, Felix Rodrigues, Guido Schäfer	On the Smoothed Price of Anarchy of the Traffic Assignment Problem.	ATMOS	2011	DBLP DOI BibTeX RDF
1	Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer	The Robust Price of Anarchy of Altruistic Games.	WINE	2011	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Mahyar Salek, Guido Schäfer	Efficiency of Restricted Tolls in Non-atomic Network Routing Games.	SAGT	2011	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Tobias Harks, Guido Schäfer	Stackelberg Routing in Arbitrary Networks.	Math. Oper. Res.	2010	DBLP DOI BibTeX RDF
1	Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer	Connected facility location via random facility sampling and core detouring.	J. Comput. Syst. Sci.	2010	DBLP DOI BibTeX RDF
1	Lisa Fleischer, Jochen Könemann, Stefano Leonardi, Guido Schäfer	Strict Cost Sharing Schemes for Steiner Forest.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Bart de Keijzer, Guido Schäfer, Orestis Telelis	On the Inefficiency of Equilibria in Linear Bottleneck Congestion Games.	SAGT	2010	DBLP DOI BibTeX RDF
1	Janina A. Brenner, Guido Schäfer	Online Cooperative Cost Sharing.	CIAC	2010	DBLP DOI BibTeX RDF
1	Janina A. Brenner, Guido Schäfer	Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Jochen Könemann, Stefano Leonardi, Guido Schäfer, Stefan H. M. van Zwam	A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game.	SIAM J. Comput.	2008	DBLP DOI BibTeX RDF
1	Guido Schäfer	Steiner Forest.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer	Approximating connected facility location problems via random facility sampling and core detouring.	SODA	2008	DBLP DOI BibTeX RDF
1	Vincenzo Bonifaci, Tobias Harks, Guido Schäfer	Stackelberg Routing in Arbitrary Networks.	WINE	2008	DBLP DOI BibTeX RDF
1	Janina A. Brenner, Guido Schäfer	Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems.	SAGT	2008	DBLP DOI BibTeX RDF
1	André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer	Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle.	IPCO	2008	DBLP DOI BibTeX RDF
1	Felix G. König, Marco E. Lübbecke, Rolf H. Möhring, Guido Schäfer, Ines Spenke	Solutions to Real-World Instances of PSPACE-Complete Stacking.	ESA	2007	DBLP DOI BibTeX RDF
1	Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer	An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem.	SODA	2007	DBLP DOI BibTeX RDF
1	Janina A. Brenner, Guido Schäfer	Cost Sharing Methods for Makespan and Completion Time Scheduling.	STACS	2007	DBLP DOI BibTeX RDF	cost sharing mechanisms, game theory, combinatorial optimization, mechanism design, scheduling problems
1	Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld	Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm.	Math. Oper. Res.	2006	DBLP DOI BibTeX RDF
1	Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hisao Tamaki	Matching Algorithms Are Fast in Sparse Random Graphs.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
1	Lisa Fleischer, Jochen Könemann, Stefano Leonardi, Guido Schäfer	Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree.	STOC	2006	DBLP DOI BibTeX RDF	approximation algorithms, stochastic optimization, cost sharing
1	Guido Schäfer, Naveen Sivadasan	Topology matters: Smoothed competitiveness of metrical task systems.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
1	Jochen Könemann, Stefano Leonardi, Guido Schäfer	A group-strategyproof mechanism for Steiner forests.	SODA	2005	DBLP DOI BibTeX RDF
1	Jochen Könemann, Stefano Leonardi, Guido Schäfer, Stefan H. M. van Zwam	From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem.	ICALP	2005	DBLP DOI BibTeX RDF
1	Guido Schäfer, Naveen Sivadasan	Topology Matters: Smoothed Competitiveness of Metrical Task Systems.	Algorithms for Optimization with Incomplete Information	2005	DBLP BibTeX RDF
1	Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld	Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.	Algorithms for Optimization with Incomplete Information	2005	DBLP BibTeX RDF
1	Guido Schäfer	Worst case instances are fragile: average case and smoothed competitive analysis of algorithms.		2004	RDF
1	Stefano Leonardi, Guido Schäfer	Cross-monotonic cost sharing methods for connected facility location games.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hisao Tamaki	Matching Algorithms Are Fast in Sparse Random Graphs.	STACS	2004	DBLP DOI BibTeX RDF
1	Guido Schäfer, Naveen Sivadasan	Topology Matters: Smoothed Competitiveness of Metrical Task Systems.	STACS	2004	DBLP DOI BibTeX RDF
1	Stefano Leonardi, Guido Schäfer	Cross-monotonic cost-sharing methods for connected facility location games.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	mechanism design, cost sharing, connected facility location
1	Holger Bast, Kurt Mehlhorn, Guido Schäfer	A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.	Algorithmica	2003	DBLP DOI BibTeX RDF	Single-source shortest-path problem, Weighted bipartite matching problem, Assignment problem, Dijkstra's algorithm
1	Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer	Scheduling to Minimize Flow Time Metrics.	IPDPS	2003	DBLP DOI BibTeX RDF	scheduling on multiple machines, competitive analysis, On-line algorithms
1	Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld	Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.	FOCS	2003	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn, Volker Priebe, Guido Schäfer, Naveen Sivadasan	All-pairs shortest-paths computation in the presence of negative cycles.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn, Guido Schäfer	Implementation of O(n m log n) Weighted Matchings in General Graphs: The Power of Data Structures.	ACM Journal of Experimental Algorithmics	2002	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn, Guido Schäfer	A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.	ESA	2001	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn, Guido Schäfer	Implementation of O (nm log n) Weighted Matchings in General Graphs. The Power of Data Structures.	Algorithm Engineering	2000	DBLP DOI BibTeX RDF
1	Daniele Frigioni, Tobias Miller, Umberto Nanni, Giulio Pasqualone, Guido Schäfer, Christos D. Zaroliagis	An Experimental Study of Dynamic Algorithms for Directed Graphs.	ESA	1998	DBLP DOI BibTeX RDF

Publications of "Guido Schäfer" ( http://dblp.L3S.de/Authors/Guido_Schäfer )