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

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

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

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

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

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

Exact algorithms for two quadratic euclidean problems of searching for the largest subset and longest subsequence

Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 326-336 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

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

Fast and exact algorithms for some NP-hard 2-clustering problems in the one-dimensional case

Kel’manov, A. & Khandeev, V., 1 янв. 2019, Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Revised Selected Papers. van der Aalst, W. M. P., Batagelj, V., Ignatov, D. I., Kuskova, V., Kuznetsov, S. O., Lomazova, I. A., Khachay, M., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (ред.). Springer International Publishing AG, стр. 377-387 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11832 LNCS).

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

Genetic local search for conflict-free minimum-latency aggregation scheduling in wireless sensor networks

Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 216-231 16 стр. (Communications in Computer and Information Science; том 974).

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

How the difference in travel times affects the optima localization for the routing open shop

Chernykh, I. & Lgotina, E., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 187-201 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

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

Local search approach for the medianoid problem with multi-purpose shopping trips

Khapugin, S. & Melnikov, A., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 328-341 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

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