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

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

  • 3 Цитирования
  • 1 h-индекс
  • 11 Статья
  • 3 Материалы конференции
Фильтр
Статья
2019
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
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

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