1. 2012
  2. Interval scheduling and colorful independent sets

    Van Bevern, R., Mnich, M., Niedermeier, R. & Weller, M., 31 Dec 2012, Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Proceedings. p. 247-256 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7676 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  3. A new view on Rural Postman based on Eulerian Extension and Matching

    Sorge, M., Van Bevern, R., Niedermeier, R. & Weller, M., 1 Oct 2012, In: Journal of Discrete Algorithms. 16, p. 12-33 22 p.

    Research output: Contribution to journalArticlepeer-review

  4. Towards optimal and expressive kernelization for d-hitting set

    Van Bevern, R., 6 Sept 2012, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7434 LNCS, p. 121-132 12 p.

    Research output: Contribution to journalConference articlepeer-review

  5. Linear-time computation of a linear problem kernel for dominating set on planar graphs

    Van Bevern, R., Hartung, S., Kammer, F., Niedermeier, R. & Weller, M., 22 Mar 2012, Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Revised Selected Papers. p. 194-206 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7112 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  6. Approximation and tidying—a problem kernel for s-Plex cluster vertex deletion

    van Bevern, R., Moser, H. & Niedermeier, R., 1 Jan 2012, In: Algorithmica. 62, 3-4, p. 930-950 21 p.

    Research output: Contribution to journalArticlepeer-review

  7. 2011
  8. From few components to an Eulerian graph by adding arcs

    Sorge, M., Van Bevern, R., Niedermeier, R. & Weller, M., 1 Dec 2011, Graph-Theoretic Concepts in Computer Science - 37th International Workshop, WG 2011, Revised Papers. p. 307-318 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6986 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  9. A new view on rural postman based on Eulerian extension and matching

    Sorge, M., Van Bevern, R., Niedermeier, R. & Weller, M., 28 Nov 2011, Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Revised Selected Papers. p. 310-323 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7056 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  10. Parameterized algorithmics for finding connected motifs in biological networks

    Betzler, N., Van Bevern, R., Fellows, M. R., Komusiewicz, C. & Niedermeier, R., 3 Aug 2011, In: IEEE/ACM Transactions on Computational Biology and Bioinformatics. 8, 5, p. 1296-1308 13 p., 5708132.

    Research output: Contribution to journalArticlepeer-review

  11. 2010
  12. Measuring indifference: Unit interval vertex deletion

    Van Bevern, R., Komusiewicz, C., Moser, H. & Niedermeier, R., 21 Dec 2010, Graph-Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Revised Papers. p. 232-243 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6410 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  13. Kernelization through tidying: A case study based on s-plex cluster vertex deletion

    Van Bevern, R., Moser, H. & Niedermeier, R., 18 Jun 2010, LATIN 2010: Theoretical Informatics - 9th Latin American Symposium, Proceedings. p. 527-538 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6034 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Previous 12 3 4 5 6 Next

ID: 3456448