Kobylkin, Konstantin Sergeevich

  • 9 Citations
  • 2 h-Index
20132019

Research output per year

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

Personal profile

Education/Academic qualification

Mathematics and Physics, Candidate

29 Nov 2005 → …

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.

  • 7 Similar Profiles

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

Research Output

  • 9 Citations
  • 2 h-Index
  • 11 Article
  • 4 Conference contribution

Approximation algorithms for piercing special families of hippodromes: An extended abstract

Kobylkin, K. & Dryakhlova, I., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer Verlag, Vol. 11548. p. 565-580 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Constant factor approximation for intersecting line segments with disks

    Kobylkin, K., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 447-454 8 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 proceedingConference contribution

  • 2 Citations (Scopus)

    ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ С ГАРАНТИРОВАННЫМИ ОЦЕНКАМИ ТОЧНОСТИ ДЛЯ ПЕРЕСЕЧЕНИЯ МНОЖЕСТВ РЕБЕР НЕКОТОРЫХ МЕТРИЧЕСКИХ ГРАФОВ РАВНЫМИ КРУГАМИ

    Translated title of the contribution: Approximation algorithms with guaranteed performance for the intersection of edge sets of some metric graphs with equal disksКобылкин, К. С., 2019, In : Труды института математики и механики УрО РАН. 25, 1, p. 62-77 16 p.

    Research output: Contribution to journalArticle

  • 1 Citation (Scopus)
  • Stabbing line segments with disks: Complexity and approximation algorithms

    Kobylkin, K., 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 Verlag, Vol. 10716 LNCS. p. 356-367 12 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 proceedingConference contribution

  • 4 Citations (Scopus)