Found 13 Documents (Results 1–13)
Clustering with partial information. (English) Zbl 1173.68596
Ochmański, Edward (ed.) et al., Mathematical foundations of computer science 2008. 33rd international symposium, MFCS 2008, Toruń Poland, August 25–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85237-7/pbk). Lecture Notes in Computer Science 5162, 144-155 (2008).
On problems without polynomial kernels (extended abstract). (English) Zbl 1153.68554
Aceto, Luca (ed.) et al., Automata, languages and programming. 35th international colloquium, ICALP 2008, Reykjavik, Iceland, July 7–11, 2008. Proceedings, Part I. Berlin: Springer (ISBN 978-3-540-70574-1/pbk). Lecture Notes in Computer Science 5125, 563-574 (2008).
Quadratic kernelization for convex recoloring of trees. (English) Zbl 1206.68141
Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 86-96 (2007).
Starting with nondeterminism: The systematic derivation of linear-time graph layout algorithms. (English) Zbl 1124.68397
Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2003. 28th international symposium, MFCS 2003, Bratislava, Slovakia, August 25–29, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40671-9/pbk). Lect. Notes Comput. Sci. 2747, 239-248 (2003).
The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs. (English) Zbl 0945.68145
MSC:
68R10
The parameterized complexity of sequence alignment and consensus. (English) Zbl 0888.68060
MSC:
68Q15
Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy (extended abstract). (English) Zbl 1345.68152
Proceedings of the 26th annual ACM symposium on theory of computing, STOC ’94, Montreal, Canada, May 23–25, 1994. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-663-8). 449-458 (1994).
Two strikes against perfect phylogeny. (English) Zbl 1425.68136
Kuich, Werner (ed.), Automata, languages and programming. 19th international colloquium, Wien, Austria, July 13–17, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 623, 273-283 (1992).
Filter Results by …
Document Type
- Journal Articles (7)
- Collection Articles (6)
all
top 5
Author
- Bodlaender, Hans L. (13)
- Fellows, Michael Ralph (13)
- Rosamond, Frances A. (4)
- Downey, Rodney Graham (3)
- Hallett, Michael T. (2)
- Heggernes, Pinar (2)
- Hermelin, Danny (2)
- Langston, Michael A. (2)
- Mancini, Federico (2)
- Papadopoulos, Charis (2)
- Ragan, Mark A. (2)
- Thilikos, Dimitrios M. (2)
- Warnow, Tandy J. (2)
- Weyer, Mark (2)
- Wareham, H. Todd (1)
- Wareham, Harold T. (1)
Serial
- Theor. Comput. Sci. (3)
- J. Comput. Syst. Sci. (2)
- Oper. Res. Lett. (1)
- Algorithmica (1)