1 - 52 out of 52Page size: 100
  1. 2016

  2. Approximability of the d-dimensional euclidean capacitated vehicle routing problem

    Khachay, M. & Dubinin, R., 20 Oct 2016, Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". American Institute of Physics Inc., Vol. 1776. 050002

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  3. Towards a PTAS for the generalized TSP in grid clusters

    Khachay, M. & Neznakhina, K., 20 Oct 2016, Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". American Institute of Physics Inc., Vol. 1776. 050003

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  4. Approximability of the minimum-weight k-size cycle cover problem

    Khachay, M. & Neznakhina, K., 1 Sept 2016, In: Journal of Global Optimization. 66, 1, p. 65-82 18 p.

    Research output: Contribution to journal › Article › peer-review

  5. Approximation algorithms for generalized TSP in grid clusters

    Khachay, M. & Neznakhina, K., 2016, In: CEUR Workshop Proceedings. 1623, p. 39-48 10 p.

    Research output: Contribution to journal › Article › peer-review

  6. EERTREE: An efficient data structure for processing palindromes in strings

    Rubinchik, M. & Shur, A. M., 2016, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9538. p. 321-333 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9538).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  7. Extreme problems in planning the route of the moving object under observation

    Berdyshev, V. I. & Kostousov, V. B., 2016, In: CEUR Workshop Proceedings. 1662, p. 32-41 10 p.

    Research output: Contribution to journal › Article › peer-review

  8. Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem

    Chentsov, A., Khachay, M. & Khachay, D., 2016, In: Ifac papersonline. 49, 12, p. 651-655 5 p.

    Research output: Contribution to journal › Article › peer-review

  9. On the parameter control of the residual method for the correction of improper problems of convex programming

    Skarin, V. D., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Springer Verlag, Vol. 9869 LNCS. p. 441-451 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  10. Polynomial Time Approximation Scheme for the Minimum-weight k-Size Cycle Cover Problem in Euclidean space of an arbitrary fixed dimension

    Khachay, M. & Neznakhina, K., 2016, In: Ifac papersonline. 49, 12, p. 6-10 5 p.

    Research output: Contribution to journal › Article › peer-review

  11. PTAS for the euclidean capacitated vehicle routing problem in Rd

    Khachay, M. & Dubinin, R., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E. & Pardalos, P. (eds.). Springer, Vol. 9869 LNCS. p. 193-205 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  12. The cropland capture game: Good annotators versus vote aggregation methods

    Baklanov, A., Fritz, S., Khachay, M., Nurmukhametov, O. & See, L., 2016, Advances in Intelligent Systems and Computing. Springer Verlag, Vol. 453. p. 167-180 14 p. (Advances in Intelligent Systems and Computing; vol. 453).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  13. The Number of Distinct Subpalindromes in Random Words

    Rubinchik, M. & Shur, A. M., 2016, In: Fundamenta Informaticae. 145, 3, p. 371-384 14 p.

    Research output: Contribution to journal › Article › peer-review

  14. Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line

    Khachay, D., Khachay, M. & Poberiy, M., 2016, INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc., p. 226-230 5 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  15. АППРОКСИМИРУЕМОСТЬ ЗАДАЧИ ОБ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ ТРАНСПОРТА В КОНЕЧНОМЕРНЫХ ЕВКЛИДОВЫХ ПРОСТРАНСТВАХ

    Хачай, М. Ю. & Дубинин, Р. Д., 2016, In: Труды института математики и механики УрО РАН. 22, 2, p. 292-303 12 p.

    Research output: Contribution to journal › Article › peer-review

  16. ДВОЙСТВЕННОСТЬ И ВОПРОСЫ КОРРЕКЦИИ ПРОТИВОРЕЧИВЫХ ОГРАНИЧЕНИЙ НЕСОБСТВЕННЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

    Попов, Л. Д. & Скарин, В. Д., 2016, In: Труды института математики и механики УрО РАН. 22, 3, p. 200-211 12 p.

    Research output: Contribution to journal › Article › peer-review

  17. О ВЫБОРЕ ПАРАМЕТРОВ В МЕТОДЕ НЕВЯЗКИ ДЛЯ ОПТИМАЛЬНОЙ КОРРЕКЦИИ НЕСОБСТВЕННЫХ ЗАДАЧ ВЫПУКЛОЙ ОПТИМИЗАЦИИ

    Скарин, В. Д., 2016, In: Труды института математики и механики УрО РАН. 22, 3, p. 231-243 13 p.

    Research output: Contribution to journal › Article › peer-review

  18. ОПРЕДЕЛЕНИЕ ПОВЕРХНОСТИ АНОМАЛЬНО НАПРЯЖЕННОГО ВКЛЮЧЕНИЯ В ИЕРАРХИЧЕСКОЙ СЛОИСТО-БЛОКОВОЙ СРЕДЕ ПО ДАННЫМ АКУСТИЧЕСКОГО МОНИТОРИНГА

    Хачай, О. А. & Хачай, А. Ю., 2016, In: Горный информационно-аналитический бюллетень (научно-технический журнал). 4, p. 354-365 12 p.

    Research output: Contribution to journal › Article › peer-review

  19. ПОРТФОЛИО ОБУЧАЮЩЕГОСЯ В ЭЛЕКТРОННОЙ ИНФОРМАЦИОННО-ОБРАЗОВАТЕЛЬНОЙ СРЕДЕ

    Волканин, Л. С. & Хачай, А. Ю., 2016, In: Информатика и образование. 3(272), p. 9-12 4 p.

    Research output: Contribution to journal › Article › peer-review

  20. ПРИБЛИЖЕННЫЕ СХЕМЫ ДЛЯ ОБОБЩЕННОЙ ЗАДАЧИ КОММИВОЯЖЕРА

    Хачай, М. Ю. & Незнахина, Е. Д., 2016, In: Труды института математики и механики УрО РАН. 22, 3, p. 283-292 10 p.

    Research output: Contribution to journal › Article › peer-review

  21. 2015

  22. Committee polyhedral separability: complexity and polynomial approximation

    Khachay, M., Oct 2015, In: Machine Learning. 101, 1-3, p. 231-251 21 p.

    Research output: Contribution to journal › Article › peer-review

  23. A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph

    Khachai, M. Y. & Neznakhina, E. D., Jul 2015, In: Proceedings of the Steklov Institute of Mathematics. 289, p. 111-125 15 p.

    Research output: Contribution to journal › Article › peer-review

  24. Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph

    Gimadi, E. K., Kel’manov, A. V., Pyatkin, A. V. & Khachai, M. Y., Jul 2015, In: Proceedings of the Steklov Institute of Mathematics. 289, p. 88-101 14 p.

    Research output: Contribution to journal › Article › peer-review

  25. On the application of the residual method for the correction of inconsistent problems of convex programming

    Skarin, V. D., Jul 2015, In: Proceedings of the Steklov Institute of Mathematics. 289, p. 182-191 10 p.

    Research output: Contribution to journal › Article › peer-review

  26. Linear Approximation of Vector Functions

    Berdyshev, V. I., Apr 2015, In: Proceedings of the Steklov Institute of Mathematics. 288, p. 40-45 6 p.

    Research output: Contribution to journal › Article › peer-review

  27. Approximability of the problem about a minimum-weight cycle cover of a graph

    Khachai, M. Y. & Neznakhina, E. D., Mar 2015, In: Doklady Mathematics. 91, 2, p. 240-245 6 p.

    Research output: Contribution to journal › Article › peer-review

  28. Integer partition problem: Theoretical approach to improving accuracy of classifier ensembles

    Khachay, M., Pobery, M. & Khachay, D., 1 Jan 2015, In: International Journal of Artificial Intelligence. 13, 1, p. 135-146 12 p.

    Research output: Contribution to journal › Article › peer-review

  29. Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints

    Chentsov, A., Khachay, M. & Khachay, D., 2015, 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015). DEStech Publications, Inc., p. 225-229 5 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  30. New method of modeling and interpretation wave fields monitoring data in hierarchic medium

    Hachay, O. A., Khachay, O. Y. & Khachay, A. Y., 2015, 14th EAGE International Conference on Geoinformatics - Theoretical and Applied Aspects, Geoinformatics 2015. European Association of Geoscientists and Engineers

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  31. Pal(k) is Linear Recognizable Online

    Kosolobov, D., Rubinchik, M. & Shur, A. M., 2015, SOFSEM 2015: THEORY AND PRACTICE OF COMPUTER SCIENCE. Italiano, GF., MargariaSteffen, T., Pokorny, J., Quisquater, JJ. & Wattenhofer, R. (eds.). Springer Verlag, Vol. 8939. p. 289-301 13 p. (Lecture Notes in Computer Science; vol. 8939).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  32. Polynomial time approximation scheme for single-depot euclidean capacitated vehicle routing problem

    Khachay, M. & Zaytseva, H., 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9486. p. 178-190 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9486).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  33. Polynomial Time Approximation Scheme for the Euclidean Capacitated Vehicle Routing Problem

    Khachay, M. & Zaytseva, H., 2015, 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015). DEStech Publications, Inc., p. 43-47 5 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  34. Theoretical approach to developing efficient algorithms of fingerprint enhancement

    Khachay, M. Y. & Pasynkov, M., 2015, Communications in Computer and Information Science. Springer Verlag, Vol. 542. p. 83-95 13 p. (Communications in Computer and Information Science; vol. 542).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  35. 2014

  36. Differentiation of the concealment function in the case of a convex occluding set

    Berdyshev, V. I., 1 Apr 2014, In: Proceedings of the Steklov Institute of Mathematics. 284, SUPPL.1, p. 59-64 6 p.

    Research output: Contribution to journal › Article › peer-review

  37. 2-Approximation Algorithm for Finding a Clique with Minimum Weight of Vertices and Edges

    Eremin, I. I., Gimadi, E. K., Kel'manov, A. V., Pyatkin, A. V. & Khachai, M. Y., Apr 2014, In: Proceedings of the Steklov Institute of Mathematics. 284, SUPPL.1, p. 87-95 9 p.

    Research output: Contribution to journal › Article › peer-review

  38. Scheme of boosting in the problems of combinatorial optimization induced by the collective training algorithms

    Khachai, M. Y. & Poberii, M. I., Apr 2014, In: Automation and Remote Control. 75, 4, p. 657-667 11 p.

    Research output: Contribution to journal › Article › peer-review

  39. The problem of fingerprint identification: A reference database indexing method based on Delaunay triangulation

    Khachai, M. Y., Leshko, A. S. & Dremin, A. V., 1 Jan 2014, In: Pattern Recognition and Image Analysis. 24, 2, p. 297-303 7 p.

    Research output: Contribution to journal › Article › peer-review

  40. 2013

  41. On the application of the regularization method for the correction of improper problems of convex programming

    Skarin, V. D., Dec 2013, In: Proceedings of the Steklov Institute of Mathematics. 283, 1, p. 126-138 13 p.

    Research output: Contribution to journal › Article › peer-review

  42. The computational complexity and approximability of a series of geometric covering problems

    Khachai, M. Y. & Poberii, M. I., Dec 2013, In: Proceedings of the Steklov Institute of Mathematics. 283, 1, p. 64-77 14 p.

    Research output: Contribution to journal › Article › peer-review

  43. Concealment of a moving object from an observer

    Berdyshev, V. I., Nov 2013, In: Doklady Mathematics. 88, 3, p. 758-761 4 p.

    Research output: Contribution to journal › Article › peer-review

  44. 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 journal › Article › peer-review

  45. Mathematical model of the anatomy and fibre orientation field of the left ventricle of the heart

    Pravdin, S. F., Berdyshev, V. I., Panfilov, A. V., Katsnelson, L. B., Solovyova, O. & Markhasin, V. S., 18 Jun 2013, In: BioMedical Engineering Online. 12, 1, 21 p., 54.

    Research output: Contribution to journal › Article › peer-review

  46. The effect of the system polydispersity on voltammograms of nanoparticles electrooxidation

    Brainina, K. Z., Galperin, L. G., Vikulova, E. V. & Galperin, A. L., Jan 2013, In: Journal of Solid State Electrochemistry. 17, 1, p. 43-53 11 p.

    Research output: Contribution to journal › Article › peer-review

  47. Complexity and approximability of hyperplane covering problems

    Khachay, M., 2013, Proceedings of the 4th International Workshop on Image Mining. Theory and Applications, IMTA 2013, In Conjunction with VISIGRAPP 2013. p. 109-113 5 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  48. Finding distinct subpalindromes online

    Kosolobov, D., Rubinchik, M. & Shur, A. M., 2013, Proceedings of the Prague Stringology Conference 2013, PSC 2013. p. 63-69 7 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  49. Fingerprint identification problem: Using delaunay triangulation technique for model database indexing

    Khachay, M., Dremin, A. & Leshko, A., 2013, Proceedings of the 4th International Workshop on Image Mining. Theory and Applications, IMTA 2013, In Conjunction with VISIGRAPP 2013. p. 94-100 7 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  50. 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 journal › Article › peer-review

  51. New method of active electromagnetic induction and seismic monitoring in oilsaturated media

    Hachay, O. A., Khachay, O. Y. & Khachay, A. Y., 2013, Saint Petersburg Russia - From Fundamental Science to Deployment: 17th European Symposium on Improved Oil Recovery, IOR. European Association of Geoscientists and Engineers

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  52. 2012

  53. Chromatic uniqueness of elements of height ≤ 3 in lattices of complete multipartite graphs

    Baranskii, V. A. & Sen'chonok, T. A., Dec 2012, In: Proceedings of the Steklov Institute of Mathematics. 279, 1, p. 1-16 16 p.

    Research output: Contribution to journal › Article › peer-review

  54. Silver nanoparticles electrooxidation: Theory and experiment

    Brainina, K. Z., Galperin, L. G., Kiryuhina, T. Y., Galperin, A. L., Stozhko, N. Y., Murzakaev, A. M. & Timoshenkova, O. R., Jul 2012, In: Journal of Solid State Electrochemistry. 16, 7, p. 2365-2372 8 p.

    Research output: Contribution to journal › Article › peer-review

  55. Object and observer: A tracking problem

    Berdyshev, V. I., Apr 2012, In: Proceedings of the Steklov Institute of Mathematics. 276, SUPPL. 1, p. S35-S47 13 p.

    Research output: Contribution to journal › Article › peer-review

  56. Thrombophilia in oncology patients: hypercoagulability evaluation and assessment of anticoagulant prophylaxis

    Sukhanov, V. A., Petrova, O. Y., Vlasova, N. V. & Shestakov, A. A., Apr 2012, In: Thrombosis Research. 129, p. S178-S178 1 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  57. 2011

  58. Dynamical model for evolution of rock massive state as a response on a changing of stress-deformed state

    Hachay, O. A. & Khachay, A. Y., 2011, ADVANCES IN HETEROGENEOUS MATERIAL MECHANICS 2011: 3rd International Conference on Heterogeneous Material Mechanics (ICHMM 2011). Fan, J. H., Zhang, J. Q., Chen, H. B. & Jin, Z. H. (eds.). USA: DEStech Publications, Inc., p. 433-436 4 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

ID: 47154