1 - 20 из 60Размер страницы: 20
Сортировать по:: Заголовок

  1. A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem

    van Bevern, R. & Slugina, V. A., нояб. 2020, в: Historia Mathematica. 53, стр. 118-127 10 стр.

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

  2. An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times

    van Bevern, R. A., Pyatkin, A. V. & Sevastyanov, S., 1 янв. 2019, в: Сибирские электронные математические известия. 16, стр. 42-84 43 стр.

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

  3. A new view on rural postman based on Eulerian extension and matching

    Sorge, M., Van Bevern, R., Niedermeier, R. & Weller, M., 28 нояб. 2011, Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Revised Selected Papers. стр. 310-323 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7056 LNCS).

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

  4. A new view on Rural Postman based on Eulerian Extension and Matching

    Sorge, M., Van Bevern, R., Niedermeier, R. & Weller, M., 1 окт. 2012, в: Journal of Discrete Algorithms. 16, стр. 12-33 22 стр.

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

  5. 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 стр.

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

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

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

  7. 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 стр.

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

  8. 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 стр.

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

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

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

  10. Approximation and tidying—a problem kernel for s-Plex cluster vertex deletion

    van Bevern, R., Moser, H. & Niedermeier, R., 1 янв. 2012, в: Algorithmica. 62, 3-4, стр. 930-950 21 стр.

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

  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-Verlag GmbH and Co. KG, стр. 73-87 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

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

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

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

  13. Computer Science – Theory and Applications

    van Bevern, R. & Kucherov, G., 2019. 397 стр.

    Результаты исследований: Материалы конференций › материалы › Рецензирование

  14. 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 стр.

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

  15. 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 стр.

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

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

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

  17. 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 стр.

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

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

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 1 янв. 2019, Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Heggernes, P. (ред.). Springer-Verlag GmbH and Co. KG, стр. 62-74 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11485 LNCS).

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

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

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

  20. From few components to an Eulerian graph by adding arcs

    Sorge, M., Van Bevern, R., Niedermeier, R. & Weller, M., 1 дек. 2011, Graph-Theoretic Concepts in Computer Science - 37th International Workshop, WG 2011, Revised Papers. стр. 307-318 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6986 LNCS).

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

Назад 1 2 3 Далее

ID: 3456448