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

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

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

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

29 ноя 2005 → …

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

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

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

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

  • 2 Цитирования
  • 1 h-индекс
  • 9 Статья
  • 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

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

Intersecting straight line segments with disks: Complexity and approximation

Kobylkin, K. S., 2017, В : CEUR Workshop Proceedings. 1894, стр. 209-214 6 стр.

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

Network security
Approximation algorithms
Triangulation
Computational complexity
Hardness

ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ ЗАДАЧИ ОПТИМАЛЬНОГО ПЕРЕСЕЧЕНИЯ ОТРЕЗКОВ КРУГАМИ

Kobylkin, K. S., 2017, В : Труды института математики и механики УрО РАН. 23, 3, стр. 171-181 11 стр.

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