No photo of Oksana Yurevna Tsidulko

View Scopus Profile

Oksana Yurevna Tsidulko

Candidate of Sciences

 https://orcid.org/0000-0001-9570-8519
20172020

Research output per year

If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Оксана Юрьевна Цидулко is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 11 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

  • 9 Conference contribution
  • 3 Article

Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs

Gimadi, E. K. & Tsidulko, O., 22 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Gabler, p. 201-207 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11968 LNCS).

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

    • On PTAS for the Geometric Maximum Connected k-Factor Problem

    Gimadi, E., Rykov, I. & Tsidulko, O., 1 Jan 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (eds.). Springer Gabler, p. 194-205 12 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

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

    • Parameterized algorithms and data reduction for the short secluded s-t-path problem

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., Jan 2020, In : Networks. 75, 1, p. 34-63 30 p.

    Research output: Contribution to journal › Article

    • 1 Citation (Scopus)

    Asymptotically optimal algorithm for the maximum M-peripatetic salesman problem in a normed space

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, p. 402-410 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

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

    • 1 Citation (Scopus)

    Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 1 Jan 2019, Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Heggernes, P. (ed.). Springer-Verlag GmbH and Co. KG, p. 62-74 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11485 LNCS).

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

    • 4 Citations (Scopus)