Michael Dom

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
Kernelization lower bounds through colors and IDs ACM Transactions on Algorithms	2018-10-30	Paper
The parameterized complexity of stabbing rectangles Algorithmica	2012-04-26	Paper
Aspects of a multivariate complexity analysis for rectangle tiling Operations Research Letters	2012-04-05	Paper
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems Journal of Computer and System Sciences	2010-05-25	Paper
Fixed-parameter tractability results for feedback set problems in tournaments Journal of Discrete Algorithms	2010-02-26	Paper
scientific article; zbMATH DE number 5606342 (Why is no real title available?)	2009-09-22	Paper
Incompressibility through Colors and IDs Automata, Languages and Programming	2009-07-14	Paper
Red-blue covering problems and the consecutive ones property Journal of Discrete Algorithms	2009-05-13	Paper
Closest 4-leaf power is fixed-parameter tractable Discrete Applied Mathematics	2009-03-04	Paper
Parameterized Complexity of Stabbing Rectangles and Squares in the Plane WALCOM: Algorithms and Computation	2009-02-24	Paper
The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants Frontiers in Algorithmics	2008-06-19	Paper
Capacitated Domination and Covering: A Parameterized Perspective Parameterized and Exact Computation	2008-06-05	Paper
Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems Lecture Notes in Computer Science	2007-11-13	Paper
Minimum Membership Set Covering and the Consecutive Ones Property Algorithm Theory – SWAT 2006	2007-09-07	Paper
Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments Lecture Notes in Computer Science	2007-05-02	Paper
Graph-Theoretic Concepts in Computer Science Lecture Notes in Computer Science	2006-11-01	Paper
Error compensation in leaf power problems Algorithmica	2006-08-16	Paper
Computing and Combinatorics Lecture Notes in Computer Science	2006-01-11	Paper
Algorithms and Computation Lecture Notes in Computer Science	2005-12-22	Paper

Research outcomes over time

This page was built for person: Michael Dom