André Berger

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Time- and space-optimal algorithm for the many-visits TSP ACM Transactions on Algorithms	2021-05-03	Paper
A time- and space-optimal algorithm for the many-visits TSP Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Scheduling unit-length jobs with precedence constraints of small height Operations Research Letters	2018-08-27	Paper
Complexity and approximability of the \(k\)-way vertex cut Networks	2018-05-11	Paper
Location, pricing and the problem of Apollonius Discrete Optimization and Operations Research	2018-02-13	Paper
An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions Computational Optimization and Applications	2018-02-01	Paper
Location, pricing and the problem of Apollonius Optimization Letters	2017-12-15	Paper
Characterizing implementable allocation rules in multi-dimensional environments Social Choice and Welfare	2017-05-23	Paper
A PTAS for the Cluster Editing Problem on Planar Graphs Approximation and Online Algorithms	2017-04-04	Paper
On time-optimal trajectories in non-uniform mediums Journal of Optimization Theory and Applications	2015-06-05	Paper
Internet routing between autonomous systems: fast algorithms for path trading Discrete Applied Mathematics	2015-04-28	Paper
Erratum to: ``Linear time algorithms for generalized edge dominating set problems Algorithmica	2012-04-26	Paper
How to Cut a Graph into Many Pieces Lecture Notes in Computer Science	2011-07-01	Paper
Budgeted matching and budgeted matroid intersection via the gasoline puzzle Mathematical Programming. Series A. Series B	2011-06-17	Paper
Price strategy implementation Computers \& Operations Research	2010-10-15	Paper
Characterizing incentive compatibility for convex valuations Algorithmic Game Theory	2009-12-01	Paper
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle Integer Programming and Combinatorial Optimization	2008-06-10	Paper
Linear time algorithms for generalized edge dominating set problems Algorithmica	2008-04-03	Paper
Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs Automata, Languages and Programming	2007-11-28	Paper
Approximability of the capacitated \(b\)-edge dominating set problem Theoretical Computer Science	2007-10-18	Paper
Algorithms and Data Structures Lecture Notes in Computer Science	2006-10-25	Paper
Algorithms – ESA 2005 Lecture Notes in Computer Science	2006-06-27	Paper

Research outcomes over time

This page was built for person: André Berger