Konstantin Kobylkin

Publication Activity (10 Years)

Years Active: 2016-2020
Publications (10 Years): 7

Top Topics

Constant Factor

Approximation Algorithms

Top Venues

Publications

Konstantin Kobylkin, Irina Dryakhlova
Practical Approximation Algorithms for Stabbing Special Families of Line Segments with Equal Disks. LION (2020)
Konstantin Kobylkin
Fast Approximation Algorithms for Stabbing Special Families of Line Segments with Equal Disks. AIST (2020)
Konstantin Kobylkin, Irina Dryakhlova
Approximation Algorithms for Piercing Special Families of Hippodromes: An Extended Abstract. MOTOR (2019)
Konstantin Kobylkin
Efficient constant factor approximation algorithms for stabbing line segments with equal disks. CoRR (2018)
Konstantin Kobylkin
Constant Factor Approximation for Intersecting Line Segments with Disks. LION (2018)
Konstantin Kobylkin
Stabbing Line Segments with Disks: Complexity and Approximation Algorithms. AIST (2017)
Konstantin Kobylkin
Computational complexity of guarding of proximity graphs. CoRR (2016)