301 - 354 out of 354Page size: 100
  1. 2017

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

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

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

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

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

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

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

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

  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 Oct 2017, In: Networks. 70, 3, p. 262-278 17 p.

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

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

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

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

  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 Aug 2017, In: Computational Mathematics and Mathematical Physics. 57, 8, p. 1376-1383 8 p.

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

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

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

  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 Jul 2017, In: Pattern Recognition and Image Analysis. 27, 3, p. 365-370 6 p.

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

  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 Jun 2017, In: Journal of Scheduling. 20, 3, p. 255-265 11 p.

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

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

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

  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 Apr 2017, In: Pattern Recognition and Image Analysis. 27, 2, p. 153-165 13 p.

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

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

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

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

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

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

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

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

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

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

  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 Jan 2017, In: CEUR Workshop Proceedings. 1987, p. 19-23 5 p.

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

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

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

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

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

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

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

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

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

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

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

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

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

  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, Vol. 10718 LNCS. p. 26-40 15 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

  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. (eds.). Springer, Vol. 10556 LNCS. p. 50-63 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10556 LNCS).

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

  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 Nov 2016, In: Artificial Intelligence. 240, p. 19-35 17 p.

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

  48. Comparison of models of planning public-private partnership

    Lavlinskii, S. M., Panin, A. A. & Plyasunov, A. V., 1 Jul 2016, In: Journal of Applied and Industrial Mathematics. 10, 3, p. 356-369 14 p.

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

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

    Kel’manov, A. V. & Motkova, A. V., 1 Jul 2016, In: Journal of Applied and Industrial Mathematics. 10, 3, p. 349-355 7 p.

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

  50. A capacitated competitive facility location problem

    Beresnev, V. L. & Melnikov, A. A., 1 Jan 2016, In: Journal of Applied and Industrial Mathematics. 10, 1, p. 61-68 8 p.

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

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

    Van Bevern, R. & Pyatkin, A. V., 1 Jan 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (eds.). Springer, p. 73-87 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9691).

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

  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 Jan 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (eds.). Springer, p. 105-120 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

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

  53. A fully polynomial-time approximation scheme for a special case of a balanced 2-clustering problem

    Kel’manov, A. & Motkova, A., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (eds.). Springer, p. 182-192 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

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

  54. Facility location in unfair competition

    Beresnev, V. & Melnikov, A., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (eds.). Springer, p. 325-335 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

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

  55. Upper bound for the competitive facility location problem with quantile criterion

    Melnikov, A. & Beresnev, V., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (eds.). Springer, p. 373-387 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

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

  56. 2015

  57. A bilevel planning model for public–private partnership

    Lavlinskii, S. M., Panin, A. A. & Plyasunov, A. V., 1 Nov 2015, In: Automation and Remote Control. 76, 11, p. 1976-1987 12 p.

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

Previous 1 2 3 4 Next

ID: 3086997