1 - 100 out of 328Page size: 100
  1. 2024

  2. On semi-transitive orientability of split graphs

    Kitaev, S. & Pyatkin, A., Feb 2024, In: Information Processing Letters. 184, 4 p., 106435.

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

  3. Decomposing self-dual bent functions

    Kutsenko, A., Jan 2024, In: Designs, Codes, and Cryptography. 92, 1, p. 113-144 32 p.

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

  4. Connected coalitions in graphs

    Alikhani, S., Bakhshesh, D., Golmohammadi, H. & Konstantinova, E. V., 2024, In: Discussiones Mathematicae - Graph Theory.

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

  5. On independent coalition in graphs and independent coalition graphs

    Alikhani, S., Bakhshesh, D., Golmohammadi, H. & Klavžar, S., 2024, In: Discussiones Mathematicae - Graph Theory.

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

  6. Total coalitions of cubic graphs of order at most 10

    Голмохаммади, Х., 2024, In: Communications in Combinatorics and Optimization.

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

  7. 2023

  8. Non-Clairvoyant Makespan Minimization Scheduling with Predictions

    Bampis, E., Кононов, А. В., Lucarelli, G. & Pascual, F., Dec 2023, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 283. 15 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).

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

  9. Upper Bound for the Competitive Facility Location Problem with Demand Uncertainty

    Береснев, В. Л. & Мельников, А. А., Dec 2023, In: Doklady Mathematics. 108, 3, p. 438-442 5 p.

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

  10. Система замера эффективности внутреннего представления схем zk-SNARK

    Кондырев, Д. О., 7 Nov 2023, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2023683372, 1 Nov 2023, Priority date 1 Nov 2023, Priority No. 2023682729

    Research output: Patent › Software registration

  11. Acute ischemic stroke lesion segmentation in non-contrast CT images using 3D convolutional neural networks

    Dobshik, A. V., Verbitskiy, S. K., Pestunov, I. A., Sherman, K. M., Sinyavskiy, Y. N., Tulupov, A. A. & Berikov, V. B., Sept 2023, In: Computer Optics. 47, 5, p. 770-777 8 p.

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

  12. Additional Constraints for Dynamic Competitive Facility Location Problem

    Beresnev, V. L. & Melnikov, A. A., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 3, p. 483-490 8 p.

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

  13. Estimates of Implementation Complexity for Quantum Cryptanalysis of Post-Quantum Lattice-Based Cryptosystems

    Bakharev, A. O., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 3, p. 459-482 24 p.

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

  14. On a Lower Bound for the Number of Bent Functions at the Minimum Distance from a Bent Function in the Maiorana–McFarland Class

    Bykov, D. A. & Kolomeec, N. A., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 3, p. 507-520 14 p.

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

  15. Post-Quantum Cryptosystems: Open Problems and Solutions. Lattice-Based Cryptosystems

    Malygina, E. S., Kutsenko, A. V., Novoselov, S. A., Kolesnikov, N. S., Bakharev, A. O., Khilchuk, I. S., Shaporenko, A. S. & Tokareva, N. N., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 4, p. 767-790 24 p.

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

  16. A general construction of strictly Neumaier graphs and a related switching

    Evans, R. J., Goryainov, S., Konstantinova, E. V. & Mednykh, A. D., Jul 2023, In: Discrete Mathematics. 346, 7, 113384.

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

  17. A 4/3 OPT+2/3 Approximation for Big Two-Bar Charts Packing Problem

    Ерзин, А. И., Кононов, А. В., Мелиди, Г. Е. & Назаренко, С. А., Feb 2023, In: Journal of Mathematical Sciences (United States). 269, 6, p. 813–822 10 p.

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

  18. 1-mean and 1-medoid 2-clustering problem with arbitrary cluster sizes: Complexity and approximation

    Pyatkin, A. V., 2023, In: Yugoslav Journal of Operations Research. 33, 1, p. 59-69 11 p.

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

  19. A Fitness Functions Based Algorithm for the Two-Dimensional Irregular Strip Packing Problem

    Shperling, S. & Kochetov, Y., 2023, Proceedings - 2023 19th International Asian School-Seminar on Optimization Problems of Complex Systems, OPCS 2023. Institute of Electrical and Electronics Engineers Inc., p. 104-109 6 p. (Proceedings - 2023 19th International Asian School-Seminar on Optimization Problems of Complex Systems, OPCS 2023).

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

  20. Aggregation Tree Construction Using Hierarchical Structures

    Ерзин, А. И., Плотников, Р. & Ладыгин, И. С., 2023, Mathematical Optimization Theory and Operations Research - 22nd International Conference, MOTOR 2023, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer Science and Business Media Deutschland GmbH, p. 101-114 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13930 LNCS).

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

  21. An exact solution with an improved running time for the routing flow shop problem with two machines

    Chernykh, I., Kononov, A. & Sevastyanov, S., 2023, In: Journal of Scheduling. 12 p.

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

  22. An O(nlogn)-Time Algorithm for Linearly Ordered Packing of 2-Bar Charts into OPT+1 Bins

    Ерзин, А. И., Кононов, А. В., Назаренко, С. А. & Шаранхаев, К. И., 2023, Mathematical Optimization Theory and Operations Research - 22nd International Conference, MOTOR 2023, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer Science and Business Media Deutschland GmbH, p. 122-133 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  23. Coalition of cubic graphs of order at most 10

    Alikhani, S., Голмохаммади, Х. & Константинова, Е. В., 2023, In: Communications in Combinatorics and Optimization. p. 1-14 14 p.

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

  24. Decomposition Approach for Simulation-Based Optimization of Inventory Management

    Yuskov, A., Kulachenko, I., Melnikov, A. & Kochetov, Y., 2023, Communications in Computer and Information Science. Springer Science and Business Media Deutschland GmbH, p. 259-273 15 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  25. Local search heuristics for the identical parallel machine scheduling with transport robots

    Yuskov, A. & Kochetov, Y., 2023, In: International Journal of Artificial Intelligence. 21, 2 Special Issue, p. 130-149 20 p.

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

  26. Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO

    Idrisova, V. A., Tokareva, N. N., Gorodilova, A. A., Beterov, I. I., Bonich, T. A., Ishchukova, E. A., Kolomeec, N. A., Kutsenko, A. V., Malygina, E. S., Pankratova, I. A., Pudovkina, M. A. & Udovenko, A. N., 2023, In: Прикладная дискретная математика. 62, p. 29-54 26 p., 4.

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

  27. Multi-target Weakly Supervised Regression Using Manifold Regularization and Wasserstein Metric

    Kalmutskiy, K., Cherikbayeva, L., Litvinenko, A. & Berikov, V., 2023, Communications in Computer and Information Science. Springer Science and Business Media Deutschland GmbH, p. 364-375 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  28. On the image of an affine subspace under the inverse function within a finite field

    Kolomeec, N. & Bykov, D., 2023, In: Designs, Codes, and Cryptography. 10 p.

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

  29. On the number of ℓ-suitable Boolean functions in constructions of filter and combining models of stream ciphers

    Bonich, T. A., Panferov, M. A. & Tokareva, N. N., 2023, In: Прикладная дискретная математика. 62, p. 21-28 8 p.

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

  30. Two-Stage Algorithm for Bi-objective Black-Box Traffic Engineering

    Yuskov, A., Kulachenko, I., Melnikov, A. & Kochetov, Y., 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): 14th International Conference on Optimization and Applications, OPTIMA 2023; Petrovac; Montenegro; 18 September 2023 до 22 September 2023. Springer Science and Business Media Deutschland GmbH, Vol. 14395. p. 110-125 16 p. 9

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

  31. 2022

  32. Spectrum of the Transposition graph

    Konstantinova, E. V. & Kravchuk, A., 1 Dec 2022, In: Linear Algebra and Its Applications. 654, p. 379-389 11 p.

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

  33. Программа для тестирования работы алгоритма решения задачи нестинга, основанного на идеях жадного метода и пиксельной кодировки

    Акентьев, В. В., Панин, А. А., Шперлинг, С. М., Ляпин, А. И. & Турнаев, А. М., 18 Nov 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022682126, Priority date 10 Nov 2022, Priority No. 2022681171

    Research output: Patent › Software registration

  34. Программа оптимизации маршрутов мобильных буровых установок

    Кулаченко, И. Н. & Кононова, П. А., 9 Nov 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022681063, Priority date 31 Oct 2022, Priority No. 2022680286

    Research output: Patent › Software registration

  35. Программа оптимизации решения задачи о рюкзаке с прямоугольными объектами при ограничениях на расположение центра тяжести

    Шперлинг, С. М. & Кочетов, Ю. А., 9 Nov 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022681061, Priority date 31 Oct 2022, Priority No. 2022680290

    Research output: Patent › Software registration

  36. An Improved Approximation for Packing Big Two-Bar Charts

    Erzin, A. I. & Shenmaier, V. V., Nov 2022, In: Journal of Mathematical Sciences (United States). 267, 4, p. 465-473 9 p.

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

  37. ERANNs: Efficient residual audio neural networks for audio pattern recognition

    Verbitskiy, S., Berikov, V. & Vyshegorodtsev, V., Sept 2022, In: Pattern Recognition Letters. 161, p. 38-44 7 p.

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

  38. A variable neighborhood search algorithm for the (r∣ p) hub–centroid problem under the price war

    Čvokić, D. D., Kochetov, Y. A., Plyasunov, A. V. & Savić, A., Jul 2022, In: Journal of Global Optimization. 83, 3, p. 405-444 40 p.

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

  39. Программа оптимизации обслуживания трейлеров с неточными временами прибытия на склад

    Ратушный, А. В. & Кочетов, Ю. А., 26 May 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022619925, Priority date 5 May 2022, Priority No. 2022618148

    Research output: Patent › Software registration

  40. A simple rounding scheme for multistage optimization

    Bampis, E., Christou, D., Escoffier, B., Kononov, A. & Nguyen, K. T., 12 Mar 2022, In: Theoretical Computer Science. 907, p. 1-10 10 p.

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

  41. On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges

    Pyatkin, A. V. & Chernykh, O. I., Feb 2022, In: Journal of Applied and Industrial Mathematics. 16, 1, p. 116-121 6 p.

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

  42. Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

    Bentert, M., van Bevern, R., Nichterlein, A., Niedermeier, R. & Smirnov, P. V., Jan 2022, In: Informs journal on computing. 34, 1, p. 55-75 21 p.

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

  43. A Local Search Algorithm for the Resource-Constrained Project Scheduling Problem

    Goncharov, E. N., 2022, In: Journal of Applied and Industrial Mathematics. 16, 4, p. 672-683 12 p.

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

  44. An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem

    Goncharov, E. N., 2022, Communications in Computer and Information Science. Springer Science and Business Media Deutschland GmbH, Vol. 1739. p. 35-47 13 p.

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

  45. Application of SAT-Solvers to the Problem of Finding Vectorial Boolean Functions with Required Cryptographic Properties

    Doronin, A. E. & Kalgin, K. V., 2022, In: Journal of Applied and Industrial Mathematics. 16, 4, p. 632-644 13 p.

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

  46. A quadratic part of a bent function can be any

    Tokareva, N. N., 2022, In: Siberian Electronic Mathematical Reports. 19, 1, p. 342-347 6 p.

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

  47. Constrained Shortest Path and Hierarchical Structures

    Ерзин, А. И., Плотников, Р. & Ладыгин, И. С., 2022, Learning and Intelligent Optimization - 16th International Conference on Learning and Intelligent Optimization, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer Science and Business Media Deutschland GmbH, p. 394-410 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13621 LNCS).

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

  48. How Fast Can the Uniform Capacitated Facility Location Problem Be Solved on Path Graphs

    Ageev, A., Gimadi, E. & Shtepa, A., 2022, Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 303-314 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13217 LNCS).

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

  49. Model and Method for Constructing a Heterogeneous Cluster Ensemble

    Berikov, V. B., 2022, In: Automation and Remote Control. 83, 12, p. 1944-1958 15 p.

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

  50. On a Weakly Supervised Classification Problem

    Berikov, V., Litvinenko, A., Pestunov, I. & Sinyavskiy, Y., 2022, Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 315-329 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13217 LNCS).

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

  51. On Several Edge-Disjoint MSTs with Given Diameter in Undirected Graph with Exponentially Distributed Edge Weights

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2022, Recent Trends in Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 195-206 12 p. (Communications in Computer and Information Science; vol. 1573 CCIS).

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

  52. Scheduling with Untrusted Predictions

    Bampis, E., Dogeas, K., Kononov, A., Lucarelli, G. & Pascual, F., 2022, Proceedings of the 31st International Joint Conference on Artificial Intelligence, IJCAI 2022. De Raedt, L. (ed.). International Joint Conferences on Artificial Intelligence, p. 4581-4587 7 p. (IJCAI International Joint Conference on Artificial Intelligence).

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

  53. Spectra of Deza graphs

    Akbari, S., Ghodrati, A. H., Hosseinzadeh, M. A., Kabanov, V. V., Konstantinova, E. V. & Shalaginov, L. V., 2022, In: Linear and Multilinear Algebra. 70, 2, p. 310-321 12 p.

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

  54. The girths of the cubic pancake graphs

    Konstantinova, E. V. & Gun, S. E., 2022, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 28, 2, p. 274-296 23 p., 22.

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

  55. Three-Bar Charts Packing Problem

    Erzin, A. & Sharankhaev, K., 2022, Communications in Computer and Information Science. Springer Science and Business Media Deutschland GmbH, Vol. 1739. p. 61-75 15 p.

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

  56. Visual Word based Neural Tree for Interpretable Recognition of Images

    Kozinets, R. & Berikov, V., 2022, 2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON). Institute of Electrical and Electronics Engineers (IEEE), p. 1830-1835 6 p.

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

  57. 2021

  58. Weakly supervised semantic segmentation of tomographic images in the diagnosis of stroke

    Dobshik, A. V., Tulupov, A. A. & Berikov, V. B., 13 Dec 2021, In: Journal of Physics: Conference Series. 2099, 1, 012021.

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

  59. Spectra of strongly Deza graphs

    Akbari, S., Haemers, W. H., Hosseinzadeh, M. A., Kabanov, V. V., Konstantinova, E. V. & Shalaginov, L., Dec 2021, In: Discrete Mathematics. 344, 12, 112622.

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

  60. Программа для оптимизации режимов работы городской системы светофоров

    Толстых, Д. В. & Давыдов, И. А., 20 Oct 2021, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2021666768, Priority date 14 Oct 2021, Priority No. 2021666162

    Research output: Patent › Software registration

  61. Two-machine flow shop with dynamic storage space

    Berlińska, J., Kononov, A. & Zinder, Y., Oct 2021, In: Optimization Letters. 15, 7, p. 2433-2454 22 p.

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

  62. An improved bound on the chromatic number of the pancake graphs

    Droogendijk, L. & Konstantinova, E. V., 22 Sept 2021, In: Discussiones Mathematicae - Graph Theory. 12 p.

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

  63. Irreducible bin packing and normality in routing open shop

    Chernykh, I. & Pyatkin, A., Sept 2021, In: Annals of Mathematics and Artificial Intelligence. 89, 8-9, p. 899-918 20 p.

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

  64. Программа для построения расписания комплектации заказов на автоматизированном складе

    Толстых, Д. В. & Давыдов, И. А., 12 Aug 2021, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2021663179, Priority date 2 Aug 2021, Priority No. 2021662305

    Research output: Patent › Software registration

  65. On Some Efficiently Solvable Classes of the Network Facility Location Problem with Constraints on the Capacities of Communication Lines

    Gimadi, E. K. & Tsidulko, O. Y., Aug 2021, In: Proceedings of the Steklov Institute of Mathematics. 313, SUPPL 1, p. S58-S72 15 p.

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

  66. Representative families for matroid intersections, with applications to location, packing, and covering problems

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 31 Jul 2021, In: Discrete Applied Mathematics. 298, p. 110-128 19 p.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  81. 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 Science and Business Media Deutschland GmbH, 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

  82. 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 Science and Business Media Deutschland GmbH, 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

  83. 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 Science and Business Media Deutschland GmbH, 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

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

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

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

  87. 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 Science and Business Media Deutschland GmbH, 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

  88. 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 Science and Business Media Deutschland GmbH, 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

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

  90. 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 Science and Business Media Deutschland GmbH, 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

  91. 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 Science and Business Media Deutschland GmbH, 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

  92. 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 Science and Business Media Deutschland GmbH, 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

  93. On Semi-Transitive Orientability of Triangle-Free Graphs

    Kitaev, S. & Pyatkin, A., 2021, In: Discussiones Mathematicae - Graph Theory.

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

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

  95. 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 Science and Business Media Deutschland GmbH, 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

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

  97. 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 Science and Business Media Deutschland GmbH, 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

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

  99. 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 Science and Business Media Deutschland GmbH, 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

  100. Быстрый алгоритм вычисления нижней оценки для решения задачи объёмно-календарного планирования с тестированием на примерах библиотеки 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

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

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

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

  102. 2020

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

    van Bevern, R., 29 Dec 2020, Новосибирский государственный университет, Patent No. 38, Priority date 28 Dec 2020

    Research output: Patent › Know-how registration

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

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

Previous 1 2 3 4 Next

ID: 3086997