1. 2018
  2. An optimization model for empty tank cars movement at railway petroleum logistics market

    Davydov, I. A., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 267-277 11 p. (Communications in Computer and Information Science; vol. 871).

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

  3. Approximation algorithms for the maximum m-peripatetic salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer, p. 304-312 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

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

  4. Approximation Scheme for a Quadratic Euclidean Weighted 2-Clustering Problem

    Kel’manov, A. V. & Motkova, A. V., 1 Jan 2018, In: Pattern Recognition and Image Analysis. 28, 1, p. 17-23 7 p.

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

  5. A Probabilistic Model of Fuzzy Clustering Ensemble

    Berikov, V. B., 1 Jan 2018, In: Pattern Recognition and Image Analysis. 28, 1, p. 1-10 10 p.

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

  6. A randomized algorithm for 2-partition of a sequence

    Kel’manov, A., Khamidullin, S. & Khandeev, V., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer, p. 313-322 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

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

  7. A Randomized Algorithm for a Sequence 2-Clustering Problem

    Kel'manov, A. V., Khamidullin, S. A. & Khandeev, V. I., 1 Jan 2018, In: Computational Mathematics and Mathematical Physics. 58, 12, p. 2078-2085 8 p.

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

  8. Exact algorithms for the special cases of two hard to solve problems of searching for the largest subset

    Kel’manov, A., Khandeev, V. & Panasenko, A., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (eds.). Springer, p. 294-304 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11179 LNCS).

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

  9. Greedy cycles in the star graphs

    Gostevsky, D. A. & Konstantinova, E. V., 1 Jan 2018, In: Сибирские электронные математические известия. 15, p. 205-213 9 p.

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

  10. MMS-type problems for Johnson scheme

    Mogilnykh, I. Y., Vorob'ev, K. V. E. & Valyuzhenich, A. A., 1 Jan 2018, In: Сибирские электронные математические известия. 15, p. 1663-1670 8 p.

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

  11. On a problem of choosing elements in a family of sequences

    Kel'manov, A., Mikhailova, L. & Romanchenko, S., 1 Jan 2018, In: CEUR Workshop Proceedings. 2098, p. 181-188 8 p.

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

  12. On a problem of summing elements chosen from the family of finite numerical sequences

    Kel’manov, A., Mikhailova, L. & Romanchenko, S., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (eds.). Springer, p. 305-317 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11179 LNCS).

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

  13. On bounded diameter MST problem on random instances

    Gimadi, E. K., Istomin, A. M. & Shin, E. Y., 1 Jan 2018, In: CEUR Workshop Proceedings. 2098, p. 159-168 10 p.

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

  14. On finding maximum cardinality subset of vectors with a constraint on normalized squared length of vectors sum

    Eremeev, A. V., Kelmanov, A. V., Pyatkin, A. V. & Ziegler, I. A., 1 Jan 2018, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer, p. 142-151 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

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

  15. On modification of an asymptotically optimal algorithm for the maximum Euclidean traveling salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Springer, p. 283-293 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11179 LNCS).

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

  16. On multi-level network facility location problem

    Gimadi, E. K. & Shamardin, Y. V., 1 Jan 2018, In: CEUR Workshop Proceedings. 2098, p. 150-158 9 p.

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

  17. On vector summation problem in the euclidean space

    Gimadi, E. K., Rykov, I. A. & Shamardin, Y. V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 131-136 6 p. (Communications in Computer and Information Science; vol. 871).

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

  18. Polynomial-Time Approximation Algorithm for the Problem of Cardinality-Weighted Variance-Based 2-Clustering with a Given Center

    Kel’manov, A. V. & Motkova, A. V., 1 Jan 2018, In: Computational Mathematics and Mathematical Physics. 58, 1, p. 130-136 7 p.

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

  19. Public-private partnership models with tax incentives: Numerical analysis of solutions

    Lavlinskii, S., Panin, A. A. & Plyasunov, A. V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 220-234 15 p. (Communications in Computer and Information Science; vol. 871).

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

  20. Randomized algorithms for some clustering problems

    Kel’manov, A., Khandeev, V. & Panasenko, A., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 109-119 11 p. (Communications in Computer and Information Science; vol. 871).

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

  21. Regression analysis with cluster ensemble and kernel function

    Berikov, V. & Vinogradova, T., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (eds.). Springer, p. 211-220 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11179 LNCS).

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

  22. Scheduling under uncertainty: A Query-based Approach

    Arantes, L., Bampis, E., Kononov, A., Letsios, M., Lucarelli, G. & Sens, P., 1 Jan 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. International Joint Conferences on Artificial Intelligence, Vol. 2018-July. p. 4646-4652 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2018-July).

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

  23. Searching for optimal classifier using a combination of cluster ensemble and kernel method

    Berikov, V. B. & Cherikbayeva, L. S., 1 Jan 2018, In: CEUR Workshop Proceedings. 2098, p. 45-60 16 p.

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

  24. Stochastic local search for the strategic planning public-private partnership

    Zyryanov, A. A., Kochetov, Y. A. & Lavlinskii, S. M., 1 Jan 2018, In: CEUR Workshop Proceedings. 2098, p. 446-463 18 p.

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

  25. Tree-Like Structure Graphs with Full Diversity of Balls

    Evdokimov, A. A. & Fedoryaeva, T. I., 1 Jan 2018, In: Journal of Applied and Industrial Mathematics. 12, 1, p. 19-27 9 p.

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

  26. Модели и методы оптимизации беспроводных сенсорных сетей

    Ерзин, А. И., 2018, Издательский центр Института информационных и вычислительных технологий (ТОО «ИИВТ»). 263 p.

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

  27. 2017
  28. An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Constraints on Their Cardinalities

    Kel’manov, A. V., Mikhailova, L. V., Khamidullin, S. A. & Khandeev, V. I., 1 Dec 2017, In: Proceedings of the Steklov Institute of Mathematics. 299, p. 88-96 9 p.

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

  29. The graph of minimal distances of bent functions and its properties

    Kolomeec, N., 1 Dec 2017, In: Designs, Codes, and Cryptography. 85, 3, p. 395-410 16 p.

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

  30. 1/2-Approximation polynomial-time algorithm for a problem of searching a subset

    Ageev, A., Kel'Manov, A., Pyatkin, A., Khamidullin, S. & Shenmaier, V., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 8-12 5 p. 8109827. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  31. An approximation polynomial-time algorithm for a cardinality-weighted 2-clustering problem

    Kel'Manov, A. & Motkova, A., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 94-96 3 p. 8109845. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  32. Cluster ensemble construction with the algorithm of averaged centroids

    Tatarnikov, V., Berikov Sobolev, V. & Pestunov, I., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 342-345 4 p. 8109902. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  33. Coding theory and cryptology

    Solov'Eva, F. I., 14 Nov 2017, AIP Conference Proceedings. Egorov, IE., Popov, SV., Vabishchevich, PN., Antonov, MY., Lazarev, NP., Troeva, MS., Troeva, MS., Ivanova, AO. & Grigorev, YM. (eds.). American Institute of Physics Inc., Vol. 1907. 8 p. 020005. (AIP Conference Proceedings; vol. 1907).

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

  34. Efficient approximation algorithms for some NP-hard problems of partitioning a set and a sequence

    Kel'Manov, A., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 87-90 4 p. 8109843. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  35. Energy-efficient monitoring of the strip by identical one side directed devices

    Erzin, A., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 58-62 5 p. 8109837. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  36. Semi-supervised classification with cluster ensemble

    Berikov, V., Karaev, N. & Tewari, A., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 245-250 6 p. 8109880. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  37. Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster

    Kel'Manov, A. & Khandeev, V., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 91-93 3 p. 8109844. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  38. Mathematical problems of the Second International Students’ Olympiad in Cryptography

    Agievich, S., Gorodilova, A., Idrisova, V., Kolomeec, N., Shushuev, G. & Tokareva, N., 2 Nov 2017, In: Cryptologia. 41, 6, p. 534-565 32 p.

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

  39. Convergecast with Unbounded Number of Channels

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 4 Oct 2017, In: MATEC Web of Conferences. 125, 03001.

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

  40. An Approximation Scheme for the Problem of Finding a Subsequence

    Kel’manov, A. V., Romanchenko, S. M. & Khamidullin, S. A., 1 Oct 2017, In: Numerical Analysis and Applications. 10, 4, p. 313-323 11 p.

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

  41. A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments

    van Bevern, R., Komusiewicz, C. & Sorge, M., 1 Oct 2017, In: Networks. 70, 3, p. 262-278 17 p.

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

  42. NP-Hardness of balanced minimum sum-of-squares clustering

    Pyatkin, A., Aloise, D. & Mladenović, N., 1 Oct 2017, In: Pattern Recognition Letters. 97, p. 44-45 2 p.

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

  43. On (1,l)-coloring of incidentors of multigraphs

    Golovachev, M. O. & Pyatkin, A. V., 1 Oct 2017, In: Journal of Applied and Industrial Mathematics. 11, 4, p. 514-520 7 p.

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

  44. Centroid averaging algorithm for a clustering ensemble

    Tatarnikov, V. V., Pestunov, I. A. & Berikov, V. B., 1 Sept 2017, In: Computer Optics. 41, 5, p. 712-718 7 p.

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

  45. Approximation algorithm for the problem of partitioning a sequence into clusters

    Kel’manov, A. V., Mikhailova, L. V., Khamidullin, S. A. & Khandeev, V. I., 1 Aug 2017, In: Computational Mathematics and Mathematical Physics. 57, 8, p. 1376-1383 8 p.

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

  46. Chromatic properties of the pancake graphs

    Konstantinova, E., Aug 2017, In: Discussiones Mathematicae - Graph Theory. 37, 3, p. 777-787 11 p.

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

  47. An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jul 2017, In: Journal of Applied and Industrial Mathematics. 11, 3, p. 354-361 8 p.

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

  48. Approximation polynomial algorithm for the data editing and data cleaning problem

    Ageeva, A. A., Kel’manov, A. V., Pyatkin, A. V., Khamidullin, S. A. & Shenmaier, V. V., 1 Jul 2017, In: Pattern Recognition and Image Analysis. 27, 3, p. 365-370 6 p.

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

  49. A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack

    van Bevern, R., Niedermeier, R. & Suchý, O., 1 Jun 2017, In: Journal of Scheduling. 20, 3, p. 255-265 11 p.

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

  50. Genetic algorithm for the resource-constrained project scheduling problem

    Goncharov, E. N. & Leonov, V. V., 1 Jun 2017, In: Automation and Remote Control. 78, 6, p. 1101-1114 14 p.

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

  51. Partitioning Perfect Graphs into Stars

    van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 Jun 2017, In: Journal of Graph Theory. 85, 2, p. 297-335 39 p.

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

  52. Construction of an optimal collective decision in cluster analysis on the basis of an averaged co-association matrix and cluster validity indices

    Berikov, V. B., 1 Apr 2017, In: Pattern Recognition and Image Analysis. 27, 2, p. 153-165 13 p.

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

Previous 1...3 4 5 6 7 8 Next

ID: 3086997