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

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

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

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

  3. A polynomial time delta-decomposition algorithm for positive DNFs

    Ponomaryov, D., 1 янв. 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (ред.). Springer-Verlag GmbH and Co. KG, стр. 325-336 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11532 LNCS).

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

  4. Approximability and inapproximability for maximum k-edge-colored clustering problem

    Alhamdan, Y. M. & Kononov, A., 1 янв. 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (ред.). Springer-Verlag GmbH and Co. KG, стр. 1-12 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11532 LNCS).

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

  5. Approximation algorithms for the maximum m-peripatetic salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (ред.). Springer-Verlag GmbH and Co. KG, стр. 304-312 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

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

  6. A special three-level optimization problem

    Dempe, S., Khamisov, O. & Kochetov, Y., 1 мар. 2020, в: Journal of Global Optimization. 76, 3, стр. 519-531 13 стр.

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

  7. Asymptotically optimal algorithm for the maximum M-peripatetic salesman problem in a normed space

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 402-410 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

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

  8. Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs

    Gimadi, E. K. & Tsidulko, O., 22 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 201-207 7 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

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

  9. Barrier Coverage Problem in 2D

    Erzin, A. & Lagutkina, N., 1 янв. 2019, Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers. Hughes, D., Gilbert, S. & Krishnamachari, B. (ред.). Springer-Verlag GmbH and Co. KG, стр. 118-130 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11410 LNCS).

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

  10. Barrier Covering in 2D Using Mobile Sensors with Circular Coverage Areas

    Erzin, A., Lagutkina, N. & Ioramishvili, N., 1 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 342-354 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

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

ID: 3087360