1. 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

  2. Complexity of arc routing problems

    van Bevern, R., Niedermeier, R., Sorge, M. & Weller, M., 2015, Arc Routing: Problems, Methods, and Applications. Corberan, Á. & Laporte, G. (eds.). Society for Industrial and Applied Mathematics Publications, p. 19-52 34 p. (MOS-SIAM Series on Optimization; vol. 20).

    Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

  3. Computer Science – Theory and Applications

    van Bevern, R. & Kucherov, G., 2019. 397 p.

    Research output: Contribution to conferencePaperpeer-review

  4. Constant-factor approximations for Capacitated Arc Routing without triangle inequality

    Van Bevern, R., Hartung, S., Nichterlein, A. & Sorge, M., 1 Jan 2014, In: Operations Research Letters. 42, 4, p. 290-292 3 p.

    Research output: Contribution to journalArticlepeer-review

  5. 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

  6. Finding secluded places of special interest in graphs

    Van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 Feb 2017, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 63. 5

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

  7. Fixed-parameter algorithms for DAG Partitioning

    van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 31 Mar 2017, In: Discrete Applied Mathematics. 220, p. 134-160 27 p.

    Research output: Contribution to journalArticlepeer-review

  8. Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 1 Jan 2019, Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Heggernes, P. (ed.). Springer, p. 62-74 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11485 LNCS).

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

  9. 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

  10. H-index manipulation by merging articles: Models, theory, and experiments

    van Bevern, R., Komusiewicz, C., Niedermeier, R., Sorge, M. & Walsh, T., 1 Nov 2016, In: Artificial Intelligence. 240, p. 19-35 17 p.

    Research output: Contribution to journalArticlepeer-review

ID: 3456448