Author of the publication

Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm

, , , , and . Algorithms for Optimization with Incomplete Information, volume 05031 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany IBFI, Schloss Dagstuhl, Germany, (2005)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm, , , , and . Math. Oper. Res., 31 (1): 85-108 (2006)To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model., , , and . CoRR, (2024)Round and Bipartize for Vertex Cover Approximation., and . APPROX/RANDOM, volume 275 of LIPIcs, page 20:1-20:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Using Machine Learning Predictions to Speed-up Dijkstra's Shortest Path Algorithm., and . CoRR, (2021)Computation and efficiency of potential function minimizers of combinatorial congestion games., and . Math. Program., 190 (1): 523-560 (2021)The enriched median routing problem and its usefulness in practice., , , and . Comput. Ind. Eng., (2022)Cost Sharing over Combinatorial Domains., , and . ACM Trans. Economics and Comput., 10 (1): 4:1-4:26 (2022)Learning-Enhanced Neighborhood Selection for the Vehicle Routing Problem with Time Windows., , , and . CoRR, (2024)Budget-Feasible Mechanism Design for Non-monotone Submodular Objectives: Offline and Online., , and . Math. Oper. Res., 47 (3): 2286-2309 (2022)Budget Feasible Mechanisms for Procurement Auctions with Divisible Agents., and . SAGT, volume 13584 of Lecture Notes in Computer Science, page 78-93. Springer, (2022)