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

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

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

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
2018

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
2017

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 стр.

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

2016

Complexity and approximability for a problem of intersecting of proximity graphs with minimum number of equal disks

Kobylkin, K., 20 окт 2016, Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". American Institute of Physics Inc., Том 1776. 090028

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

proximity
triangulation
roads
embedding
telecommunication

Computational complexity of guarding connected plane graphs

Kobylkin, K. S., 2016, В : CEUR Workshop Proceedings. 1662, стр. 200-205 6 стр.

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

Hamiltonians
Triangulation
Computational complexity
Hardness
Polynomials

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

Кобылкин, К. С., 2016, В : Труды института математики и механики УрО РАН. 22, 3, стр. 153-159 7 стр.

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

2015
2 Цитирования (Scopus)

Lower bounds for the number of hyperplanes separating two finite sets of points

Kobylkin, K. S., июл 2015, В : Proceedings of the Steklov Institute of Mathematics. 289, стр. 126-138 13 стр.

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

2014

НИЖНИЕ ОЦЕНКИ ЧИСЛА ГИПЕРПЛОСКОСТЕЙ, РАЗДЕЛЯЮЩИХ ДВА КОНЕЧНЫХ МНОЖЕСТВА ТОЧЕК

Кобылкин, К. С., 2014, В : Труды института математики и механики УрО РАН. 20, 2, стр. 210-222

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

Hyperplane
Set of points
Finite Set
Lower bound
Separability
2013

Discriminative power for ensembles of linear decision rules

Kobylkin, K. S. & Khachai, M. Y., июл 2013, В : Pattern Recognition and Image Analysis. 23, 3, стр. 352-358 7 стр.

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

Modification of the algorithm for beat tracking of a musical melody

Khachai, M. Y., Kobylkin, K. S. & Khachai, D. M., 2013, В : Pattern Recognition and Image Analysis. 23, 1, стр. 74-79 6 стр.

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

Heuristic algorithms