1. 2018
  2. Exact algorithms for the special cases of two hard to solve problems of searching for the largest subset

    Kel’manov, A., Khandeev, V. & Panasenko, A., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 294-304 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11179 LNCS).

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

  3. Greedy cycles in the star graphs

    Gostevsky, D. A. & Konstantinova, E. V., 1 янв. 2018, в: Сибирские электронные математические известия. 15, стр. 205-213 9 стр.

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

  4. MMS-type problems for Johnson scheme

    Mogilnykh, I. Y., Vorob'ev, K. V. E. & Valyuzhenich, A. A., 1 янв. 2018, в: Сибирские электронные математические известия. 15, стр. 1663-1670 8 стр.

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

  5. On a problem of choosing elements in a family of sequences

    Kel'manov, A., Mikhailova, L. & Romanchenko, S., 1 янв. 2018, в: CEUR Workshop Proceedings. 2098, стр. 181-188 8 стр.

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

  6. On a problem of summing elements chosen from the family of finite numerical sequences

    Kel’manov, A., Mikhailova, L. & Romanchenko, S., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 305-317 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11179 LNCS).

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

  7. On bounded diameter MST problem on random instances

    Gimadi, E. K., Istomin, A. M. & Shin, E. Y., 1 янв. 2018, в: CEUR Workshop Proceedings. 2098, стр. 159-168 10 стр.

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

  8. On finding maximum cardinality subset of vectors with a constraint on normalized squared length of vectors sum

    Eremeev, A. V., Kelmanov, A. V., Pyatkin, A. V. & Ziegler, I. A., 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, стр. 142-151 10 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

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

  9. On modification of an asymptotically optimal algorithm for the maximum Euclidean traveling salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 283-293 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11179 LNCS).

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

  10. On multi-level network facility location problem

    Gimadi, E. K. & Shamardin, Y. V., 1 янв. 2018, в: CEUR Workshop Proceedings. 2098, стр. 150-158 9 стр.

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

  11. On vector summation problem in the euclidean space

    Gimadi, E. K., Rykov, I. A. & Shamardin, Y. V., 1 янв. 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 131-136 6 стр. (Communications in Computer and Information Science; том 871).

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

  12. Polynomial-Time Approximation Algorithm for the Problem of Cardinality-Weighted Variance-Based 2-Clustering with a Given Center

    Kel’manov, A. V. & Motkova, A. V., 1 янв. 2018, в: Computational Mathematics and Mathematical Physics. 58, 1, стр. 130-136 7 стр.

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

  13. Public-private partnership models with tax incentives: Numerical analysis of solutions

    Lavlinskii, S., Panin, A. A. & Plyasunov, A. V., 1 янв. 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 220-234 15 стр. (Communications in Computer and Information Science; том 871).

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

  14. Randomized algorithms for some clustering problems

    Kel’manov, A., Khandeev, V. & Panasenko, A., 1 янв. 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 109-119 11 стр. (Communications in Computer and Information Science; том 871).

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

  15. Regression analysis with cluster ensemble and kernel function

    Berikov, V. & Vinogradova, T., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 211-220 10 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11179 LNCS).

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

  16. Scheduling under uncertainty: A Query-based Approach

    Arantes, L., Bampis, E., Kononov, A., Letsios, M., Lucarelli, G. & Sens, P., 1 янв. 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. International Joint Conferences on Artificial Intelligence, Том 2018-July. стр. 4646-4652 7 стр. (IJCAI International Joint Conference on Artificial Intelligence; том 2018-July).

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

  17. Searching for optimal classifier using a combination of cluster ensemble and kernel method

    Berikov, V. B. & Cherikbayeva, L. S., 1 янв. 2018, в: CEUR Workshop Proceedings. 2098, стр. 45-60 16 стр.

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

  18. Stochastic local search for the strategic planning public-private partnership

    Zyryanov, A. A., Kochetov, Y. A. & Lavlinskii, S. M., 1 янв. 2018, в: CEUR Workshop Proceedings. 2098, стр. 446-463 18 стр.

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

  19. Tree-Like Structure Graphs with Full Diversity of Balls

    Evdokimov, A. A. & Fedoryaeva, T. I., 1 янв. 2018, в: Journal of Applied and Industrial Mathematics. 12, 1, стр. 19-27 9 стр.

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

  20. Модели и методы оптимизации беспроводных сенсорных сетей

    Ерзин, А. И., 2018, Издательский центр Института информационных и вычислительных технологий (ТОО «ИИВТ»). 263 стр.

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

  21. 2017
  22. An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Constraints on Their Cardinalities

    Kel’manov, A. V., Mikhailova, L. V., Khamidullin, S. A. & Khandeev, V. I., 1 дек. 2017, в: Proceedings of the Steklov Institute of Mathematics. 299, стр. 88-96 9 стр.

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

  23. The graph of minimal distances of bent functions and its properties

    Kolomeec, N., 1 дек. 2017, в: Designs, Codes, and Cryptography. 85, 3, стр. 395-410 16 стр.

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

  24. 1/2-Approximation polynomial-time algorithm for a problem of searching a subset

    Ageev, A., Kel'Manov, A., Pyatkin, A., Khamidullin, S. & Shenmaier, V., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 8-12 5 стр. 8109827

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

  25. An approximation polynomial-time algorithm for a cardinality-weighted 2-clustering problem

    Kel'Manov, A. & Motkova, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 94-96 3 стр. 8109845

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

  26. Cluster ensemble construction with the algorithm of averaged centroids

    Tatarnikov, V., Berikov Sobolev, V. & Pestunov, I., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 342-345 4 стр. 8109902

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

  27. Coding theory and cryptology

    Solov'Eva, F. I., 14 нояб. 2017, Proceedings of the 8th International Conference on Mathematical Modeling, ICMM 2017. Egorov, IE., Popov, SV., Vabishchevich, PN., Antonov, MY., Lazarev, NP., Troeva, MS., Troeva, MS., Ivanova, AO. & Grigorev, YM. (ред.). American Institute of Physics Inc., Том 1907. 8 стр. 020005. (AIP Conference Proceedings; том 1907).

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

  28. Efficient approximation algorithms for some NP-hard problems of partitioning a set and a sequence

    Kel'Manov, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 87-90 4 стр. 8109843

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

  29. Energy-efficient monitoring of the strip by identical one side directed devices

    Erzin, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 58-62 5 стр. 8109837

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

  30. Semi-supervised classification with cluster ensemble

    Berikov, V., Karaev, N. & Tewari, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 245-250 6 стр. 8109880

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

  31. Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster

    Kel'Manov, A. & Khandeev, V., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 91-93 3 стр. 8109844

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

  32. Mathematical problems of the Second International Students’ Olympiad in Cryptography

    Agievich, S., Gorodilova, A., Idrisova, V., Kolomeec, N., Shushuev, G. & Tokareva, N., 2 нояб. 2017, в: Cryptologia. 41, 6, стр. 534-565 32 стр.

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

  33. Convergecast with Unbounded Number of Channels

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 4 окт. 2017, в: MATEC Web of Conferences. 125, 03001.

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

  34. An Approximation Scheme for the Problem of Finding a Subsequence

    Kel’manov, A. V., Romanchenko, S. M. & Khamidullin, S. A., 1 окт. 2017, в: Numerical Analysis and Applications. 10, 4, стр. 313-323 11 стр.

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

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

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

  36. NP-Hardness of balanced minimum sum-of-squares clustering

    Pyatkin, A., Aloise, D. & Mladenović, N., 1 окт. 2017, в: Pattern Recognition Letters. 97, стр. 44-45 2 стр.

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

  37. On (1,l)-coloring of incidentors of multigraphs

    Golovachev, M. O. & Pyatkin, A. V., 1 окт. 2017, в: Journal of Applied and Industrial Mathematics. 11, 4, стр. 514-520 7 стр.

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

  38. Centroid averaging algorithm for a clustering ensemble

    Tatarnikov, V. V., Pestunov, I. A. & Berikov, V. B., 1 сент. 2017, в: Computer Optics. 41, 5, стр. 712-718 7 стр.

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

  39. Approximation algorithm for the problem of partitioning a sequence into clusters

    Kel’manov, A. V., Mikhailova, L. V., Khamidullin, S. A. & Khandeev, V. I., 1 авг. 2017, в: Computational Mathematics and Mathematical Physics. 57, 8, стр. 1376-1383 8 стр.

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

  40. Chromatic properties of the pancake graphs

    Konstantinova, E., авг. 2017, в: Discussiones Mathematicae - Graph Theory. 37, 3, стр. 777-787 11 стр.

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

  41. An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

    Gimadi, E. K. & Tsidulko, O. Y., 1 июл. 2017, в: Journal of Applied and Industrial Mathematics. 11, 3, стр. 354-361 8 стр.

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

  42. Approximation polynomial algorithm for the data editing and data cleaning problem

    Ageeva, A. A., Kel’manov, A. V., Pyatkin, A. V., Khamidullin, S. A. & Shenmaier, V. V., 1 июл. 2017, в: Pattern Recognition and Image Analysis. 27, 3, стр. 365-370 6 стр.

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

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

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

  44. Genetic algorithm for the resource-constrained project scheduling problem

    Goncharov, E. N. & Leonov, V. V., 1 июн. 2017, в: Automation and Remote Control. 78, 6, стр. 1101-1114 14 стр.

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

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

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

  46. Construction of an optimal collective decision in cluster analysis on the basis of an averaged co-association matrix and cluster validity indices

    Berikov, V. B., 1 апр. 2017, в: Pattern Recognition and Image Analysis. 27, 2, стр. 153-165 13 стр.

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

  47. On distance Gray codes

    Bykov, I. S. & Perezhogin, A. L., 1 апр. 2017, в: Journal of Applied and Industrial Mathematics. 11, 2, стр. 185-192 8 стр.

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

  48. VNS matheuristic for a bin packing problem with a color constraint

    Kochetov, Y. & Kondakov, A., 1 апр. 2017, в: Electronic Notes in Discrete Mathematics. 58, стр. 39-46 8 стр.

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

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

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

  50. Ensemble clustering based on weighted co-association matrices: Error bound and convergence properties

    Berikov, V. & Pestunov, I., 1 мар. 2017, в: Pattern Recognition. 63, стр. 427-436 10 стр.

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

  51. Genetic local search and hardness of approximation for the server load balancing problem

    Kochetov, Y. A., Panin, A. A. & Plyasunov, A. V., 1 мар. 2017, в: Automation and Remote Control. 78, 3, стр. 425-434 10 стр.

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

  52. Joint Identifiability of Coefficients of Linear Difference Equations of Object and Additive Disturbances

    Lomov, A. A., 1 мар. 2017, в: Journal of Mathematical Sciences (United States). 221, 6, стр. 857-871 15 стр.

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

ID: 3086997