1. 2020
  2. Metaheuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

    Plotnikov, R. & Erzin, A., 1 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Gabler, p. 355-369 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11968 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  3. Metrical properties of self-dual bent functions

    Kutsenko, A., 1 Jan 2020, In: Designs, Codes, and Cryptography. 88, 1, p. 201-222 22 p.

    Research output: Contribution to journalArticlepeer-review

  4. On Asymptotically Optimal Solvability of Max m-k-Cycles Cover Problem in a Normed Space

    Gimadi, E. K. & Rykov, I. A., 1 Jan 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Kononov, A., Khachay, M., Kalyagin, V. A. & Pardalos, P. (eds.). Springer Gabler, p. 85-97 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12095 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  5. On PTAS for the Geometric Maximum Connected k-Factor Problem

    Gimadi, E., Rykov, I. & Tsidulko, O., 1 Jan 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (eds.). Springer Gabler, p. 194-205 12 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  6. On the Complexity of Some Quadratic Euclidean Partition Problems into Balanced Clusters

    Kel’manov, A., Khandeev, V. & Pyatkin, A., 1 Jan 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (eds.). Springer Gabler, p. 127-136 10 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  7. Polynomial-Time Approximation Scheme for a Problem of Searching for the Largest Subset with the Constraint on Quadratic Variation

    Khandeev, V., 1 Jan 2020, Numerical Computations: Theory and Algorithms - 3rd International Conference, NUMTA 2019, Revised Selected Papers. Sergeyev, Y. D. & Kvasov, D. E. (eds.). Springer Gabler, p. 400-405 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11974 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  8. Polynomial-Time Solvability of One Optimization Problem Induced by Processing and Analyzing Quasiperiodic ECG and PPG Signals

    Kel’manov, A., Khamidullin, S., Mikhailova, L. & Ruzankin, P., 1 Jan 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (eds.). Springer Gabler, p. 88-101 14 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  9. Complexity of Some Problems of Quadratic Partitioning of a Finite Set of Points in Euclidean Space into Balanced Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., Jan 2020, In: Computational Mathematics and Mathematical Physics. 60, 1, p. 163-170 8 p.

    Research output: Contribution to journalArticlepeer-review

  10. Двухуровневые модели формирования инвестиционной и налоговой политики в ресурсном регионе

    Antzys, S. M., Lavlinskii, S. M., Panin, A. A. & Pljasunov, A. V., Jan 2020, In: Журнал Новой экономической ассоциации. 48, 4, p. 41-62 22 p., 3.

    Research output: Contribution to journalArticlepeer-review

  11. A Given Diameter MST on a Random Graph

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2020, Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. Olenev, N., Evtushenko, Y., Khachay, M. & Malkova, V. (eds.). Springer, p. 110-121 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12422 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  12. Coordinate transitivity of a class of extended perfect codes and their SQS

    Mogilnykh, I. Y. & Solov'eva, F. I., 2020, In: Siberian Electronic Mathematical Reports. 17, p. 1451-1462 12 p.

    Research output: Contribution to journalArticlepeer-review

  13. Perfect codes from PGL(2,5) in Star graphs

    Mogilnykh, I. Y., 2020, In: Сибирские электронные математические известия. 17, p. 534-539 6 p.

    Research output: Contribution to journalArticlepeer-review

  14. Идентификация параметров дискретных стохастических систем методом обратных итераций

    Lomov Andrei, A., 2020, In: Journal of Computational Technologies. 25, 3, p. 66-76 11 p.

    Research output: Contribution to journalArticlepeer-review

  15. 2019
  16. Similarity-based decision tree induction method and its application to cancer recognition on tomographic images

    Berikov, V. B., Pestunov, I. A., Kozinets, R. M. & Rylov, S. A., 27 Nov 2019, In: Journal of Physics: Conference Series. 1368, 5, 052035.

    Research output: Contribution to journalConference articlepeer-review

  17. The maximum number of induced open triangles in graphs of a given order

    Pyatkin, A., Lykhovyd, E. & Butenko, S., 1 Nov 2019, In: Optimization Letters. 13, 8, p. 1927-1935 9 p.

    Research output: Contribution to journalArticlepeer-review

  18. VNDS for the min-power symmetric connectivity problem

    Plotnikov, R., Erzin, A. & Mladenovic, N., 1 Nov 2019, In: Optimization Letters. 13, 8, p. 1897-1911 15 p.

    Research output: Contribution to journalArticlepeer-review

  19. NP-hardness of quadratic euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., Nov 2019, In: Doklady Mathematics. 100, 3, p. 545-548 4 p.

    Research output: Contribution to journalArticlepeer-review

  20. A Bilevel “Attacker-Defender” Model to Choosing the Composition of Attack Means

    Beresnev, V. L. & Melnikov, A. A., 1 Oct 2019, In: Journal of Applied and Industrial Mathematics. 13, 4, p. 612-622 11 p.

    Research output: Contribution to journalArticlepeer-review

  21. An Accelerated Exact Algorithm for the One-Dimensional M-Variance Problem

    Kel’manov, A. V. & Ruzankin, P. S., 1 Oct 2019, In: Pattern Recognition and Image Analysis. 29, 4, p. 573-576 4 p.

    Research output: Contribution to journalArticlepeer-review

  22. Cluster Ensemble Kernel for Kernel-based Classification

    Odinokikh, N. & Berikov, V., Oct 2019, SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 670-674 5 p. 8958184. (SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  23. NP-Completeness of Some Problems of Partitioning a Finite Set of Points in Euclidean Space into Balanced Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., 1 Sept 2019, In: Doklady Mathematics. 100, 2, p. 416-419 4 p.

    Research output: Contribution to journalArticlepeer-review

  24. Polynomial-Time Solvability of the One-Dimensional Case of an NP-Hard Clustering Problem

    Kel’manov, A. V. & Khandeev, V. I., 1 Sept 2019, In: Computational Mathematics and Mathematical Physics. 59, 9, p. 1553-1561 9 p.

    Research output: Contribution to journalArticlepeer-review

  25. The Variable Neighborhood Search for a Consistent Vehicle Routing Problem under the Shift Length Constraints

    Kulachenko, I. N., Kononova, P. A., Kochetov, Y. A. & Kurochkin, A. A., Sept 2019, In: Ifac papersonline. 52, 13, p. 2314-2319 6 p.

    Research output: Contribution to journalConference articlepeer-review

  26. Asymptotically Optimal Approach to a Given Diameter Undirected MST Problem on Random Input Data

    Gimadi, E., Shevyakov, A. & Shin, E., Aug 2019, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019. Institute of Electrical and Electronics Engineers Inc., p. 48-52 5 p. 8880223. (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  27. Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph

    Gimadi, E., Shtepa, A. & Tsidulko, O., Aug 2019, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019. Institute of Electrical and Electronics Engineers Inc., p. 53-57 5 p. 8880248. (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  28. A lower bound on the size of the largest metrically regular subset of the Boolean cube

    Oblaukhov, A., 15 Jul 2019, In: Cryptography and Communications. 11, 4, p. 777-791 15 p.

    Research output: Contribution to journalArticlepeer-review

  29. On the differential equivalence of APN functions

    Gorodilova, A., 15 Jul 2019, In: Cryptography and Communications. 11, 4, p. 793-813 21 p.

    Research output: Contribution to journalArticlepeer-review

  30. A Bilevel Competitive Location and Pricing Model with Nonuniform Split of Demand

    Kononov, A. V., Panin, A. A. & Plyasunov, A. V., 1 Jul 2019, In: Journal of Applied and Industrial Mathematics. 13, 3, p. 500-510 11 p.

    Research output: Contribution to journalArticlepeer-review

  31. On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line

    Kel’manov, A. V. & Khandeev, V. I., 1 Jul 2019, In: Doklady Mathematics. 100, 1, p. 339-342 4 p.

    Research output: Contribution to journalArticlepeer-review

  32. On ZpZpk-additive codes and their duality

    Shi, M., Wu, R. & Krotov, D. S., 1 Jun 2019, In: IEEE Transactions on Information Theory. 65, 6, p. 3841-3847 7 p., 8554305.

    Research output: Contribution to journalArticlepeer-review

  33. On a list (k, l)-coloring of incidentors in multigraphs of even degree for some values of k and l

    Pyatkin, A. V. E., 20 May 2019, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 25, 2, p. 177-184 8 p.

    Research output: Contribution to journalArticlepeer-review

  34. Minimum supports of functions on the Hamming graphs with spectral constraints

    Valyuzhenich, A. & Vorob'ev, K., 1 May 2019, In: Discrete Mathematics. 342, 5, p. 1351-1360 10 p.

    Research output: Contribution to journalArticlepeer-review

  35. Randomized Algorithms for Some Hard-to-Solve Problems of Clustering a Finite Set of Points in Euclidean Space

    Kel’manov, A. V., Panasenko, A. V. & Khandeev, V. I., 1 May 2019, In: Computational Mathematics and Mathematical Physics. 59, 5, p. 842-850 9 p.

    Research output: Contribution to journalArticlepeer-review

  36. A Cut Generation Algorithm of Finding an Optimal Solution in a Market Competition

    Beresnev, V. L. & Melnikov, A. A., 1 Apr 2019, In: Journal of Applied and Industrial Mathematics. 13, 2, p. 194-207 14 p.

    Research output: Contribution to journalArticlepeer-review

  37. A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage

    Kononova, P. A. & Kochetov, Y. A., 1 Apr 2019, In: Journal of Applied and Industrial Mathematics. 13, 2, p. 239-249 11 p.

    Research output: Contribution to journalArticlepeer-review

  38. A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP

    Glebov, A. N. & Toktokhoeva, S. G., 1 Apr 2019, In: Journal of Applied and Industrial Mathematics. 13, 2, p. 219-238 20 p.

    Research output: Contribution to journalArticlepeer-review

  39. Approximation of the competitive facility location problem with MIPs

    Beresnev, V. & Melnikov, A., 1 Apr 2019, In: Computers and Operations Research. 104, p. 139-148 10 p.

    Research output: Contribution to journalArticlepeer-review

  40. Exact Algorithms of Search for a Cluster of the Largest Size in Two Integer 2-Clustering Problems

    Kel′manov, A. V., Panasenko, A. V. & Khandeev, V. I., 1 Apr 2019, In: Numerical Analysis and Applications. 12, 2, p. 105-115 11 p.

    Research output: Contribution to journalArticlepeer-review

  41. Editorial: Special issue on coding and cryptography

    Solov’eva, F., Augot, D., Johansson, T., Minier, M. & Zinoviev, V., 15 Mar 2019, In: Designs, Codes, and Cryptography. 87, 2-3, p. 183-184 2 p.

    Research output: Contribution to journalArticlepeer-review

  42. The Stackelberg Model in Territorial Planning

    Lavlinskii, S. M., Panin, A. A. & Plyasunov, A. V., 1 Feb 2019, In: Automation and Remote Control. 80, 2, p. 286-296 11 p.

    Research output: Contribution to journalArticlepeer-review

  43. An Evolutionary Based Approach for the Traffic Lights Optimization Problem

    Davydov, I. & Tolstykh, D., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Springer International Publishing AG, p. 19-29 11 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  44. An Exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer, p. 131-143 13 p. (Communications in Computer and Information Science; vol. 974).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

    Alhamdan, Y. M. & Kononov, A., 1 Jan 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (eds.). Springer, p. 1-12 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11532 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer, p. 402-410 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  47. Barrier Coverage Problem in 2D

    Erzin, A. & Lagutkina, N., 1 Jan 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. (eds.). Springer, p. 118-130 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11410 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  48. Classification at incomplete training information: Usage of group clustering to improve performance

    Berikov, V., Amirgaliyev, Y., Cherikbayeva, L., Yedilkhan, D. & Tulegenova, B., 1 Jan 2019, In: Journal of Theoretical and Applied Information Technology. 97, 19, p. 5048-5060 13 p.

    Research output: Contribution to journalArticlepeer-review

  49. 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 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer, p. 326-336 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

    Kel’manov, A. & Khandeev, V., 1 Jan 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. (eds.). Springer International Publishing AG, p. 377-387 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11832 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer, p. 216-231 16 p. (Communications in Computer and Information Science; vol. 974).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  52. Group approach to solving the tasks of recognition

    Amirgaliyev, Y., Berikov, V., Cherikbayeva, L. S., Latuta, K. & Bekturgan, K., 1 Jan 2019, In: Yugoslav Journal of Operations Research. 29, 2, p. 177-192 16 p.

    Research output: Contribution to journalArticlepeer-review

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

    Chernykh, I. & Lgotina, E., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer, p. 187-201 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

    Khapugin, S. & Melnikov, A., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer, p. 328-341 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  55. Maximum diversity problem with squared euclidean distance

    Eremeev, A. V., Kel’manov, A. V., Kovalyov, M. Y. & Pyatkin, A. V., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer, p. 541-551 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  56. NP-hardness of some max-min clustering problems

    Kel’manov, A., Khandeev, V. & Pyatkin, A., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer, p. 144-154 11 p. (Communications in Computer and Information Science; vol. 974).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  57. On a Three-Level Competitive Pricing Problem with Uniform and Mill Pricing Strategies

    Gubareva, A. V., Panin, A. A., Plyasunov, A. V. & Som, L. V., 1 Jan 2019, In: Journal of Applied and Industrial Mathematics. 13, 1, p. 54-64 11 p.

    Research output: Contribution to journalArticlepeer-review

  58. On Given Diameter MST Problem on Random Input Data

    Gimadi, E. K. & Shin, E. Y., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Springer Gabler, p. 30-38 9 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  59. On path energy of graphs

    Akbari, S., Ghodrati, A. H., Gutman, I., Hosseinzadeh, M. A. & Konstantinova, E. V., 1 Jan 2019, In: Match. 81, 2, p. 465-470 6 p.

    Research output: Contribution to journalArticlepeer-review

  60. On some implementations of solving the resource constrained project scheduling problems

    Gimadi, E. K., Goncharov, E. N. & Mishin, D. V., 1 Jan 2019, In: Yugoslav Journal of Operations Research. 29, 1, p. 31-42 12 p.

    Research output: Contribution to journalArticlepeer-review

  61. On the Complexity of Some Problems of Searching for a Family of Disjoint Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., 1 Jan 2019, In: Doklady Mathematics. 99, 1, p. 52-56 5 p.

    Research output: Contribution to journalArticlepeer-review

  62. On the number of autotopies of an n-ary quasigroup of order 4

    Gorkunov, E. V., Krotov, D. S. & Potapov, V. N., 1 Jan 2019, In: Quasigroups and Related Systems. 27, 2, p. 227-250 24 p.

    Research output: Contribution to journalArticlepeer-review

  63. Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with constraints on the size of the clusters: Complexity and approximability

    Kel'manov, A. V. E., Pyatkin, A. V. E. & Khandeev, V. I. I., 1 Jan 2019, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 25, 4, p. 69-78 10 p.

    Research output: Contribution to journalArticlepeer-review

  64. Routing open shop with two nodes, unit processing times and equal number of jobs and machines

    Golovachev, M. & Pyatkin, A. V., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer, p. 264-276 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  65. Semi-supervised classification using multiple clustering and low-rank matrix operations

    Berikov, V., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer, p. 529-540 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  66. Stackelberg model and public-private partnerships in the natural resources sector of Russia

    Lavlinskii, S., Panin, A. & Plyasunov, A. V., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer, p. 158-171 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  67. Sufficient conditions of polynomial solvability of the two-machine preemptive routing open shop on a tree

    Chernykh, I., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer, p. 97-110 14 p. (Communications in Computer and Information Science; vol. 974).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  68. The accuracy of one polynomial algorithm for the convergecast scheduling problem on a square grid with rectangular obstacles

    Erzin, A. & Plotnikov, R., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer, p. 131-140 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  69. The competitive hub location under the price war

    Čvokić, D. D., Kochetov, Y. A., Plyasunov, A. V. & Savić, A., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer, p. 133-146 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  70. The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension

    Kel’manov, A. & Khandeev, V., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Springer International Publishing AG, p. 207-216 10 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  71. Time complexity of the ageev’s algorithm to solve the uniform hard capacities facility location problem

    Gimadi, E. K. & Kurochkina, A. A., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer, p. 123-130 8 p. (Communications in Computer and Information Science; vol. 974).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  72. Variable Neighborhood Search for the Resource Constrained Project Scheduling Problem

    Goncharov, E. N., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Springer Gabler, p. 39-50 12 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  73. Computer Science – Theory and Applications

    van Bevern, R. & Kucherov, G., 2019. 397 p.

    Research output: Contribution to conferencePaperpeer-review

  74. Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

    Plotnikov, R. & Erzin, A., 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Cham: Springer International Publishing AG, Vol. 1090. p. 390-407 18 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  75. Semi-supervised regression using cluster ensemble and low-rank co-association matrix decomposition under uncertainties

    Berikov, V. & Litvinenko, A., 2019, Proceedings of the 3rd International Conference on Uncertainty Quantification in Computational Sciences and Engineering, UNCECOMP 2019. Papadrakakis, M., Papadopoulos, V. & Stefanou, G. (eds.). National Technical University of Athens, p. 229-242 14 p. (Proceedings of the 3rd International Conference on Uncertainty Quantification in Computational Sciences and Engineering, UNCECOMP 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  76. The Convergecast Scheduling Problem on a Regular Triangular Grid

    Erzin, A. & Plotnikov, R., 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Cham: Springer International Publishing AG, Vol. 1090. p. 356-368 13 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  77. Гамильтонова связность графов диагональной решетки

    Prytkov, N. V. & Perezhogin, A. L., 2019, In: Siberian Electronic Mathematical Reports. 16, p. 2080-2089 10 p., 143.

    Research output: Contribution to journalArticlepeer-review

  78. 2018
  79. Approximation Scheme for the Problem of Weighted 2-Clustering with a Fixed Center of One Cluster

    Kel’manov, A. V., Motkova, A. V. & Shenmaier, V. V., 1 Dec 2018, In: Proceedings of the Steklov Institute of Mathematics. 303, p. 136-145 10 p.

    Research output: Contribution to journalArticlepeer-review

  80. Transversals, plexes, and multiplexes in iterated quasigroups

    Taranenko, A., 2 Nov 2018, In: Electronic Journal of Combinatorics. 25, 4, 17 p., #P4.30.

    Research output: Contribution to journalArticlepeer-review

  81. On explicit minimum weight bases for extended cyclic codes related to Gold functions

    Mogilnykh, I. Y. & Solov’eva, F. I., 1 Nov 2018, In: Designs, Codes, and Cryptography. 86, 11, p. 2619-2627 9 p.

    Research output: Contribution to journalArticlepeer-review

  82. The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs

    van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 Nov 2018, In: Discrete Optimization. 30, p. 20-50 31 p.

    Research output: Contribution to journalArticlepeer-review

  83. An Exact Algorithm of Searching for the Largest Cluster in an Integer-Valued Problem of 2-Partitioning a Sequence

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I. & Pyatkin, A. V., 1 Oct 2018, In: Pattern Recognition and Image Analysis. 28, 4, p. 703-711 9 p.

    Research output: Contribution to journalArticlepeer-review

  84. The Functional Graph of a Linear Discrete Dynamical System with Two Dominating Vertices

    Parfinenko, A. S. & Perezhogin, A. L., 1 Oct 2018, In: Journal of Applied and Industrial Mathematics. 12, 4, p. 706-715 10 p.

    Research output: Contribution to journalArticlepeer-review

  85. On the representation number of a crown graph

    Glen, M., Kitaev, S. & Pyatkin, A., 31 Jul 2018, In: Discrete Applied Mathematics. 244, p. 89-93 5 p.

    Research output: Contribution to journalArticlepeer-review

  86. A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I., Pyatkin, A. V., Shamardin, Y. V. & Shenmaier, V. V., 1 Jul 2018, In: Pattern Recognition and Image Analysis. 28, 3, p. 363-370 8 p.

    Research output: Contribution to journalArticlepeer-review

  87. Bilevel “Defender–Attacker” Model with Multiple Attack Scenarios

    Beresnev, V. L., Davydov, I. A., Kononova, P. A. & Melnikov, A. A., 1 Jul 2018, In: Journal of Applied and Industrial Mathematics. 12, 3, p. 417-425 9 p.

    Research output: Contribution to journalArticlepeer-review

  88. Exact method for the capacitated competitive facility location problem

    Beresnev, V. & Melnikov, A., 1 Jul 2018, In: Computers and Operations Research. 95, p. 73-82 10 p.

    Research output: Contribution to journalArticlepeer-review

  89. Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography

    Tokareva, N., Gorodilova, A., Agievich, S., Idrisova, V., Kolomeec, N., Kutsenko, A., Oblaukhov, A. & Shushuev, G., Jun 2018, In: Прикладная дискретная математика. 40, p. 34-58 25 p.

    Research output: Contribution to journalArticlepeer-review

  90. Cut Generation Algorithm for the Discrete Competitive Facility Location Problem

    Beresnev, V. L. & Melnikov, A. A., 1 May 2018, In: Doklady Mathematics. 97, 3, p. 254-257 4 p.

    Research output: Contribution to journalArticlepeer-review

  91. NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points

    Kel’manov, A. V. & Pyatkin, A. V., 1 May 2018, In: Computational Mathematics and Mathematical Physics. 58, 5, p. 822-826 5 p.

    Research output: Contribution to journalArticlepeer-review

  92. Parameterizing Edge Modification Problems Above Lower Bounds

    van Bevern, R., Froese, V. & Komusiewicz, C., 1 Apr 2018, In: Theory of Computing Systems. 62, 3, p. 739-770 32 p.

    Research output: Contribution to journalArticlepeer-review

  93. Word-Representable Graphs: a Survey

    Kitaev, S. V. & Pyatkin, A. V., 1 Apr 2018, In: Journal of Applied and Industrial Mathematics. 12, 2, p. 278-296 19 p.

    Research output: Contribution to journalArticlepeer-review

  94. Local search approach for the competitive facility location problem in mobile networks

    Davydov, I., Kochetov, Y. & Dempe, S., 1 Mar 2018, In: International Journal of Artificial Intelligence. 16, 1, p. 130-143 14 p.

    Research output: Contribution to journalArticlepeer-review

  95. A core heuristic and the branch-and-price method for a bin packing problem with a color constraint

    Kondakov, A. & Kochetov, Y., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 309-320 12 p. (Communications in Computer and Information Science; vol. 871).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  96. An approximation polynomial algorithm for a problem of searching for the longest subsequence in a finite sequence of points in euclidean space

    Kel’manov, A., Pyatkin, A., Khamidullin, S., Khandeev, V., Shamardin, Y. V. & Shenmaier, V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 120-130 11 p. (Communications in Computer and Information Science; vol. 871).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  97. An approximation scheme for a weighted two-cluster partition problem

    Kel’manov, A., Motkova, A. & Shenmaier, V., 1 Jan 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. (eds.). Springer, p. 323-333 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  98. A new model of competitive location and pricing with the uniform split of the demand

    Kononov, A. V., Panin, A. A. & Plyasunov, A. V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 16-28 13 p. (Communications in Computer and Information Science; vol. 871).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  99. An exact polynomial algorithm for the outerplanar facility location problem with improved time complexity

    Gimadi, E., 1 Jan 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. (eds.). Springer, p. 295-303 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  100. An optimization model for empty tank cars movement at railway petroleum logistics market

    Davydov, I. A., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 267-277 11 p. (Communications in Computer and Information Science; vol. 871).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jan 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. (eds.). Springer, p. 304-312 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  102. Approximation Scheme for a Quadratic Euclidean Weighted 2-Clustering Problem

    Kel’manov, A. V. & Motkova, A. V., 1 Jan 2018, In: Pattern Recognition and Image Analysis. 28, 1, p. 17-23 7 p.

    Research output: Contribution to journalArticlepeer-review

  103. A Probabilistic Model of Fuzzy Clustering Ensemble

    Berikov, V. B., 1 Jan 2018, In: Pattern Recognition and Image Analysis. 28, 1, p. 1-10 10 p.

    Research output: Contribution to journalArticlepeer-review

ID: 3086997