Jochen Alber

Available identifiers

zbMath Open alber.jochenMaRDI QIDQ175573

List of research outcomes

Publication	Date of Publication	Type
Polynomial-time data reduction for dominating set	2010-08-17	Paper
SOFSEM 2004: Theory and Practice of Computer Science	2009-06-04	Paper
THE COMPUTATIONAL COMPLEXITY OF AVOIDING FORBIDDEN SUBMATRICES BY ROW DELETIONS	2007-02-08	Paper
Experiments on data reduction for optimal domination in networks	2007-02-05	Paper
SOFSEM 2006: Theory and Practice of Computer Science	2006-11-14	Paper
A refined search tree technique for dominating set on planar graphs	2005-12-07	Paper
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs	2005-02-22	Paper
Parameterized complexity: exponential speed-up for planar graph problems	2004-11-23	Paper
Computing the similarity of two sequences with nested arc annotations	2004-10-27	Paper
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs	2004-09-08	Paper
Graph separators: A parameterized view	2004-08-19	Paper
https://portal.mardi4nfdi.de/entity/Q3046487	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q3044360	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4737693	2004-08-11	Paper
Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs	2002-12-01	Paper
https://portal.mardi4nfdi.de/entity/Q4779138	2002-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q4551370	2002-09-05	Paper
https://portal.mardi4nfdi.de/entity/Q4535799	2002-06-16	Paper
https://portal.mardi4nfdi.de/entity/Q2721971	2001-07-11	Paper
Faster exact algorithms for hard problems: A parameterized point of view	2001-07-05	Paper
On implemented semigroups	2001-01-01	Paper
On multidimensional curves with Hilbert property	2000-12-07	Paper
https://portal.mardi4nfdi.de/entity/Q4218436	1999-05-02	Paper

Research outcomes over time

This page was built for person: Jochen Alber