Jochen Alber

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Polynomial-time data reduction for dominating set Journal of the ACM	2010-08-17	Paper
SOFSEM 2004: Theory and Practice of Computer Science Lecture Notes in Computer Science	2009-06-04	Paper
THE COMPUTATIONAL COMPLEXITY OF AVOIDING FORBIDDEN SUBMATRICES BY ROW DELETIONS International Journal of Foundations of Computer Science	2007-02-08	Paper
Experiments on data reduction for optimal domination in networks Annals of Operations Research	2007-02-05	Paper
SOFSEM 2006: Theory and Practice of Computer Science Lecture Notes in Computer Science	2006-11-14	Paper
A refined search tree technique for dominating set on planar graphs Journal of Computer and System Sciences	2005-12-07	Paper
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs Discrete Applied Mathematics	2005-02-22	Paper
Parameterized complexity: exponential speed-up for planar graph problems Journal of Algorithms	2004-11-23	Paper
Computing the similarity of two sequences with nested arc annotations Theoretical Computer Science	2004-10-27	Paper
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs Journal of Algorithms	2004-09-08	Paper
Graph separators: A parameterized view Journal of Computer and System Sciences	2004-08-19	Paper
scientific article; zbMATH DE number 2089218 (Why is no real title available?)	2004-08-12	Paper
scientific article; zbMATH DE number 2086260 (Why is no real title available?)	2004-08-11	Paper
scientific article; zbMATH DE number 2087047 (Why is no real title available?)	2004-08-11	Paper
Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs Algorithmica	2002-12-01	Paper
scientific article; zbMATH DE number 1834643 (Why is no real title available?)	2002-11-25	Paper
scientific article; zbMATH DE number 1796976 (Why is no real title available?)	2002-09-05	Paper
scientific article; zbMATH DE number 1756013 (Why is no real title available?)	2002-06-16	Paper
scientific article; zbMATH DE number 1617251 (Why is no real title available?)	2001-07-11	Paper
Faster exact algorithms for hard problems: A parameterized point of view Discrete Mathematics	2001-07-05	Paper
On implemented semigroups Semigroup Forum	2001-01-01	Paper
On multidimensional curves with Hilbert property Theory of Computing Systems	2000-12-07	Paper
scientific article; zbMATH DE number 1222847 (Why is no real title available?)	1999-05-02	Paper

Research outcomes over time

This page was built for person: Jochen Alber