André Berger

Available identifiers

zbMath Open berger.andreMaRDI QIDQ543414

List of research outcomes

Publication	Date of Publication	Type
Time- and space-optimal algorithm for the many-visits TSP	2021-05-03	Paper
A time- and space-optimal algorithm for the many-visits TSP	2019-10-15	Paper
Scheduling unit-length jobs with precedence constraints of small height	2018-08-27	Paper
Complexity and approximability of the \(k\)-way vertex cut	2018-05-11	Paper
Location, pricing and the problem of Apollonius	2018-02-13	Paper
An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions	2018-02-01	Paper
Location, pricing and the problem of Apollonius	2017-12-15	Paper
Characterizing implementable allocation rules in multi-dimensional environments	2017-05-23	Paper
A PTAS for the Cluster Editing Problem on Planar Graphs	2017-04-04	Paper
On time-optimal trajectories in non-uniform mediums	2015-06-05	Paper
Internet routing between autonomous systems: fast algorithms for path trading	2015-04-28	Paper
Erratum to: ``Linear time algorithms for generalized edge dominating set problems	2012-04-26	Paper
How to Cut a Graph into Many Pieces	2011-07-01	Paper
Budgeted matching and budgeted matroid intersection via the gasoline puzzle	2011-06-17	Paper
Price strategy implementation	2010-10-15	Paper
Characterizing incentive compatibility for convex valuations	2009-12-01	Paper
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle	2008-06-10	Paper
Linear time algorithms for generalized edge dominating set problems	2008-04-03	Paper
Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs	2007-11-28	Paper
Approximability of the capacitated \(b\)-edge dominating set problem	2007-10-18	Paper
Algorithms and Data Structures	2006-10-25	Paper
Algorithms – ESA 2005	2006-06-27	Paper

Research outcomes over time

This page was built for person: André Berger