Jochen Alber

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