The SCEAS System
| |||||||

## Search the dblp DataBase
Guido Schäfer:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
**Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.**[Citation Graph (0, 0)][DBLP] Algorithms for Optimization with Incomplete Information, 2005, pp:- [Conf] - Guido Schäfer, Naveen Sivadasan
**Topology Matters: Smoothed Competitiveness of Metrical Task Systems.**[Citation Graph (0, 0)][DBLP] Algorithms for Optimization with Incomplete Information, 2005, pp:- [Conf] - Daniele Frigioni, Tobias Miller, Umberto Nanni, Giulio Pasqualone, Guido Schäfer, Christos D. Zaroliagis
**An Experimental Study of Dynamic Algorithms for Directed Graphs.**[Citation Graph (0, 0)][DBLP] ESA, 1998, pp:368-380 [Conf] - Kurt Mehlhorn, Guido Schäfer
**A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.**[Citation Graph (0, 0)][DBLP] ESA, 2001, pp:242-253 [Conf] - Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
**Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.**[Citation Graph (0, 0)][DBLP] FOCS, 2003, pp:462-471 [Conf] - Jochen Könemann, Stefano Leonardi, Guido Schäfer, Stefan van Zwam
**From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem.**[Citation Graph (0, 0)][DBLP] ICALP, 2005, pp:930-942 [Conf] - Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer
**Scheduling to Minimize Flow Time Metrics.**[Citation Graph (0, 0)][DBLP] IPDPS, 2003, pp:223- [Conf] - Stefano Leonardi, Guido Schäfer
**Cross-monotonic cost-sharing methods for connected facility location games.**[Citation Graph (0, 0)][DBLP] ACM Conference on Electronic Commerce, 2004, pp:242-243 [Conf] - Jochen Könemann, Stefano Leonardi, Guido Schäfer
**A group-strategyproof mechanism for Steiner forests.**[Citation Graph (0, 0)][DBLP] SODA, 2005, pp:612-619 [Conf] - Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hisao Tamaki
**Matching Algorithms Are Fast in Sparse Random Graphs.**[Citation Graph (0, 0)][DBLP] STACS, 2004, pp:81-92 [Conf] - Guido Schäfer, Naveen Sivadasan
**Topology Matters: Smoothed Competitiveness of Metrical Task Systems.**[Citation Graph (0, 0)][DBLP] STACS, 2004, pp:489-500 [Conf] - Janina Brenner, Guido Schäfer
**Cost Sharing Methods for Makespan and Completion Time Scheduling.**[Citation Graph (0, 0)][DBLP] STACS, 2007, pp:670-681 [Conf] - Lisa Fleischer, Jochen Könemann, Stefano Leonardi, Guido Schäfer
**Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree.**[Citation Graph (0, 0)][DBLP] STOC, 2006, pp:663-670 [Conf] - Kurt Mehlhorn, Guido Schäfer
**Implementation of O (nm log n) Weighted Matchings in General Graphs. The Power of Data Structures.**[Citation Graph (0, 0)][DBLP] Algorithm Engineering, 2000, pp:23-38 [Conf] - Holger Bast, Kurt Mehlhorn, Guido Schäfer
**A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.**[Citation Graph (0, 0)][DBLP] Algorithmica, 2003, v:36, n:1, pp:75-88 [Journal] - Kurt Mehlhorn, Volker Priebe, Guido Schäfer, Naveen Sivadasan
**All-pairs shortest-paths computation in the presence of negative cycles.**[Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 2002, v:81, n:6, pp:341-343 [Journal] - Kurt Mehlhorn, Guido Schäfer
**Implementation of O(n m log n) Weighted Matchings in General Graphs: The Power of Data Structures.**[Citation Graph (0, 0)][DBLP] ACM Journal of Experimental Algorithms, 2002, v:7, n:, pp:4- [Journal] - Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hisao Tamaki
**Matching Algorithms Are Fast in Sparse Random Graphs.**[Citation Graph (0, 0)][DBLP] Theory Comput. Syst., 2006, v:39, n:1, pp:3-14 [Journal] - Stefano Leonardi, Guido Schäfer
**Cross-monotonic cost sharing methods for connected facility location games.**[Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2004, v:326, n:1-3, pp:431-442 [Journal] - Guido Schäfer, Naveen Sivadasan
**Topology matters: Smoothed competitiveness of metrical task systems.**[Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2005, v:341, n:1-3, pp:216-246 [Journal] - Felix G. König, Macro Lübbecke, Rolf Möhring, Guido Schäfer, Ines Spenke
**Solutions to Real-World Instances of PSPACE-Complete Stacking.**[Citation Graph (0, 0)][DBLP] ESA, 2007, pp:729-740 [Conf] - Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer
**An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem.**[Citation Graph (0, 0)][DBLP] SODA, 2007, pp:1153-1162 [Conf] **Online Cooperative Cost Sharing.**[Citation Graph (, )][DBLP]**Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle.**[Citation Graph (, )][DBLP]**Approximating connected facility location problems via random facility sampling and core detouring.**[Citation Graph (, )][DBLP]**Stackelberg Routing in Arbitrary Networks.**[Citation Graph (, )][DBLP]**Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems.**[Citation Graph (, )][DBLP]
Search in 0.241secs, Finished in 0.243secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |