1. 2017
  2. Coding theory and cryptology

    Solov'Eva, F. I., 14 нояб. 2017, AIP Conference Proceedings. Egorov, IE., Popov, SV., Vabishchevich, PN., Antonov, MY., Lazarev, NP., Troeva, MS., Troeva, MS., Ivanova, AO. & Grigorev, YM. (ред.). American Institute of Physics Inc., Том 1907. 8 стр. 020005. (AIP Conference Proceedings; том 1907).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Kel'Manov, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 87-90 4 стр. 8109843. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Erzin, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 58-62 5 стр. 8109837. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  5. Semi-supervised classification with cluster ensemble

    Berikov, V., Karaev, N. & Tewari, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 245-250 6 стр. 8109880. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Kel'Manov, A. & Khandeev, V., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 91-93 3 стр. 8109844. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Agievich, S., Gorodilova, A., Idrisova, V., Kolomeec, N., Shushuev, G. & Tokareva, N., 2 нояб. 2017, в: Cryptologia. 41, 6, стр. 534-565 32 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  8. Convergecast with Unbounded Number of Channels

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 4 окт. 2017, в: MATEC Web of Conferences. 125, 03001.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Kel’manov, A. V., Romanchenko, S. M. & Khamidullin, S. A., 1 окт. 2017, в: Numerical Analysis and Applications. 10, 4, стр. 313-323 11 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    van Bevern, R., Komusiewicz, C. & Sorge, M., 1 окт. 2017, в: Networks. 70, 3, стр. 262-278 17 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Pyatkin, A., Aloise, D. & Mladenović, N., 1 окт. 2017, в: Pattern Recognition Letters. 97, стр. 44-45 2 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Golovachev, M. O. & Pyatkin, A. V., 1 окт. 2017, в: Journal of Applied and Industrial Mathematics. 11, 4, стр. 514-520 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  13. Centroid averaging algorithm for a clustering ensemble

    Tatarnikov, V. V., Pestunov, I. A. & Berikov, V. B., 1 сент. 2017, в: Computer Optics. 41, 5, стр. 712-718 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  14. 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 авг. 2017, в: Computational Mathematics and Mathematical Physics. 57, 8, стр. 1376-1383 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  15. Chromatic properties of the pancake graphs

    Konstantinova, E., авг. 2017, в: Discussiones Mathematicae - Graph Theory. 37, 3, стр. 777-787 11 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Gimadi, E. K. & Tsidulko, O. Y., 1 июл. 2017, в: Journal of Applied and Industrial Mathematics. 11, 3, стр. 354-361 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  17. 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 июл. 2017, в: Pattern Recognition and Image Analysis. 27, 3, стр. 365-370 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  18. 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 июн. 2017, в: Journal of Scheduling. 20, 3, стр. 255-265 11 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Goncharov, E. N. & Leonov, V. V., 1 июн. 2017, в: Automation and Remote Control. 78, 6, стр. 1101-1114 14 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  20. Partitioning Perfect Graphs into Stars

    van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 июн. 2017, в: Journal of Graph Theory. 85, 2, стр. 297-335 39 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  21. 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 апр. 2017, в: Pattern Recognition and Image Analysis. 27, 2, стр. 153-165 13 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  22. On distance Gray codes

    Bykov, I. S. & Perezhogin, A. L., 1 апр. 2017, в: Journal of Applied and Industrial Mathematics. 11, 2, стр. 185-192 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Kochetov, Y. & Kondakov, A., 1 апр. 2017, в: Electronic Notes in Discrete Mathematics. 58, стр. 39-46 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  24. Fixed-parameter algorithms for DAG Partitioning

    van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 31 мар. 2017, в: Discrete Applied Mathematics. 220, стр. 134-160 27 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Berikov, V. & Pestunov, I., 1 мар. 2017, в: Pattern Recognition. 63, стр. 427-436 10 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Kochetov, Y. A., Panin, A. A. & Plyasunov, A. V., 1 мар. 2017, в: Automation and Remote Control. 78, 3, стр. 425-434 10 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Lomov, A. A., 1 мар. 2017, в: Journal of Mathematical Sciences (United States). 221, 6, стр. 857-871 15 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Davydov, I. A., Melnikov, A. A. & Kononova, P. A., 1 мар. 2017, в: Automation and Remote Control. 78, 3, стр. 412-424 13 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  29. Finding secluded places of special interest in graphs

    Van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 февр. 2017, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 63. 5. (Leibniz International Proceedings in Informatics, LIPIcs; том 63).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийглава/разделнаучнаяРецензирование

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

    Erzin, A. I., Mladenovic, N. & Plotnikov, R. V., 1 февр. 2017, в: Computers and Operations Research. 78, стр. 557-563 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  31. 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 янв. 2017, в: CEUR Workshop Proceedings. 1987, стр. 19-23 5 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатья по материалам конференцииРецензирование

  32. Exact pseudopolynomial algorithm for one sequence partitioning problem

    Kel’manov, A. V., Khamidullin, S. A. & Khandeev, V. I., 1 янв. 2017, в: Automation and Remote Control. 78, 1, стр. 67-74 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  33. 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 янв. 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. (ред.). Springer, стр. 51-57 7 стр. (Communications in Computer and Information Science; том 661).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Vasil’eva, E. I. & Pyatkin, A. V., 1 янв. 2017, в: Journal of Applied and Industrial Mathematics. 11, 1, стр. 125-129 5 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  35. On some finite set clustering problems in euclidean space

    Kel'Manov, A. & Pyatkin, A., 1 янв. 2017, в: CEUR Workshop Proceedings. 1987, стр. 310-315 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатья по материалам конференцииРецензирование

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

    Galashov, A. E. & Kel’manov, A. V., 1 янв. 2017, в: Numerical Analysis and Applications. 10, 1, стр. 11-16 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Kel'Manov, A. & Motkova, A., 2017, в: CEUR Workshop Proceedings. 1987, стр. 304-309 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Kel'Manov, A. & Khandeev, V., 2017, в: CEUR Workshop Proceedings. 1987, стр. 298-303 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  39. 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, Том 10718 LNCS. стр. 141-154 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10718 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Erzin, A. I. & Plotnikov, R. V., 2017, в: CEUR Workshop Proceedings. 1987, стр. 187-193 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Gimadi, E. K., 2017, в: CEUR Workshop Proceedings. 1987, стр. 201-208 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Gimadi, E. K., Kurochkina, A. & Tsidulko, O., 2017, в: CEUR Workshop Proceedings. 1987, стр. 209-216 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Kel'manov, A., 2017, в: CEUR Workshop Proceedings. 1987, стр. 291-297 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  44. Parameterized algorithms for power-efficient connected symmetric wireless sensor networks

    Bentert, M., van Bevern, R., Nichterlein, A. & Niedermeier, R., 2017, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. Springer, Том 10718 LNCS. стр. 26-40 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10718 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  45. Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2

    Erzin, A., 2017, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Battiti, R., Kvasov, DE. & Sergeyev, YD. (ред.). Springer, Том 10556 LNCS. стр. 50-63 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10556 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  46. 2016
  47. H-index manipulation by merging articles: Models, theory, and experiments

    van Bevern, R., Komusiewicz, C., Niedermeier, R., Sorge, M. & Walsh, T., 1 нояб. 2016, в: Artificial Intelligence. 240, стр. 19-35 17 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  48. Comparison of models of planning public-private partnership

    Lavlinskii, S. M., Panin, A. A. & Plyasunov, A. V., 1 июл. 2016, в: Journal of Applied and Industrial Mathematics. 10, 3, стр. 356-369 14 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  49. Exact pseudopolynomial algorithms for a balanced 2-clustering problem

    Kel’manov, A. V. & Motkova, A. V., 1 июл. 2016, в: Journal of Applied and Industrial Mathematics. 10, 3, стр. 349-355 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  50. A capacitated competitive facility location problem

    Beresnev, V. L. & Melnikov, A. A., 1 янв. 2016, в: Journal of Applied and Industrial Mathematics. 10, 1, стр. 61-68 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  51. Completing partial schedules for open shop with unit processing times and routing

    Van Bevern, R. & Pyatkin, A. V., 1 янв. 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (ред.). Springer, стр. 73-87 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  52. Precedence-constrained scheduling problems parameterized by partial order width

    van Bevern, R., Bredereck, R., Bulteau, L., Komusiewicz, C., Talmon, N. & Woeginger, G. J., 1 янв. 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (ред.). Springer, стр. 105-120 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9869 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

ID: 3086997