Jochen Alber

Publication Activity (10 Years)

Years Active: 1998-2006
Publications (10 Years): 0

University of Tübingen, Germany (PHD)

Education History

University of Tübingen, Germany

PHD

Publications

Jochen Alber, Britta Dorn, Rolf Niedermeier
A General Data Reduction Scheme for Domination in Graphs. SOFSEM (2006)
Matthias Brosemann, Jochen Alber, Falk Hüffner, Rolf Niedermeier
Matrix Robustness, with an Application to Power System Observability. ACiD (2006)
Jochen Alber, Nadja Betzler, Rolf Niedermeier
Experiments on data reduction for optimal domination in networks. Ann. Oper. Res. 146 (1) (2006)
Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions. Int. J. Found. Comput. Sci. 17 (6) (2006)
Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege
A refined search tree technique for Dominating Set on planar graphs. J. Comput. Syst. Sci. 71 (4) (2005)
Jochen Alber, Frederic Dorn, Rolf Niedermeier
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs. Discret. Appl. Math. 145 (2) (2005)
Jochen Alber, Michael R. Fellows, Rolf Niedermeier
Polynomial-time data reduction for dominating set. J. ACM 51 (3) (2004)
Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
Avoiding Forbidden Submatrices by Row Deletions. SOFSEM (2004)
Jochen Alber, Jirí Fiala
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs. J. Algorithms 52 (2) (2004)
Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
Computing the similarity of two sequences with nested arc annotations. Theor. Comput. Sci. 312 (2-3) (2004)
Jochen Alber, Henning Fernau, Rolf Niedermeier
Parameterized complexity: exponential speed-up for planar graph problems. J. Algorithms 52 (1) (2004)
Jochen Alber
Exakte Algorithmen für NP-harte Probleme auf Netzwerken. Ausgezeichnete Informatikdissertationen (2003)
Jochen Alber, Henning Fernau, Rolf Niedermeier
Graph separators: a parameterized view. J. Comput. Syst. Sci. 67 (4) (2003)
Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier
Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs. Algorithmica 33 (4) (2002)
Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
Towards Optimally Solving the LONGEST COMMON SUBSEQUENCE Problem for Sequences with Nested Arc Annotations in Linear Time. CPM (2002)
Jochen Alber, Rolf Niedermeier
Improved Tree Decomposition Based Algorithms for Domination-like Problems. LATIN (2002)
Jochen Alber, Michael R. Fellows, Rolf Niedermeier
Polynomial Time Data Reduction for Dominating Set CoRR (2002)
Jochen Alber, Jirí Fiala
Geometric Separation and Exact Solutions for the Parameterized Independent Set Problem on Disk Graphs. IFIP TCS (2002)
Jochen Alber, Michael R. Fellows, Rolf Niedermeier
Efficient Data Reduction for DOMINATING SET: A Linear Problem Kernel for the Planar Case. SWAT (2002)
Jochen Alber, Henning Fernau, Rolf Niedermeier
Graph Separators: A Parameterized View. COCOON (2001)
Jochen Alber, Henning Fernau, Rolf Niedermeier
Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems Electron. Colloquium Comput. Complex. 8 (23) (2001)
Jochen Alber, Jens Gramm, Rolf Niedermeier
Faster exact algorithms for hard problems: A parameterized point of view. Discret. Math. 229 (1-3) (2001)
Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege
Refined Search Tree Technique for DOMINATING SET on Planar Graphs. MFCS (2001)
Jochen Alber, Henning Fernau, Rolf Niedermeier
Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems. ICALP (2001)
Jochen Alber, Rolf Niedermeier
On Multidimensional Curves with Hilbert Property. Theory Comput. Syst. 33 (4) (2000)
Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier
Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems. SWAT (2000)
Jochen Alber, Rolf Niedermeier
On Multi-dimensional Hilbert Indexings. COCOON (1998)

Jochen Alber.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Jochen Alber