• 5 Цитирования
  • 2 h-индекс
20132019
Если Вы внесли какие-либо изменения в Pure, они скоро будут видимы здесь.

Личный профиль

Образование/академическая квалификация

Физико-математические науки, кандидат наук

29 ноя 2005 → …

Отпечаток Отпечаток основан на индексе взвешенных терминов, извлеченных из научных документов, и определяет ключевые темы исследователя.

  • 6 Похожие профили
Approximation algorithms Технические дисциплины и материаловедение
Line segment Математика
Straight Line Математика
Triangulation Технические дисциплины и материаловедение
Computational complexity Технические дисциплины и материаловедение
Approximation Algorithms Математика
Hardness Технические дисциплины и материаловедение
Computational Complexity Математика

Сеть Недавняя внешняя коллаборация на уровне стран. Углубитесь в детали нажатием на точки.

Результат исследований 2013 2019

  • 5 Цитирования
  • 2 h-индекс
  • 11 Статья
  • 4 Материалы конференции

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

Kobylkin, K. & Dryakhlova, I., 1 янв 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer Verlag, стр. 565-580 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Piercing
Approximation algorithms
Approximation Algorithms
Line segment
Straight Line
1 цитирование (Scopus)

Constant factor approximation for intersecting line segments with disks

Kobylkin, K., 1 янв 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (ред.). Springer Verlag, стр. 447-454 8 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Line segment
Straight Line
Approximation algorithms
Approximation
Hitting Set
Approximation algorithms
Polynomials

Computational Complexity for the Problem of Optimal Intersection of Straight Line Segments by Disks

Kobylkin, K. S., 1 дек 2018, В : Proceedings of the Steklov Institute of Mathematics. 303, стр. 146-155 10 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Line segment
Straight Line
Computational Complexity
Intersection
Line Drawing
2 Цитирования (Scopus)

Stabbing line segments with disks: Complexity and approximation algorithms

Kobylkin, K., 1 янв 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. Springer Verlag, Том 10716 LNCS. стр. 356-367 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Approximation algorithms
Line segment
Approximation Algorithms
Straight Line
Line Drawing