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

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

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

физ.-мат.науки, канд.н.

29 ноя 2005 → …

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

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

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

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

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

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
1 цитирование (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

Computational Complexity of the Vertex Cover Problem in the Class of Planar Triangulations

Kobylkin, K. S., 1 дек 2017, В : Proceedings of the Steklov Institute of Mathematics. 299, стр. 106-112 7 стр.

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

Vertex Cover
Triangulation
Computational Complexity
Equilateral triangle
Delaunay triangulation