1. 2017
  2. 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 journalArticlepeer-review

  3. 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, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 63. 5

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

  5. 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 journalConference articlepeer-review

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

  7. 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-Verlag GmbH and Co. KG, p. 51-57 7 p. (Communications in Computer and Information Science; vol. 661).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

  9. 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 journalConference articlepeer-review

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

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

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

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

    Erzin, A. & Plotnikov, R., 2017, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

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

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

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

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

  18. 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

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

    Erzin, A., 2017, Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers. Battiti, R., Kvasov, DE. & Sergeyev, YD. (eds.). Springer-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

  20. 2016
  21. 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 journalArticlepeer-review

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

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

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

  25. 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

  26. 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

  27. 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

  28. 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

  29. 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-Verlag GmbH and Co. KG, 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 proceedingConference contributionResearchpeer-review

  30. 2015
  31. 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 journalArticlepeer-review

Previous 1...3 4 5 6 7 Next

ID: 3086997