Michael Dom

From MaRDI portal
Person:408397


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!

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


Research outcomes over time


This page was built for person: Michael Dom