2008 |
7 | EE | André Berger,
Vincenzo Bonifaci,
Fabrizio Grandoni,
Guido Schäfer:
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle.
IPCO 2008: 273-287 |
6 | EE | André Berger,
Ojas Parekh:
Linear Time Algorithms for Generalized Edge Dominating Set Problems.
Algorithmica 50(2): 244-254 (2008) |
2007 |
5 | EE | André Berger,
Michelangelo Grigni:
Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs.
ICALP 2007: 90-101 |
4 | EE | André Berger,
Takuro Fukunaga,
Hiroshi Nagamochi,
Ojas Parekh:
Approximability of the capacitated b-edge dominating set problem.
Theor. Comput. Sci. 385(1-3): 202-213 (2007) |
2006 |
3 | EE | André Berger,
Nader Razouk,
Greg Angelides:
Distance- and curvature-constrained shortest paths and an application in mission planning.
ACM Southeast Regional Conference 2006: 766-767 |
2005 |
2 | EE | André Berger,
Artur Czumaj,
Michelangelo Grigni,
Hairong Zhao:
Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs.
ESA 2005: 472-483 |
1 | EE | André Berger,
Ojas Parekh:
Linear Time Algorithms for Generalized Edge Dominating Set Problems.
WADS 2005: 233-243 |