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

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

  4. 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 proceedingConference contributionResearchpeer-review

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

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

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

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

  9. 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 proceedingConference contributionResearchpeer-review

  10. 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 proceedingConference contributionResearchpeer-review

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

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

ID: 3086997