101 - 200 out of 365Page size: 100
  1. 2021

  2. Speed scaling with explorable uncertainty

    Bampis, E., Dogeas, K., Kononov, A., Lucarelli, G. & Pascual, F., 6 Jul 2021, SPAA 2021 - Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 83-93 11 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  3. Recognition of a Quasi-Periodic Sequence Containing an Unknown Number of Nonlinearly Extended Reference Subsequences

    Kel’manov, A. V., Mikhailova, L. V., Ruzankin, P. S. & Khamidullin, S. A., Jul 2021, In: Computational Mathematics and Mathematical Physics. 61, 7, p. 1153-1161 9 p.

    Research output: Contribution to journal › Article › peer-review

  4. Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph

    Konstantinova, E. V. & Medvedev, A. N., Jun 2021, In: Information Processing Letters. 168, 106094.

    Research output: Contribution to journal › Article › peer-review

  5. A Hybrid Algorithm for the Drilling Rig Routing Problem

    Kulachenko, I. N. & Kononova, P. A., Apr 2021, In: Journal of Applied and Industrial Mathematics. 15, 2, p. 261-276 16 p.

    Research output: Contribution to journal › Article › peer-review

  6. Catalogue of the Star graph eigenvalue multiplicities

    Khomyakova, E. & Konstantinova, E. V., Apr 2021, In: Arabian Journal of Mathematics. 10, 1, p. 115-119 5 p.

    Research output: Contribution to journal › Article › peer-review

  7. NP-Hardness of Some Data Cleaning Problem

    Kutnenko, O. A. & Plyasunov, A. V., Apr 2021, In: Journal of Applied and Industrial Mathematics. 15, 2, p. 285-291 7 p.

    Research output: Contribution to journal › Article › peer-review

  8. Special Issue on Computer Science Symposium in Russia (2019)

    van Bevern, R. & Kucherov, G., Apr 2021, In: Theory of Computing Systems. 65, 3, p. 441-443 3 p.

    Research output: Contribution to journal › Editorial › peer-review

  9. Comparison of Parameter Identification Methods for Linear Dynamic Systems Under Mixed Noise

    Lomov, A. A. & Fedoseev, A. V., Mar 2021, In: Journal of Mathematical Sciences (United States). 253, 3, p. 407-418 12 p.

    Research output: Contribution to journal › Article › peer-review

  10. Generalised dual Seidel switching and Deza graphs with strongly regular children

    Kabanov, V. V., Konstantinova, E. V. & Shalaginov, L., Mar 2021, In: Discrete Mathematics. 344, 3, 7 p., 112238.

    Research output: Contribution to journal › Article › peer-review

  11. Operator-Orthoregressive Method for Identifying Coefficients of Linear Differential Equations

    Lomov, A. A., Mar 2021, In: Journal of Mathematical Sciences (United States). 253, 3, p. 391-406 16 p.

    Research output: Contribution to journal › Article › peer-review

  12. The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable

    Afanasev, V. A., van Bevern, R. & Tsidulko, O. Y., Mar 2021, In: Operations Research Letters. 49, 2, p. 270-277 8 p.

    Research output: Contribution to journal › Article › peer-review

  13. The Star graph eigenfunctions with non-zero eigenvalues

    Kabanov, V. V., Konstantinova, E. V., Shalaginov, L. & Valyuzhenich, A., 1 Feb 2021, In: Linear Algebra and Its Applications. 610, p. 222-226 5 p.

    Research output: Contribution to journal › Article › peer-review

  14. Some properties of the classification algorithms using ensemble kernels

    Odinokikh, N. & Berikov, V., 4 Jan 2021, In: Journal of Physics: Conference Series. 1715, 1, 012011.

    Research output: Contribution to journal › Conference article › peer-review

  15. A hybrid vns matheuristic for a bin packing problem with a color constraint

    Kochetov, Y. & Kondakov, A., 2021, In: Yugoslav Journal of Operations Research. 31, 3, p. 2 1 p.

    Research output: Contribution to journal › Article › peer-review

  16. An Effective Algorithm for the Three-Stage Facility Location Problem on a Tree-Like Network

    Gimadi, E. K. & Shevyakov, A. S., 2021, Recent Trends in Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Supplementary Proceedings. van der Aalst, W. M., Batagelj, V., Buzmakov, A., Ignatov, D. I., Kalenkova, A., Khachay, M., Koltsova, O., Kutuzov, A., Kuznetsov, S. O., Lomazova, I. A., Loukachevitch, N., Makarov, I., Napoli, A., Panchenko, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer, p. 267-274 8 p. (Communications in Computer and Information Science; vol. 1357 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  17. A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem

    Erzin, A., Melidi, G., Nazarenko, S. & Plotnikov, R., 2021, Advances in Optimization and Applications - 12th International Conference, OPTIMA 2021, Revised Selected Papers. Olenev, N. N., Evtushenko, Y. G., Malkova, V., Jacimovic, M. & Khachay, M. (eds.). Springer, p. 201-216 16 p. (Communications in Computer and Information Science; vol. 1514 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  18. Bilevel Models for Socially Oriented Strategic Planning in the Natural Resources Sector

    Lavlinskii, S., Panin, A. & Plyasunov, A., 2021, Mathematical Optimization Theory and Operations Research: Recent Trends - 20th International Conference, MOTOR 2021, Revised Selected Papers. Strekalovsky, A., Kochetov, Y., Gruzdeva, T. & Orlov, A. (eds.). Springer, p. 358-371 14 p. (Communications in Computer and Information Science; vol. 1476 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  19. Connections between quaternary and Boolean bent functions

    Tokareva, N. N., Shaporenko, A. S. & Solé, P., 2021, In: Siberian Electronic Mathematical Reports. 18, 1, p. 561-578 18 p., 20.

    Research output: Contribution to journal › Article › peer-review

  20. GLS and VNS based heuristics for conflict-free minimum-latency aggregation scheduling in WSN

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 2021, In: Optimization Methods and Software. 36, 4, p. 697-719 23 p.

    Research output: Contribution to journal › Article › peer-review

  21. Identification of unknown parameters and prediction with hierarchical matrices

    Litvinenko, A., Kriemann, R. & Berikov, V., 2021, In: UNCECOMP Proceedings. 2021-June

    Research output: Contribution to journal › Conference article › peer-review

  22. Lower Bound Polynomial Fast Procedure for the Resource-Constrained Project Scheduling Problem Tested on PSPLIB Instances

    Gimadi, E. K., Goncharov, E. N. & Shtepa, A. A., 2021, Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Selected Papers. van der Aalst, W. M., Batagelj, V., Ignatov, D. I., Khachay, M., Koltsova, O., Kutuzov, A., Kuznetsov, S. O., Lomazova, I. A., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer, p. 407-420 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12602 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  23. LP-Based Algorithms for Multistage Minimization Problems

    Bampis, E., Escoffier, B. & Kononov, A., 2021, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Revised Selected Papers. Kaklamanis, C. & Levin, A. (eds.). Springer, p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12806 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  24. Maximums of the additive differential probability of exclusive-or

    Mouha, N., Kolomeec, N., Akhtiamov, D., Sutormin, I., Panferov, M., Titova, K., Bonich, T., Ishchukova, E., Tokareva, N. & Zhantulikov, B., 2021, In: IACR Transactions on Symmetric Cryptology. 2021, 2, p. 292-313 22 p.

    Research output: Contribution to journal › Article › peer-review

  25. NP-Hardness of 1-Mean and 1-Medoid 2-Clustering Problem with Arbitrary Clusters Sizes

    Pyatkin, A. V., 2021, Mathematical Optimization Theory and Operations Research: Recent Trends - 20th International Conference, MOTOR 2021, Revised Selected Papers. Strekalovsky, A., Kochetov, Y., Gruzdeva, T. & Orlov, A. (eds.). Springer, p. 248-256 9 p. (Communications in Computer and Information Science; vol. 1476 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  26. On Asymptotically Optimal Approach for the Problem of Finding Several Edge-Disjoint Spanning Trees of Given Diameter in an Undirected Graph with Random Edge Weights

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2021, Mathematical Optimization Theory and Operations Research - 20th International Conference, MOTOR 2021, Proceedings. Pardalos, P., Khachay, M. & Kazakov, A. (eds.). Springer, p. 67-78 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12755 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  27. On Asymptotically Optimal Solvability of Euclidean Max m-k-Cycles Cover Problem

    Gimadi, E. & Rykov, I., 2021, Recent Trends in Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Supplementary Proceedings. van der Aalst, W. M., Batagelj, V., Buzmakov, A., Ignatov, D. I., Kalenkova, A., Khachay, M., Koltsova, O., Kutuzov, A., Kuznetsov, S. O., Lomazova, I. A., Loukachevitch, N., Makarov, I., Napoli, A., Panchenko, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer, p. 257-266 10 p. (Communications in Computer and Information Science; vol. 1357 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  28. Operator-orthoregressive methods for identifying coefficients of linear difference equations

    Lomov, A. A., 2021, In: Siberian Electronic Mathematical Reports. 18, 2, p. 792-804 13 p., 11.

    Research output: Contribution to journal › Article › peer-review

  29. Recognition of Tomographic Images in the Diagnosis of Stroke

    Kalmutskiy, K., Tulupov, A. & Berikov, V., 2021, Pattern Recognition. ICPR International Workshops and Challenges, 2021, Proceedings. Del Bimbo, A., Cucchiara, R., Sclaroff, S., Farinella, G. M., Mei, T., Bertini, M., Escalante, H. J. & Vezzani, R. (eds.). Springer, p. 166-171 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12665 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  30. The seventh International Olympiad in Cryptography: problems and solutions

    Gorodilova, A. A., Tokareva, N. N., Agievich, S. V., Carlet, C., Idrisova, V. A., Kalgin, K. V., Kolegov, D. N., Kutsenko, A. V., Mouha, N., Pudovkina, M. A. & Udovenko, A. N., 2021, In: Siberian Electronic Mathematical Reports. 18, 2, p. 4-29 26 p., 26.

    Research output: Contribution to journal › Article › peer-review

  31. Two-Machine Routing Open Shop: How Long Is the Optimal Makespan?

    Chernykh, I., 2021, Mathematical Optimization Theory and Operations Research - 20th International Conference, MOTOR 2021, Proceedings. Pardalos, P., Khachay, M. & Kazakov, A. (eds.). Springer, p. 253-266 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12755 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  32. Two-machine routing open shop on a tree: instance reduction and efficiently solvable subclass

    Chernykh, I. D. & Lgotina, E. V., 2021, In: Optimization Methods and Software. 36, 4, p. 821-841 21 p.

    Research output: Contribution to journal › Article › peer-review

  33. Weakly Supervised Regression Using Manifold Regularization and Low-Rank Matrix Representation

    Berikov, V. & Litvinenko, A., 2021, Mathematical Optimization Theory and Operations Research - 20th International Conference, MOTOR 2021, Proceedings. Pardalos, P., Khachay, M. & Kazakov, A. (eds.). Springer, p. 447-461 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12755 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  34. Быстрый алгоритм вычисления нижней оценки для решения задачи объёмно-календарного планирования с тестированием на примерах библиотеки PSPLIB

    Gimadi, E. K., Goncharov, E. N. & Shtepa, A. A., 2021, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 27, 1, p. 22-36 15 p., 3.

    Research output: Contribution to journal › Article › peer-review

  35. Введение в теорию управления

    Ломов, А. А., 2021, 2-е, перераб. ed. Новосибирск: ИПЦ НГУ. 178 p.

    Research output: Book/Report › Teaching manual › peer-review

  36. 2020

  37. Очистка шаров для редукции данных с гарантированной сохранностью приближенных решений задач оптимизации на графах с метрическими весами ребер

    van Bevern, R., 29 Dec 2020, Редакционно-издательский центр НГУ, Patent No. 38, Priority date 28 Dec 2020

    Research output: Patent › Know-how registration

  38. On approximate data reduction for the Rural Postman Problem: Theory and experiments

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 Dec 2020, In: Networks. 76, 4, p. 485-508 24 p., e21985.

    Research output: Contribution to journal › Article › peer-review

  39. On Bases of BCH Codes with Designed Distance 3 and Their Extensions

    Mogilnykh, I. Y. & Solov’eva, F. I., Dec 2020, In: Problems of Information Transmission. 56, 4, p. 309-316 8 p.

    Research output: Contribution to journal › Article › peer-review

  40. On existence of perfect bitrades in Hamming graphs

    Mogilnykh, I. Y. & Solov'eva, F. I., Dec 2020, In: Discrete Mathematics. 343, 12, 7 p., 112128.

    Research output: Contribution to journal › Article › peer-review

  41. Profiling 25 bone marrow microRNAs in acute leukemias and secondary nonleukemic hematopoietic conditions

    Kovynev, I. B., Titov, S. E., Ruzankin, P. S., Agakishiev, M. M., Veryaskina, Y. A., Nedel’ko, V. M., Pospelova, T. I. & Zhimulev, I. F., Dec 2020, In: Biomedicines. 8, 12, p. 1-17 17 p., 607.

    Research output: Contribution to journal › Article › peer-review

  42. Equitable 2-partitions of the Hamming graphs with the second eigenvalue

    Mogilnykh, I. & Valyuzhenich, A., 1 Nov 2020, In: Discrete Mathematics. 343, 11, 9 p., 112039.

    Research output: Contribution to journal › Article › peer-review

  43. Integral graphs obtained by dual Seidel switching

    Goryainov, S., Konstantinova, E. V., Li, H. & Zhao, D., 1 Nov 2020, In: Linear Algebra and Its Applications. 604, p. 476-489 14 p.

    Research output: Contribution to journal › Article › peer-review

  44. Optimal-size problem kernels for d-Hitting Set in linear time and space

    van Bevern, R. & Smirnov, P. V., 1 Nov 2020, In: Information Processing Letters. 163, 9 p., 105998.

    Research output: Contribution to journal › Article › peer-review

  45. A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem

    van Bevern, R. & Slugina, V. A., Nov 2020, In: Historia Mathematica. 53, p. 118-127 10 p.

    Research output: Contribution to journal › Article › peer-review

  46. On the Sixth International Olympiad in Cryptography NSUCRYPTO

    Gorodilova, A. A., Tokareva, N. N., Agievich, S. V., Carlet, C., Gorkunov, E. V., Idrisova, V. A., Kolomeec, N. A., Kutsenko, A. V., Lebedev, R. K., Nikova, S., Oblaukhov, A. K., Pankratova, I. A., Pudovkina, M. A., Rijmen, V. & Udovenko, A. N., Nov 2020, In: Journal of Applied and Industrial Mathematics. 14, 4, p. 623-647 25 p.

    Research output: Contribution to journal › Article › peer-review

  47. Single orbit affine generators for extended BCH codes with designed distance three

    Mogilnykh, I. & Solov'eva, F., 11 Oct 2020, Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020. Institute of Electrical and Electronics Engineers Inc., p. 110-112 3 p. 9383376. (Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  48. The group of automorphisms of the set of self-dual bent functions

    Kutsenko, A., 1 Sept 2020, In: Cryptography and Communications. 12, 5, p. 881-898 18 p.

    Research output: Contribution to journal › Article › peer-review

  49. Metrical properties of the set of bent functions in view of duality

    Kutsenko, A. V. & Tokareva, N. N., Sept 2020, In: Прикладная дискретная математика. 49, p. 18-34 17 p.

    Research output: Contribution to journal › Review article › peer-review

  50. On metric complements and metric regularity in finite metric spaces

    Oblaukhov, A. K., Sept 2020, In: Прикладная дискретная математика. 49, p. 35-45 11 p.

    Research output: Contribution to journal › Article › peer-review

  51. A Polynomial Algorithm with Asymptotic Ratio 2/3 for the Asymmetric Maximization Version of the m-PSP

    Glebov, A. N. & Toktokhoeva, S. G., 1 Aug 2020, In: Journal of Applied and Industrial Mathematics. 14, 3, p. 456-469 14 p.

    Research output: Contribution to journal › Article › peer-review

  52. On a Routing Open Shop Problem on Two Nodes with Unit Processing Times

    Golovachev, M. O. & Pyatkin, A. V., 1 Aug 2020, In: Journal of Applied and Industrial Mathematics. 14, 3, p. 470-479 10 p.

    Research output: Contribution to journal › Article › peer-review

  53. On Convergence of Computational Algorithms for a Variational Problem of Identifying the Coefficients of Difference Equations

    Lomov, A. A., 1 Aug 2020, In: Journal of Applied and Industrial Mathematics. 14, 3, p. 541-554 14 p.

    Research output: Contribution to journal › Article › peer-review

  54. Planning a Defense That Minimizes a Resource Deficit in the Worst-Case Scenario of Supply Network Destruction

    Beresnev, V. L. & Melnikov, A. A., 1 Aug 2020, In: Journal of Applied and Industrial Mathematics. 14, 3, p. 416-429 14 p.

    Research output: Contribution to journal › Article › peer-review

  55. On the Complexity of SomeMax-Min Clustering Problems

    Kel'manov, A. V., Pyatkin, A. V. & Khandeev, V. I., Aug 2020, In: Proceedings of the Steklov Institute of Mathematics. 309, SUPPL 1, p. S65-S73 9 p.

    Research output: Contribution to journal › Article › peer-review

  56. On finding minimum cardinality subset of vectors with a constraint on the sum of squared euclidean pairwise distances

    Eremeev, A. V., Kovalyov, M. Y. & Pyatkin, A. V., 1 Jul 2020, Learning and Intelligent Optimization - 14th International Conference, LION 14, 2020, Revised Selected Papers. Kotsireas, I. S. & Pardalos, P. M. (eds.). Springer Gabler, p. 40-45 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12096 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  57. Bilevel Models for Investment Policy in Resource-Rich Regions

    Lavlinskii, S., Panin, A. & Plyasunov, A., Jul 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Revised Selected Papers. Kochetov, Y., Bykadorov, I. & Gruzdeva, T. (eds.). Springer, p. 36-50 15 p. (Communications in Computer and Information Science; vol. 1275 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  58. Easy NP-hardness Proofs of Some Subset Choice Problems

    Pyatkin, A. V., Jul 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Revised Selected Papers. Kochetov, Y., Bykadorov, I. & Gruzdeva, T. (eds.). Springer, p. 70-79 10 p. (Communications in Computer and Information Science; vol. 1275 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  59. Exact Algorithm for the One-Dimensional Quadratic Euclidean Cardinality-Weighted 2-Clustering with Given Center Problem

    Khandeev, V. & Panasenko, A., Jul 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Revised Selected Papers. Kochetov, Y., Bykadorov, I. & Gruzdeva, T. (eds.). Springer, p. 30-35 6 p. (Communications in Computer and Information Science; vol. 1275 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  60. Optimal Investment in the Development of Oil and Gas Field

    Erzin, A., Plotnikov, R., Korobkin, A., Melidi, G. & Nazarenko, S., Jul 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Revised Selected Papers. Kochetov, Y., Bykadorov, I. & Gruzdeva, T. (eds.). Springer, p. 336-349 14 p. (Communications in Computer and Information Science; vol. 1275 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  61. Randomized algorithms for some sequence clustering problems

    Khamidullin, S., Khandeev, V. & Panasenko, A., 1 Jun 2020, Learning and Intelligent Optimization - 14th International Conference, LION 14, 2020, Revised Selected Papers. Kotsireas, I. S. & Pardalos, P. M. (eds.). Springer Gabler, p. 96-101 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12096 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  62. О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций

    Gimadi, E. K. & Tsidulko, O. Y., 25 May 2020, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 26, 2, p. 108-124 17 p.

    Research output: Contribution to journal › Article › peer-review

  63. The Fifth International Students' Olympiad in cryptography - NSUCRYPTO: Problems and their solutions

    Gorodilova, A., Agievich, S., Carlet, C., Hou, X., Idrisova, V., Kolomeec, N., Kutsenko, A., Mariot, L., Oblaukhov, A., Picek, S., Preneel, B., Rosie, R. & Tokareva, N., 3 May 2020, In: Cryptologia. 44, 3, p. 223-256 25 p.

    Research output: Contribution to journal › Article › peer-review

  64. Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph∗

    Kabanov, V., Konstantinova, E. V., Shalaginov, L. & Valyuzhenich, A., 1 May 2020, In: Electronic Journal of Combinatorics. 27, 2, 16 p., P2.14.

    Research output: Contribution to journal › Article › peer-review

  65. Scheduling Malleable Jobs under Topological Constraints

    Bampis, E., Dogeas, K., Kononov, A., Lucarelli, G. & Pascual, F., 1 May 2020, Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020. Institute of Electrical and Electronics Engineers Inc., p. 316-325 10 p. 9139853. (Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  66. On reconstruction of eigenfunctions of Johnson graphs

    Vorob'ev, K., 15 Apr 2020, In: Discrete Applied Mathematics. 276, p. 166-171 6 p.

    Research output: Contribution to journal › Article › peer-review

  67. A special three-level optimization problem

    Dempe, S., Khamisov, O. & Kochetov, Y., 1 Mar 2020, In: Journal of Global Optimization. 76, 3, p. 519-531 13 p.

    Research output: Contribution to journal › Article › peer-review

  68. Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 Mar 2020, In: Annals of Mathematics and Artificial Intelligence. 88, 1-3, p. 157-168 12 p.

    Research output: Contribution to journal › Article › peer-review

  69. Integral Cayley Graphs over Finite Groups

    Konstantinova, E. V. & Lytkina, D., 1 Mar 2020, In: Algebra Colloquium. 27, 1, p. 131-136 6 p.

    Research output: Contribution to journal › Article › peer-review

  70. Preface

    Kononov, A., Strekalovsky, A., Posypkin, M. & Pyatkin, A., 1 Mar 2020, In: Journal of Global Optimization. 76, 3, p. 453-454 2 p.

    Research output: Contribution to journal › Article › peer-review

  71. ε -Constraint method for bi-objective competitive facility location problem with uncertain demand scenario

    Beresnev, V. & Melnikov, A., 1 Mar 2020, In: EURO Journal on Computational Optimization. 8, 1, p. 33-59 27 p.

    Research output: Contribution to journal › Article › peer-review

  72. PI-eigenfunctions of the Star graphs

    Goryainov, S., Kabanov, V., Konstantinova, E., Shalaginov, L. & Valyuzhenich, A., 1 Feb 2020, In: Linear Algebra and Its Applications. 586, p. 7-27 21 p.

    Research output: Contribution to journal › Article › peer-review

  73. On components of the Kerdock codes and the dual of the BCH code C1,3

    Mogilnykh, I. Y. & Solov'eva, F. I., Feb 2020, In: Discrete Mathematics. 343, 2, 7 p., 111668.

    Research output: Contribution to journal › Article › peer-review

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

    Gimadi, E. K. & Tsidulko, O., 22 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. 201-207 7 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 proceeding › Conference contribution › Research › peer-review

  75. Irreducible Bin Packing: Complexity, Solvability and Application to the Routing Open Shop

    Chernykh, I. & Pyatkin, A., 22 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. 106-120 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 proceeding › Conference contribution › Research › peer-review

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

    Kel’manov, A. & Khandeev, V., 22 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. 46-52 7 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 proceeding › Conference contribution › Research › peer-review

  77. Multi-spectral image recognition using solution trees based on similarity

    Berikov, V. B., Pestunov, I. A., Kozinets, R. M. & Rylov, S. A., 12 Jan 2020, In: CEUR Workshop Proceedings. 2534, p. 260-266 7 p.

    Research output: Contribution to journal › Conference article › peer-review

  78. 2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence

    Kel’manov, A., Khamidullin, S. & Panasenko, A., 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. 386-393 8 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 proceeding › Conference contribution › Research › peer-review

  79. A note on the properties of associated boolean functions of quadratic APN functions

    Gorodilova, A. A., 1 Jan 2020, In: Прикладная дискретная математика. 47, p. 16-21 6 p.

    Research output: Contribution to journal › Article › peer-review

  80. A Polynomial-Time Algorithm for the Routing Flow Shop Problem with Two Machines: An Asymmetric Network with a Fixed Number of Nodes

    Chernykh, I., Kononov, A. & Sevastyanov, S., 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. 301-312 12 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 proceeding › Conference contribution › Research › peer-review

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

    Erzin, A., Lagutkina, N. & Ioramishvili, N., 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. 342-354 13 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 proceeding › Conference contribution › Research › peer-review

  82. Branch-and-bound approach for optima localization in scheduling multiprocessor jobs

    Kononov, A., Kononova, P. & Gordeev, A., 1 Jan 2020, In: International Transactions in Operational Research. 27, 1, p. 381-393 13 p.

    Research output: Contribution to journal › Article › peer-review

  83. Distance-Constrained Line Routing Problem

    Erzin, A. & Plotnikov, R., 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. 43-55 13 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  84. Efficient Algorithms for the Routing Open Shop with Unrelated Travel Times on Cacti

    Chernykh, I. & Krivonogova, 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. 1-15 15 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  85. Exact Algorithm for One Cardinality-Weighted 2-Partitioning Problem of a Sequence

    Kel’manov, A., Khamidullin, S. & Panasenko, 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. 135-145 11 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 proceeding › Conference contribution › Research › peer-review

  86. Exact Linear-Time Algorithm for Parameterized K-Means Problem with Optimized Number of Clusters in the 1D Case

    Kel’manov, A. & 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. 394-399 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 proceeding › Conference contribution › Research › peer-review

  87. Local Search Approach for the (r|p)-Centroid Problem Under ℓ1 Metric

    Davydov, I. & Gusev, P., 1 Jan 2020, Variable Neighborhood Search - 7th International Conference, ICVNS 2019, Revised Selected Papers. Benmansour, R., Sifaleras, A. & Mladenovic, N. (eds.). Springer Gabler, p. 81-94 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12010 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  88. 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 proceeding › Conference contribution › Research › peer-review

  89. 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 journal › Article › peer-review

  90. 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 proceeding › Conference contribution › Research › peer-review

  91. 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 proceeding › Conference contribution › Research › peer-review

  92. 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 proceeding › Conference contribution › Research › peer-review

  93. 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 proceeding › Conference contribution › Research › peer-review

  94. 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 proceeding › Conference contribution › Research › peer-review

  95. 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 journal › Article › peer-review

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

    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 journal › Article › peer-review

  97. 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 proceeding › Conference contribution › Research › peer-review

  98. 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 journal › Article › peer-review

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

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

    Research output: Contribution to journal › Article › peer-review

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

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

    Research output: Contribution to journal › Article › peer-review

  101. 2019

  102. 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 journal › Conference article › peer-review

  103. 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 journal › Article › peer-review

Previous 1 2 3 4 Next

ID: 3086997