1. 2015
  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. (ред.). SIAM PUBLICATIONS, стр. 19-52 34 стр. (MOS-SIAM Series on Optimization; том 20).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийглава/разделнаучнаяРецензирование

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

    Van Bevern, R., Hartung, S., Nichterlein, A. & Sorge, M., 1 янв. 2014, в: Operations Research Letters. 42, 4, стр. 290-292 3 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  5. Network-based dissolution

    Van Bevern, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 янв. 2014, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Proceedings. PART 2 ред. Springer-Verlag GmbH and Co. KG, стр. 69-80 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8635 LNCS, № PART 2).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  6. Star partitions of perfect graphs

    Van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 янв. 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ред. Springer-Verlag GmbH and Co. KG, стр. 174-185 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8572 LNCS, № PART 1).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Van Bevern, R., 1 янв. 2014, в: Algorithmica. 70, 1, стр. 129-147 19 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  8. Fixed-Parameter Linear-Time Algorithms for NP-hard Graph and Hypergraph Problems Arising in Industrial Applications

    van Bevern, R., 2014, Universitätsverlag der TU Berlin. 229 стр. (Foundations of Computing; том 1)

    Результаты исследований: Книги, отчёты, сборникикнига, в т.ч. монография, учебникнаучнаяРецензирование

  9. 2013
  10. Myhill-Nerode methods for hypergraphs

    Van Bevern, R., Fellows, M. R., Gaspers, S. & Rosamond, F. A., 1 дек. 2013, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. стр. 372-382 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8283 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  11. A parameterized complexity analysis of combinatorial feature selection problems

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

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  12. Parameterized complexity of DAG partitioning

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

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  13. On the parameterized complexity of computing graph bisections

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

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

ID: 3456448