Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Kobylkin, Konstantin Sergeevich

Statistics Math-Net.Ru
Total publications: 6
Scientific articles: 6
Presentations: 2

Number of views:
This page:438
Abstract pages:1238
Full texts:324
References:195
Senior Researcher
Candidate of physico-mathematical sciences
E-mail:
Website: https://scholar.google.com/citations?user=ZpYy0ysAAAAJ&hl=en

https://www.mathnet.ru/eng/person68335
List of publications on Google Scholar
List of publications on ZentralBlatt

Publications in Math-Net.Ru Citations
2019
1. K. S. Kobylkin, “Approximation algorithms with guaranteed performance for the intersection of edge sets of some metric graphs with equal disks”, Trudy Inst. Mat. i Mekh. UrO RAN, 25:1 (2019),  62–77  mathnet  elib 1
2017
2. K. S. Kobylkin, “Computational complexity for the problem of optimal intersections of straight line segments by disks”, Trudy Inst. Mat. i Mekh. UrO RAN, 23:3 (2017),  171–181  mathnet  elib; Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), 146–155  isi 1
2016
3. K. S. Kobylkin, “Computational complexity of the vertex cover problem in the class of planar triangulations”, Trudy Inst. Mat. i Mekh. UrO RAN, 22:3 (2016),  153–159  mathnet  mathscinet  elib; Proc. Steklov Inst. Math. (Suppl.), 299, suppl. 1 (2017), 106–112  isi  scopus 1
2014
4. K. S. Kobylkin, “Lower bounds for the number of hyperplanes separating two finite sets of points”, Trudy Inst. Mat. i Mekh. UrO RAN, 20:2 (2014),  210–222  mathnet  mathscinet  elib; Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 126–138  isi  scopus 4
2012
5. K. S. Kobylkin, “Constraint elimination method for the committee problem”, Avtomat. i Telemekh., 2012, no. 2,  163–177  mathnet; Autom. Remote Control, 73:2 (2012), 355–368  isi  scopus 4
2004
6. K. S. Kobylkin, “Two-dimensional representation of three-dimensional systems of homogeneous linear inequalities”, Avtomat. i Telemekh., 2004, no. 3,  17–22  mathnet  mathscinet  zmath; Autom. Remote Control, 65:3 (2004), 369–374  isi  scopus

Presentations in Math-Net.Ru
1. Субквадратичные приближенные алгоритмы для NP-трудной задачи оптимального покрытия множества отрезков кругами
K. S. Kobylkin
Seminar for Optimization Laboratory
November 6, 2020 11:00
2. Complexity and inapproximability for problems of finding minimum set of stabbing objects on geometric graphs
K. S. Kobylkin
Seminar for Optimization Laboratory
November 13, 2015 11:30

Organisations
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024