1. 2015
  2. Network-based vertex dissolution

    Van Bevern, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 Jan 2015, In: SIAM Journal on Discrete Mathematics. 29, 2, p. 888-914 27 p.

    Research output: Contribution to journalArticlepeer-review

  3. On the Parameterized Complexity of Computing Balanced Partitions in Graphs

    van Bevern, R., Feldmann, A. E., Sorge, M. & Suchý, O., 8 Jul 2015, In: Theory of Computing Systems. 57, 1

    Research output: Contribution to journalArticlepeer-review

  4. Approximation algorithms for mixed, windy, and capacitated arc routing problems

    Van Bevern, R., Komusiewicz, C. & Sorge, M., 1 Sept 2015, 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2015. Schmidt, M. & Italiano, G. F. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 130-143 14 p. (OpenAccess Series in Informatics; vol. 48).

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

  5. Approximability and parameterized complexity of multicover by c-intervals

    Van Bevern, R., Chen, J., Hüffner, F., Kratsch, S., Talmon, N. & Woeginger, G. J., 1 Oct 2015, In: Information Processing Letters. 115, 10, p. 744-749 6 p.

    Research output: Contribution to journalArticlepeer-review

  6. Interval scheduling and colorful independent sets

    van Bevern, R., Mnich, M., Niedermeier, R. & Weller, M., 13 Oct 2015, In: Journal of Scheduling. 18, 5, p. 449-469 21 p.

    Research output: Contribution to journalArticlepeer-review

  7. Myhill–Nerode Methods for Hypergraphs

    van Bevern, R., Downey, R. G., Fellows, M. R., Gaspers, S. & Rosamond, F. A., 1 Dec 2015, In: Algorithmica. 73, 4, p. 696-729 34 p.

    Research output: Contribution to journalArticlepeer-review

  8. 2016
  9. Completing partial schedules for open shop with unit processing times and routing

    Van Bevern, R. & Pyatkin, A. V., 1 Jan 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (eds.). Springer, p. 73-87 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9691).

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

  10. Exploiting hidden structure in selecting dimensions that distinguish vectors

    Froese, V., Van Bevern, R., Niedermeier, R. & Sorge, M., 1 Jan 2016, In: Journal of Computer and System Sciences. 82, 3, p. 521-535 15 p.

    Research output: Contribution to journalArticlepeer-review

  11. H-index manipulation by undoing merges

    Van Bevern, R., Komusiewicz, C., Molter, H., Niedermeier, R., Sorge, M. & Walsh, T., 1 Jan 2016, Frontiers in Artificial Intelligence and Applications. Kaminka, G. A., Dignum, F., Hullermeier, E., Bouquet, P., Dignum, V., Fox, M. & van Harmelen, F. (eds.). IOS Press, p. 895-903 9 p. (Frontiers in Artificial Intelligence and Applications; vol. 285).

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

  12. Parameterizing edge modification problems above lower bounds

    Van Bevern, R., Froese, V. & Komusiewicz, C., 1 Jan 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (eds.). Springer, p. 57-72 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9691).

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

ID: 3456448