1. 2022
  2. 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 journalArticlepeer-review

  3. 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 proceedingConference contributionResearchpeer-review

  4. 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 proceedingConference contributionResearchpeer-review

  5. 2021
  6. 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 journalConference articlepeer-review

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

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

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

    Research output: PatentSoftware registration

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

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

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

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

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

    Research output: PatentSoftware registration

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

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

  15. 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 proceedingConference contributionResearchpeer-review

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

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

  18. 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 journalArticlepeer-review

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

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

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

  22. 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 journalArticlepeer-review

  23. 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 journalArticlepeer-review

  24. 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 journalArticlepeer-review

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

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

  27. 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 journalConference articlepeer-review

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

  29. 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 proceedingConference contributionResearchpeer-review

  30. 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 proceedingConference contributionResearchpeer-review

  31. 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 proceedingConference contributionResearchpeer-review

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

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

  34. 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 journalConference articlepeer-review

  35. 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 proceedingConference contributionResearchpeer-review

  36. 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 proceedingConference contributionResearchpeer-review

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

  38. 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 proceedingConference contributionResearchpeer-review

  39. 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 proceedingConference contributionResearchpeer-review

  40. 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 proceedingConference contributionResearchpeer-review

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

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

    Research output: Contribution to journalArticlepeer-review

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

  43. 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 proceedingConference contributionResearchpeer-review

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

  45. 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 proceedingConference contributionResearchpeer-review

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

  47. 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 proceedingConference contributionResearchpeer-review

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

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

    Research output: Book/ReportTeaching manualpeer-review

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

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

    Research output: PatentKnow-how registration

  51. 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 journalArticlepeer-review

  52. 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 journalArticlepeer-review

ID: 3086997