51 - 59 out of 59Page size: 10
Sort by: Title

  1. Representative families for matroid intersections, with applications to location, packing, and covering problems

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 31 Jul 2021, In: Discrete Applied Mathematics. 298, p. 110-128 19 p.

    Research output: Contribution to journal › Article › peer-review

  2. Special Issue on Computer Science Symposium in Russia (2019)

    van Bevern, R. & Kucherov, G., Apr 2021, In: Theory of Computing Systems. 65, 3, p. 441-443 3 p.

    Research output: Contribution to journal › Editorial › peer-review

  3. Star partitions of perfect graphs

    Van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 Jan 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. Springer, p. 174-185 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8572 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  4. The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable

    Afanasev, V. A., van Bevern, R. & Tsidulko, O. Y., Mar 2021, In: Operations Research Letters. 49, 2, p. 270-277 8 p.

    Research output: Contribution to journal › Article › peer-review

  5. The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs

    van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 Nov 2018, In: Discrete Optimization. 30, p. 20-50 31 p.

    Research output: Contribution to journal › Article › peer-review

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

    Van Bevern, R., 1 Jan 2014, In: Algorithmica. 70, 1, p. 129-147 19 p.

    Research output: Contribution to journal › Article › peer-review

  7. 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 journal › Conference article › peer-review

  8. Twins in subdivision drawings of hypergraphs

    van Bevern, R., Kanj, I., Komusiewicz, C., Niedermeier, R. & Sorge, M., 8 Dec 2016, (E-pub ahead of print) Graph Drawing and Network Visualization - 24th International Symposium, GD 2016, Revised Selected Papers. Nollenburg, M. & Hu, Y. (eds.). Springer, p. 67-80 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9801 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  9. Очистка шаров для редукции данных с гарантированной сохранностью приближенных решений задач оптимизации на графах с метрическими весами ребер

    van Bevern, R., 29 Dec 2020, Редакционно-издательский центр НГУ, Patent No. 38, Priority date 28 Dec 2020

    Research output: Patent › Know-how registration

Previous 12 3 4 5 6 Next

ID: 3456448