Rene Andreasovich van Bevern
20102021

Research activity per year

If you made any changes in Pure these will be visible here soon.

Search results

  • 2012

    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

    24 Citations (Scopus)
  • 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

    2 Citations (Scopus)
  • 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

    15 Citations (Scopus)
  • 6 Citations (Scopus)
  • 2011

    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

    3 Citations (Scopus)
  • 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

    15 Citations (Scopus)
  • 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

    45 Citations (Scopus)
  • 2010

    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

    4 Citations (Scopus)
  • 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

    23 Citations (Scopus)
Your message has successfully been sent.
Your message was not sent due to an error.