1. 2017
  2. A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments

    van Bevern, R., Komusiewicz, C. & Sorge, M., 1 окт. 2017, в: Networks. 70, 3, стр. 262-278 17 стр.

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

  3. A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack

    van Bevern, R., Niedermeier, R. & Suchý, O., 1 июн. 2017, в: Journal of Scheduling. 20, 3, стр. 255-265 11 стр.

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

  4. Partitioning Perfect Graphs into Stars

    van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 июн. 2017, в: Journal of Graph Theory. 85, 2, стр. 297-335 39 стр.

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

  5. Fixed-parameter algorithms for DAG Partitioning

    van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 31 мар. 2017, в: Discrete Applied Mathematics. 220, стр. 134-160 27 стр.

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

  6. Finding secluded places of special interest in graphs

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

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

  7. 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, Том 10718 LNCS. стр. 26-40 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10718 LNCS).

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

  8. 2016
  9. Twins in subdivision drawings of hypergraphs

    van Bevern, R., Kanj, I., Komusiewicz, C., Niedermeier, R. & Sorge, M., 8 дек. 2016, (Электронная публикация перед печатью) Graph Drawing and Network Visualization - 24th International Symposium, GD 2016, Revised Selected Papers. Nollenburg, M. & Hu, Y. (ред.). Springer, стр. 67-80 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9801 LNCS).

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

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

    van Bevern, R., Komusiewicz, C., Niedermeier, R., Sorge, M. & Walsh, T., 1 нояб. 2016, в: Artificial Intelligence. 240, стр. 19-35 17 стр.

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

  11. Completing partial schedules for open shop with unit processing times and routing

    Van Bevern, R. & Pyatkin, A. V., 1 янв. 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (ред.). Springer, стр. 73-87 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

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

  12. Exploiting hidden structure in selecting dimensions that distinguish vectors

    Froese, V., Van Bevern, R., Niedermeier, R. & Sorge, M., 1 янв. 2016, в: Journal of Computer and System Sciences. 82, 3, стр. 521-535 15 стр.

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

  13. H-index manipulation by undoing merges

    Van Bevern, R., Komusiewicz, C., Molter, H., Niedermeier, R., Sorge, M. & Walsh, T., 1 янв. 2016, Frontiers in Artificial Intelligence and Applications. Kaminka, G. A., Dignum, F., Hullermeier, E., Bouquet, P., Dignum, V., Fox, M. & van Harmelen, F. (ред.). IOS Press, стр. 895-903 9 стр. (Frontiers in Artificial Intelligence and Applications; том 285).

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

  14. Parameterizing edge modification problems above lower bounds

    Van Bevern, R., Froese, V. & Komusiewicz, C., 1 янв. 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (ред.). Springer, стр. 57-72 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

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

  15. Precedence-constrained scheduling problems parameterized by partial order width

    van Bevern, R., Bredereck, R., Bulteau, L., Komusiewicz, C., Talmon, N. & Woeginger, G. J., 1 янв. 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (ред.). Springer, стр. 105-120 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9869 LNCS).

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

  16. 2015
  17. Myhill–Nerode Methods for Hypergraphs

    van Bevern, R., Downey, R. G., Fellows, M. R., Gaspers, S. & Rosamond, F. A., 1 дек. 2015, в: Algorithmica. 73, 4, стр. 696-729 34 стр.

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

  18. Interval scheduling and colorful independent sets

    van Bevern, R., Mnich, M., Niedermeier, R. & Weller, M., 13 окт. 2015, в: Journal of Scheduling. 18, 5, стр. 449-469 21 стр.

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

  19. 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 окт. 2015, в: Information Processing Letters. 115, 10, стр. 744-749 6 стр.

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

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

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

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

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

    van Bevern, R., Feldmann, A. E., Sorge, M. & Suchý, O., 8 июл. 2015, в: Theory of Computing Systems. 57, 1

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

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

    Van Bevern, R., Komusiewicz, C., Niedermeier, R., Sorge, M. & Walsh, T., 1 янв. 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (ред.). International Joint Conferences on Artificial Intelligence, стр. 808-814 7 стр. (IJCAI International Joint Conference on Artificial Intelligence; том 2015-January).

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

  23. Network-based vertex dissolution

    Van Bevern, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 янв. 2015, в: SIAM Journal on Discrete Mathematics. 29, 2, стр. 888-914 27 стр.

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

ID: 3456448