1. 2019
  2. Polynomial-Time Solvability of the One-Dimensional Case of an NP-Hard Clustering Problem

    Kel’manov, A. V. & Khandeev, V. I., 1 Sept 2019, In: Computational Mathematics and Mathematical Physics. 59, 9, p. 1553-1561 9 p.

    Research output: Contribution to journalArticlepeer-review

  3. Cluster Ensemble Kernel for Kernel-based Classification

    Odinokikh, N. & Berikov, V., Oct 2019, SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 670-674 5 p. 8958184. (SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings).

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

  4. An Accelerated Exact Algorithm for the One-Dimensional M-Variance Problem

    Kel’manov, A. V. & Ruzankin, P. S., 1 Oct 2019, In: Pattern Recognition and Image Analysis. 29, 4, p. 573-576 4 p.

    Research output: Contribution to journalArticlepeer-review

  5. NP-hardness of quadratic euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., Nov 2019, In: Doklady Mathematics. 100, 3, p. 545-548 4 p.

    Research output: Contribution to journalArticlepeer-review

  6. VNDS for the min-power symmetric connectivity problem

    Plotnikov, R., Erzin, A. & Mladenovic, N., 1 Nov 2019, In: Optimization Letters. 13, 8, p. 1897-1911 15 p.

    Research output: Contribution to journalArticlepeer-review

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

  8. Parallel Factorization of Boolean Polynomials

    Kulkarni, V., Emelyanov, P., Ponomaryov, D., Krishna, M., Raha, S. & Nandy, S. K., 16 Dec 2019, (E-pub ahead of print) Perspectives of System Informatics - 12th International Andrei P. Ershov Informatics Conference, PSI 2019, Revised Selected Papers. Bjørner, N., Virbitskaite, I. & Voronkov, A. (eds.). Springer International Publishing AG, p. 80-94 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11964 LNCS).

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

  9. 2020
  10. The expressiveness of looping terms in the semantic programming

    Goncharov, S., Ospichev, S., Ponomaryov, D. & Sviridenko, D., 2020, In: Сибирские электронные математические известия. 17, p. 380-394 15 p., 024.

    Research output: Contribution to journalArticlepeer-review

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

  12. Parameterized algorithms and data reduction for the short secluded s-t-path problem

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., Jan 2020, In: Networks. 75, 1, p. 34-63 30 p.

    Research output: Contribution to journalArticlepeer-review

ID: 3087360