301 - 350 out of 362Page size: 50
  1. 2018

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

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

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

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

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

  5. 2017

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  37. Local search for load balancing problems for servers with large dimension

    Davydov, I. A., Melnikov, A. A. & Kononova, P. A., 1 Mar 2017, In: Automation and Remote Control. 78, 3, p. 412-424 13 p.

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

  38. Finding secluded places of special interest in graphs

    Van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 Feb 2017, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 63. 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 63).

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

  39. Variable neighborhood search variants for Min-power symmetric connectivity problem

    Erzin, A. I., Mladenovic, N. & Plotnikov, R. V., 1 Feb 2017, In: Computers and Operations Research. 78, p. 557-563 7 p.

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

  40. Approximation algorithm for a quadratic euclidean problem of searching a subset with the largest cardinality

    Ageev, A. A., Kel'Manov, A. V., Pyatkin, A. V., Khamidullin, S. A. & Shenmaier, V. V., 1 Jan 2017, In: CEUR Workshop Proceedings. 1987, p. 19-23 5 p.

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

  41. Exact pseudopolynomial algorithm for one sequence partitioning problem

    Kel’manov, A. V., Khamidullin, S. A. & Khandeev, V. I., 1 Jan 2017, In: Automation and Remote Control. 78, 1, p. 67-74 8 p.

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

  42. On complexity of searching a subset of vectors with shortest average under a cardinality restriction

    Eremeev, A. V., Kel’Manov, A. V. & Pyatkin, A. V., 1 Jan 2017, Analysis of Images, Social Networks and Texts - 5th International Conference, AIST 2016, Revised Selected Papers. Ignatov, DI., Khachay, MY., Labunets, VG., Loukachevitch, N., Nikolenko, SI., Panchenko, A., Savchenko, AV. & Vorontsov, K. (eds.). Springer, p. 51-57 7 p. (Communications in Computer and Information Science; vol. 661).

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

  43. On list incidentor (k, l)-coloring

    Vasil’eva, E. I. & Pyatkin, A. V., 1 Jan 2017, In: Journal of Applied and Industrial Mathematics. 11, 1, p. 125-129 5 p.

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

  44. On some finite set clustering problems in euclidean space

    Kel'Manov, A. & Pyatkin, A., 1 Jan 2017, In: CEUR Workshop Proceedings. 1987, p. 310-315 6 p.

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

  45. Pseudopolynomial time solvability of a quadratic Euclidean problem of finding a family of disjoint subsets

    Galashov, A. E. & Kel’manov, A. V., 1 Jan 2017, In: Numerical Analysis and Applications. 10, 1, p. 11-16 6 p.

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

  46. Algorithms with performance guarantee for a weighted 2-partition problem

    Kel'Manov, A. & Motkova, A., 2017, In: CEUR Workshop Proceedings. 1987, p. 304-309 6 p.

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

  47. Algorithms with performance guarantee for some quadratic euclidean problems of 2-partitioning a set and a sequence

    Kel'Manov, A. & Khandeev, V., 2017, In: CEUR Workshop Proceedings. 1987, p. 298-303 6 p.

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

  48. Conflict-free data aggregation on a square grid when transmission distance is not less than 3

    Erzin, A. & Plotnikov, R., 2017, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, Vol. 10718 LNCS. p. 141-154 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10718 LNCS).

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

  49. Efficient algorithm for the convergecast scheduling problem on a square grid with obstacles

    Erzin, A. I. & Plotnikov, R. V., 2017, In: CEUR Workshop Proceedings. 1987, p. 187-193 7 p.

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

  50. Implementation of asymptotically optimal approach to solving some hard combinatorial problems

    Gimadi, E. K., 2017, In: CEUR Workshop Proceedings. 1987, p. 201-208 8 p.

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

  51. On exact solvability of the restricted capacitated facility location problem

    Gimadi, E. K., Kurochkina, A. & Tsidulko, O., 2017, In: CEUR Workshop Proceedings. 1987, p. 209-216 8 p.

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

  52. On some euclidean clustering problems: Np-hardness and efficient approximation algorithms

    Kel'manov, A., 2017, In: CEUR Workshop Proceedings. 1987, p. 291-297 7 p.

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

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

ID: 3086997