Jochen Alber

2006
26		Matthias Brosemann, Jochen Alber, Falk Hüffner, Rolf Niedermeier: Matrix Robustness, with an Application to Power System Observability. ACiD 2006: 37-48
25	EE	Jochen Alber, Britta Dorn, Rolf Niedermeier: A General Data Reduction Scheme for Domination in Graphs. SOFSEM 2006: 137-147
24	EE	Jochen Alber, Nadja Betzler, Rolf Niedermeier: Experiments on data reduction for optimal domination in networks. Annals OR 146(1): 105-117 (2006)
23	EE	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): 1467-1484 (2006)
2005
22	EE	Jochen Alber, Frederic Dorn, Rolf Niedermeier: Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs. Discrete Applied Mathematics 145(2): 219-231 (2005)
21	EE	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): 385-405 (2005)
2004
20	EE	Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: Avoiding Forbidden Submatrices by Row Deletions. SOFSEM 2004: 349-360
19	EE	Jochen Alber, Michael R. Fellows, Rolf Niedermeier: Polynomial-time data reduction for dominating set. J. ACM 51(3): 363-384 (2004)
18	EE	Jochen Alber, Henning Fernau, Rolf Niedermeier: Parameterized complexity: exponential speed-up for planar graph problems. J. Algorithms 52(1): 26-56 (2004)
17	EE	Jochen Alber, Jirí Fiala: Geometric separation and exact solutions for the parameterized independent set problem on disk graphs. J. Algorithms 52(2): 134-151 (2004)
16	EE	Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: Computing the similarity of two sequences with nested arc annotations. Theor. Comput. Sci. 312(2-3): 337-358 (2004)
2003
15	EE	Jochen Alber, Henning Fernau, Rolf Niedermeier: Graph separators: a parameterized view. J. Comput. Syst. Sci. 67(4): 808-832 (2003)
2002
14	EE	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: 99-114
13		Jochen Alber, Jirí Fiala: Geometric Separation and Exact Solutions for the Parameterized Independent Set Problem on Disk Graphs. IFIP TCS 2002: 26-37
12	EE	Jochen Alber, Rolf Niedermeier: Improved Tree Decomposition Based Algorithms for Domination-like Problems. LATIN 2002: 613-628
11	EE	Jochen Alber, Michael R. Fellows, Rolf Niedermeier: Efficient Data Reduction for DOMINATING SET: A Linear Problem Kernel for the Planar Case. SWAT 2002: 150-159
10	EE	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): 461-493 (2002)
9	EE	Jochen Alber, Michael R. Fellows, Rolf Niedermeier: Polynomial Time Data Reduction for Dominating Set CoRR cs.DS/0207066: (2002)
2001
8	EE	Jochen Alber, Henning Fernau, Rolf Niedermeier: Graph Separators: A Parameterized View. COCOON 2001: 318-327
7	EE	Jochen Alber, Henning Fernau, Rolf Niedermeier: Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems. ICALP 2001: 261-272
6	EE	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: 111-122
5	EE	Jochen Alber, Jens Gramm, Rolf Niedermeier: Faster exact algorithms for hard problems: A parameterized point of view. Discrete Mathematics 229(1-3): 3-27 (2001)
4	EE	Jochen Alber, Henning Fernau, Rolf Niedermeier: Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems Electronic Colloquium on Computational Complexity (ECCC) 8(23): (2001)
2000
3	EE	Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier: Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems. SWAT 2000: 97-110
2	EE	Jochen Alber, Rolf Niedermeier: On Multidimensional Curves with Hilbert Property. Theory Comput. Syst. 33(4): 295-312 (2000)
1998
1	EE	Jochen Alber, Rolf Niedermeier: On Multi-dimensional Hilbert Indexings. COCOON 1998: 329-338

Coauthor Index

1	Nadja Betzler	[24]
2	Hans L. Bodlaender	[3] [10]
3	Matthias Brosemann	[26]
4	Britta Dorn	[25]
5	Frederic Dorn	[22]
6	Hongbing Fan	[6] [21]
7	Michael R. Fellows (Mike Fellows)	[6] [9] [11] [19] [21]
8	Henning Fernau	[3] [4] [6] [7] [8] [10] [15] [18] [21]
9	Jirí Fiala	[13] [17]
10	Jens Gramm	[5] [14] [16] [20] [23]
11	Jiong Guo	[14] [16] [20] [23]
12	Falk Hüffner	[26]
13	Ton Kloks (Antonius J. J. Kloks)	[10]
14	Rolf Niedermeier	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [14] [15] [16] [18] [19] [20] [21] [22] [23] [24] [25] [26]
15	Frances A. Rosamond	[6] [21]
16	Ulrike Stege	[6] [21]
17	Sebastian Wernicke	[20] [23]