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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jochen Alber