We study two algorithmic techniques that have turned out to be useful in the recent development of parameterized algorithms: randomized disposal of a small unknown subset of a given universal set, and implicitly enforced bounds on parameters in a branch-and-search process. These techniques are simple, effective, and have led to improved algorithms for a number of well-known parameterized problems. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Chen, J. (2008). Randomized disposal of unknowns and implicitly enforced bounds on parameters. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5018 LNCS, pp. 1–8). https://doi.org/10.1007/978-3-540-79723-4_1
Mendeley helps you to discover research relevant for your work.