1. 2019
  2. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  18. Computer Science – Theory and Applications

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

    Research output: Contribution to conferencePaperpeer-review

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

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

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

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

    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

  23. 2018
  24. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  49. A randomized algorithm for 2-partition of a sequence

    Kel’manov, A., Khamidullin, S. & Khandeev, 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. 313-322 10 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

  50. A Randomized Algorithm for a Sequence 2-Clustering Problem

    Kel'manov, A. V., Khamidullin, S. A. & Khandeev, V. I., 1 Jan 2018, In: Computational Mathematics and Mathematical Physics. 58, 12, p. 2078-2085 8 p.

    Research output: Contribution to journalArticlepeer-review

  51. 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 Jan 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. (eds.). Springer, p. 294-304 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11179 LNCS).

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

  52. Greedy cycles in the star graphs

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

    Research output: Contribution to journalArticlepeer-review

ID: 3086997