Rene Andreasovich van Bevern
20102021

Research activity per year

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

Search results

  • 2019

    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-Verlag GmbH and Co. KG, 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

    8 Citations (Scopus)
  • On (1+ε) -approximate data reduction for the rural postman problem

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer-Verlag GmbH and Co. KG, p. 279-294 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

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

    1 Citation (Scopus)
  • 2018

    Parameterized algorithms and data reduction for safe convoy routing

    Van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 Aug 2018, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 65. 10

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

    4 Citations (Scopus)
  • 2017

    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

    2 Citations (Scopus)
  • Parameterized algorithms for power-efficient connected symmetric wireless sensor networks

    Bentert, M., van Bevern, R., Nichterlein, A. & Niedermeier, R., 2017, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, Vol. 10718 LNCS. p. 26-40 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10718 LNCS).

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

    3 Citations (Scopus)
  • 2016

    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-Verlag GmbH and Co. KG, 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

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

    2 Citations (Scopus)
  • 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-Verlag GmbH and Co. KG, 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

    2 Citations (Scopus)
  • Precedence-constrained scheduling problems parameterized by partial order width

    van Bevern, R., Bredereck, R., Bulteau, L., Komusiewicz, C., Talmon, N. & Woeginger, G. J., 1 Jan 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (eds.). Springer-Verlag GmbH and Co. KG, p. 105-120 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

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

    13 Citations (Scopus)
  • 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

    3 Citations (Scopus)
  • 2015

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

    Van Bevern, R., Komusiewicz, C. & Sorge, M., 1 Sep 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

    2 Citations (Scopus)
  • H-index manipulation by merging articles: Models, theory, and experiments

    Van Bevern, R., Komusiewicz, C., Niedermeier, R., Sorge, M. & Walsh, T., 1 Jan 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (eds.). International Joint Conferences on Artificial Intelligence, p. 808-814 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2015-January).

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

    6 Citations (Scopus)
  • 2014

    Network-based dissolution

    Van Bevern, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 Jan 2014, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Proceedings. PART 2 ed. Springer-Verlag GmbH and Co. KG, p. 69-80 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8635 LNCS, no. PART 2).

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

  • 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

    6 Citations (Scopus)
  • 2013

    A parameterized complexity analysis of combinatorial feature selection problems

    Froese, V., Van Bevern, R., Niedermeier, R. & Sorge, M., 15 Oct 2013, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Proceedings. p. 445-456 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8087 LNCS).

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

    4 Citations (Scopus)
  • Myhill-Nerode methods for hypergraphs

    Van Bevern, R., Fellows, M. R., Gaspers, S. & Rosamond, F. A., 1 Dec 2013, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. p. 372-382 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8283 LNCS).

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

    4 Citations (Scopus)
  • On the parameterized complexity of computing graph bisections

    Van Bevern, R., Feldmann, A. E., Sorge, M. & Suchý, O., 1 Jan 2013, Graph-Theoretic Concepts in Computer Science - 39th International Workshop, WG 2013, Revised Papers. Springer-Verlag GmbH and Co. KG, p. 76-87 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8165 LNCS).

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

    9 Citations (Scopus)
  • Parameterized complexity of DAG partitioning

    Van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 9 Sep 2013, Algorithms and Complexity - 8th International Conference, CIAC 2013, Proceedings. p. 49-60 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7878 LNCS).

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

    3 Citations (Scopus)
  • 2012

    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)
  • 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)
  • 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.