Concepedia

André Berger

AB

6

Publications

174

Citations

6

H-Index

2007

Active since

Affiliations

Maastricht University(Current)

Technische Universität Berlin

Emory University

André Berger is an author at Maastricht University specializing in combinatorial optimization, engineering, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceDiscrete MathematicsComputational ComplexityMathematical ProgrammingGraph TheoryOperations ResearchBusinessInteger Programming

Publications per year

2007–2020

6

Publications

6

Budgeted matching and budgeted matroid intersection via the gasoline puzzle

André Berger, Vincenzo Bonifaci, Fabrizio Grandoni et al. · Mathematical Programming · 2009 · 66 citations · Full text

Mathematical Programming, Matroid Theory, Engineering +12

Online railway delay management: Hardness, simulation and computation

André Berger, Ralf Hoffmann, Ulf Lorenz et al. · SIMULATION · 2010 · 29 citations

Railway Traffic, Engineering, Discrete-event Simulation +22

Complexity and approximability of the <i>k</i>‐way vertex cut

André Berger, Alexander Grigoriev, Ruben van der Zwaan · Networks · 2013 · 25 citations

Geometric Graph Theory, Engineering, Graph Theory +14

Approximability of the capacitated <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>b</mml:mi></mml:math>-edge dominating set problem

André Berger, Takuro Fukunaga, Hiroshi Nagamochi et al. · Theoretical Computer Science · 2007 · 21 citations

Mathematical Programming, Math Xmlns, Engineering +7

Linear Time Algorithms for Generalized Edge Dominating Set Problems

André Berger, Ojas Parekh · Algorithmica · 2007 · 21 citations

Mathematical Programming, Engineering, Graph Theory +6

Rows per page

1–5 of 6