Concepedia

Jochen Alber

JA

12

Publications

1.2K

Citations

12

H-Index

2000

Active since

Affiliations

University of Tübingen(Current)

University of Newcastle Australia

Jochen Alber is an author at University of Tübingen specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringGraph TheoryCombinatorial OptimizationComputer ScienceDiscrete MathematicsComputational GeometryNetwork AnalysisComputational ComplexityData ScienceMathematical Programming

Publications per year

2000–2006

12

Publications

12

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs

Jochen Alber, Hans L. Bodlaender, Henning Fernau et al. · Algorithmica · 2002 · 298 citations

Mathematical Programming, Geometric Graph Theory, Engineering +11

Polynomial-time data reduction for dominating set

Jochen Alber, Michael R. Fellows, Rolf Niedermeier · Journal of the ACM · 2004 · 277 citations

Engineering, Planar Graph, Network Analysis +17

Experiments on data reduction for optimal domination in networks

Jochen Alber, Nadja Betzler, Rolf Niedermeier · Annals of Operations Research · 2006 · 104 citations

Network Science, Graph Theory, Data Science +10

Faster exact algorithms for hard problems: A parameterized point of view

Jochen Alber, Jens Gramm, Rolf Niedermeier · Discrete Mathematics · 2001 · 86 citations

Mathematical Programming, Engineering, Parameterized Complexity +11

Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

Jochen Alber · Journal of Algorithms · 2004 · 82 citations

Mathematical Programming, Geometric Graph Theory, Discrete Geometry +11

Rows per page

1–5 of 12