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

  2. Transversals, plexes, and multiplexes in iterated quasigroups

    Taranenko, A., 2 Nov 2018, In: Electronic Journal of Combinatorics. 25, 4, 17 p., #P4.30.

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

  3. On explicit minimum weight bases for extended cyclic codes related to Gold functions

    Mogilnykh, I. Y. & Solov’eva, F. I., 1 Nov 2018, In: Designs, Codes, and Cryptography. 86, 11, p. 2619-2627 9 p.

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

  4. The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs

    van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 Nov 2018, In: Discrete Optimization. 30, p. 20-50 31 p.

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

  5. An Exact Algorithm of Searching for the Largest Cluster in an Integer-Valued Problem of 2-Partitioning a Sequence

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I. & Pyatkin, A. V., 1 Oct 2018, In: Pattern Recognition and Image Analysis. 28, 4, p. 703-711 9 p.

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

  6. The Functional Graph of a Linear Discrete Dynamical System with Two Dominating Vertices

    Parfinenko, A. S. & Perezhogin, A. L., 1 Oct 2018, In: Journal of Applied and Industrial Mathematics. 12, 4, p. 706-715 10 p.

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

  7. On the representation number of a crown graph

    Glen, M., Kitaev, S. & Pyatkin, A., 31 Jul 2018, In: Discrete Applied Mathematics. 244, p. 89-93 5 p.

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

  8. A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I., Pyatkin, A. V., Shamardin, Y. V. & Shenmaier, V. V., 1 Jul 2018, In: Pattern Recognition and Image Analysis. 28, 3, p. 363-370 8 p.

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

  9. Bilevel “Defender–Attacker” Model with Multiple Attack Scenarios

    Beresnev, V. L., Davydov, I. A., Kononova, P. A. & Melnikov, A. A., 1 Jul 2018, In: Journal of Applied and Industrial Mathematics. 12, 3, p. 417-425 9 p.

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

  10. Exact method for the capacitated competitive facility location problem

    Beresnev, V. & Melnikov, A., 1 Jul 2018, In: Computers and Operations Research. 95, p. 73-82 10 p.

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

  11. Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography

    Tokareva, N., Gorodilova, A., Agievich, S., Idrisova, V., Kolomeec, N., Kutsenko, A., Oblaukhov, A. & Shushuev, G., Jun 2018, In: Прикладная дискретная математика. 40, p. 34-58 25 p.

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

  12. Cut Generation Algorithm for the Discrete Competitive Facility Location Problem

    Beresnev, V. L. & Melnikov, A. A., 1 May 2018, In: Doklady Mathematics. 97, 3, p. 254-257 4 p.

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

  13. NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points

    Kel’manov, A. V. & Pyatkin, A. V., 1 May 2018, In: Computational Mathematics and Mathematical Physics. 58, 5, p. 822-826 5 p.

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

  14. Parameterizing Edge Modification Problems Above Lower Bounds

    van Bevern, R., Froese, V. & Komusiewicz, C., 1 Apr 2018, In: Theory of Computing Systems. 62, 3, p. 739-770 32 p.

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

  15. Word-Representable Graphs: a Survey

    Kitaev, S. V. & Pyatkin, A. V., 1 Apr 2018, In: Journal of Applied and Industrial Mathematics. 12, 2, p. 278-296 19 p.

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

  16. Local search approach for the competitive facility location problem in mobile networks

    Davydov, I., Kochetov, Y. & Dempe, S., 1 Mar 2018, In: International Journal of Artificial Intelligence. 16, 1, p. 130-143 14 p.

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

  17. A core heuristic and the branch-and-price method for a bin packing problem with a color constraint

    Kondakov, A. & Kochetov, Y., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 309-320 12 p. (Communications in Computer and Information Science; vol. 871).

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

  18. An approximation polynomial algorithm for a problem of searching for the longest subsequence in a finite sequence of points in euclidean space

    Kel’manov, A., Pyatkin, A., Khamidullin, S., Khandeev, V., Shamardin, Y. V. & Shenmaier, V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 120-130 11 p. (Communications in Computer and Information Science; vol. 871).

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

  19. An approximation scheme for a weighted two-cluster partition problem

    Kel’manov, A., Motkova, A. & Shenmaier, 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. 323-333 11 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

  20. A new model of competitive location and pricing with the uniform split of the demand

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

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

  21. An exact polynomial algorithm for the outerplanar facility location problem with improved time complexity

    Gimadi, E., 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. 295-303 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  47. 2017

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

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

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

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

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

Previous 12 3 4 5 6 7 8 Next

ID: 3086997