251 - 300 out of 328Page size: 50
  1. 2018

  2. 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-Verlag GmbH and Co. KG, 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

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

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

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

  6. 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-Verlag GmbH and Co. KG, 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

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

  8. 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, 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-Verlag GmbH and Co. KG, 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

  9. 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-Verlag GmbH and Co. KG, 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

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

  11. 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-Verlag GmbH and Co. KG, 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

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

  13. 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-Verlag GmbH and Co. KG, 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

  14. 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-Verlag GmbH and Co. KG, 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

  15. 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-Verlag GmbH and Co. KG, 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

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

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

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

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

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

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

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

  21. 2017

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

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

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

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

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

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

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

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

  27. Coding theory and cryptology

    Solov'Eva, F. I., 14 Nov 2017, Proceedings of the 8th International Conference on Mathematical Modeling, ICMM 2017. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  47. On distance Gray codes

    Bykov, I. S. & Perezhogin, A. L., 1 Apr 2017, In: Journal of Applied and Industrial Mathematics. 11, 2, p. 185-192 8 p.

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

  48. VNS matheuristic for a bin packing problem with a color constraint

    Kochetov, Y. & Kondakov, A., 1 Apr 2017, In: Electronic Notes in Discrete Mathematics. 58, p. 39-46 8 p.

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

  49. Fixed-parameter algorithms for DAG Partitioning

    van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 31 Mar 2017, In: Discrete Applied Mathematics. 220, p. 134-160 27 p.

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

  50. Ensemble clustering based on weighted co-association matrices: Error bound and convergence properties

    Berikov, V. & Pestunov, I., 1 Mar 2017, In: Pattern Recognition. 63, p. 427-436 10 p.

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

  51. Genetic local search and hardness of approximation for the server load balancing problem

    Kochetov, Y. A., Panin, A. A. & Plyasunov, A. V., 1 Mar 2017, In: Automation and Remote Control. 78, 3, p. 425-434 10 p.

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

  52. Joint Identifiability of Coefficients of Linear Difference Equations of Object and Additive Disturbances

    Lomov, A. A., 1 Mar 2017, In: Journal of Mathematical Sciences (United States). 221, 6, p. 857-871 15 p.

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

Previous 12 3 4 5 6 7 Next

ID: 3086997