• 5 Citations
  • 2 h-Index
20132019
If you made any changes in Pure these will be visible here soon.

Research Output 2013 2019

  • 5 Citations
  • 2 h-Index
  • 11 Article
  • 4 Conference contribution
Filter
Article
2018

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

Kobylkin, K. S., 1 Dec 2018, In : Proceedings of the Steklov Institute of Mathematics. 303, p. 146-155 10 p.

Research output: Contribution to journalArticleResearchpeer-review

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 Dec 2017, In : Proceedings of the Steklov Institute of Mathematics. 299, p. 106-112 7 p.

Research output: Contribution to journalArticleResearchpeer-review

Vertex Cover
Triangulation
Computational Complexity
Equilateral triangle
Delaunay triangulation

Intersecting straight line segments with disks: Complexity and approximation

Kobylkin, K. S., 2017, In : CEUR Workshop Proceedings. 1894, p. 209-214 6 p.

Research output: Contribution to journalArticleResearchpeer-review

Network security
Approximation algorithms
Triangulation
Computational complexity
Hardness
2016

Computational complexity of guarding connected plane graphs

Kobylkin, K. S., 2016, In : CEUR Workshop Proceedings. 1662, p. 200-205 6 p.

Research output: Contribution to journalArticleResearchpeer-review

Hamiltonians
Triangulation
Computational complexity
Hardness
Polynomials
2015
2 Citations (Scopus)

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

Kobylkin, K. S., Jul 2015, In : Proceedings of the Steklov Institute of Mathematics. 289, p. 126-138 13 p.

Research output: Contribution to journalArticleResearchpeer-review

2014
Hyperplane
Set of points
Finite Set
Lower bound
Separability
2013

Discriminative power for ensembles of linear decision rules

Kobylkin, K. S. & Khachai, M. Y., Jul 2013, In : Pattern Recognition and Image Analysis. 23, 3, p. 352-358 7 p.

Research output: Contribution to journalArticleResearchpeer-review

Modification of the algorithm for beat tracking of a musical melody

Khachai, M. Y., Kobylkin, K. S. & Khachai, D. M., 2013, In : Pattern Recognition and Image Analysis. 23, 1, p. 74-79 6 p.

Research output: Contribution to journalArticleResearchpeer-review

Heuristic algorithms