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

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

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

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

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

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

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

  9. 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. 58-72 15 p.

    Research output: Contribution to journalArticlepeer-review

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

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

    Research output: PatentSoftware registration

  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

ID: 3086997