1 - 100 из 103Размер страницы: 100
Сортировать по:: Год публикации
  1. 2022

  2. Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

    Bentert, M., van Bevern, R., Nichterlein, A., Niedermeier, R. & Smirnov, P. V., янв. 2022, в: Informs journal on computing. 34, 1, стр. 55-75 21 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  3. 2021

  4. On the Relationship Between the Complexity of Decidability and Decomposability of First-Order Theories

    Ponomaryov, D., дек. 2021, в: Lobachevskii Journal of Mathematics. 42, 12, стр. 2905-2912 8 стр., 24.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  5. On Some Efficiently Solvable Classes of the Network Facility Location Problem with Constraints on the Capacities of Communication Lines

    Gimadi, E. K. & Tsidulko, O. Y., авг. 2021, в: Proceedings of the Steklov Institute of Mathematics. 313, SUPPL 1, стр. S58-S72 15 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  6. Representative families for matroid intersections, with applications to location, packing, and covering problems

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 31 июл. 2021, в: Discrete Applied Mathematics. 298, стр. 110-128 19 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  7. Recognition of a Quasi-Periodic Sequence Containing an Unknown Number of Nonlinearly Extended Reference Subsequences

    Kel’manov, A. V., Mikhailova, L. V., Ruzankin, P. S. & Khamidullin, S. A., июл. 2021, в: Computational Mathematics and Mathematical Physics. 61, 7, стр. 1153-1161 9 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  8. Special Issue on Computer Science Symposium in Russia (2019)

    van Bevern, R. & Kucherov, G., апр. 2021, в: Theory of Computing Systems. 65, 3, стр. 441-443 3 стр.

    Результаты исследований: Научные публикации в периодических изданиях › редакционная статья › Рецензирование

  9. Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation

    Emelyanov, P. G., Krishna, M., Kulkarni, V., Nandy, S. K., Ponomaryov, D. K. & Raha, S., мар. 2021, в: Programming and Computer Software. 47, 2, стр. 108-118 11 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  10. The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable

    Afanasev, V. A., van Bevern, R. & Tsidulko, O. Y., мар. 2021, в: Operations Research Letters. 49, 2, стр. 270-277 8 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  11. 2020

  12. Очистка шаров для редукции данных с гарантированной сохранностью приближенных решений задач оптимизации на графах с метрическими весами ребер

    van Bevern, R., 29 дек. 2020, Новосибирский государственный университет, Патент/Св-во № 38, Дата приоритета 28 дек. 2020

    Результаты исследований: Патенты/Свидетельства о регистрации › свидетельство о регистрации ноу-хау

  13. H-index manipulation by undoing merges

    van Bevern, R., Komusiewicz, C., Molter, H., Niedermeier, R., Sorge, M. & Walsh, T., 1 дек. 2020, в: Quantitative Science Studies. 1, 4, стр. 1529-1552 24 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  14. On approximate data reduction for the Rural Postman Problem: Theory and experiments

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 дек. 2020, в: Networks. 76, 4, стр. 485-508 24 стр., e21985.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  15. Problem of Minimizing a Sum of Differences of Weighted Convolutions

    Kel’manov, A. V., Mikhailova, L. V., Ruzankin, P. S. & Khamidullin, S. A., дек. 2020, в: Computational Mathematics and Mathematical Physics. 60, 12, стр. 1951-1963 13 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  16. Optimal-size problem kernels for d-Hitting Set in linear time and space

    van Bevern, R. & Smirnov, P. V., 1 нояб. 2020, в: Information Processing Letters. 163, 9 стр., 105998.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  17. A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem

    van Bevern, R. & Slugina, V. A., нояб. 2020, в: Historia Mathematica. 53, стр. 118-127 10 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  18. The complexity of AND—decomposition of Boolean functions

    Emelyanov, P. & Ponomaryov, D., 15 июн. 2020, в: Discrete Applied Mathematics. 280, стр. 113-132 20 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  19. О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций

    Gimadi, E. K. & Tsidulko, O. Y., 25 мая 2020, в: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 26, 2, стр. 108-124 17 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  20. The Fifth International Students' Olympiad in cryptography - NSUCRYPTO: Problems and their solutions

    Gorodilova, A., Agievich, S., Carlet, C., Hou, X., Idrisova, V., Kolomeec, N., Kutsenko, A., Mariot, L., Oblaukhov, A., Picek, S., Preneel, B., Rosie, R. & Tokareva, N., 3 мая 2020, в: Cryptologia. 44, 3, стр. 223-256 25 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  21. A special three-level optimization problem

    Dempe, S., Khamisov, O. & Kochetov, Y., 1 мар. 2020, в: Journal of Global Optimization. 76, 3, стр. 519-531 13 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  22. Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 мар. 2020, в: Annals of Mathematics and Artificial Intelligence. 88, 1-3, стр. 157-168 12 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  23. Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs

    Gimadi, E. K. & Tsidulko, O., 22 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 201-207 7 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  24. On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line

    Kel’manov, A. & Khandeev, V., 22 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 46-52 7 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  25. Multi-spectral image recognition using solution trees based on similarity

    Berikov, V. B., Pestunov, I. A., Kozinets, R. M. & Rylov, S. A., 12 янв. 2020, в: CEUR Workshop Proceedings. 2534, стр. 260-266 7 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья по материалам конференции › Рецензирование

  26. 2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence

    Kel’manov, A., Khamidullin, S. & Panasenko, A., 1 янв. 2020, Numerical Computations: Theory and Algorithms - 3rd International Conference, NUMTA 2019, Revised Selected Papers. Sergeyev, Y. D. & Kvasov, D. E. (ред.). Springer Gabler, стр. 386-393 8 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11974 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  27. Barrier Covering in 2D Using Mobile Sensors with Circular Coverage Areas

    Erzin, A., Lagutkina, N. & Ioramishvili, N., 1 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 342-354 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  28. Branch-and-bound approach for optima localization in scheduling multiprocessor jobs

    Kononov, A., Kononova, P. & Gordeev, A., 1 янв. 2020, в: International Transactions in Operational Research. 27, 1, стр. 381-393 13 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  29. Exact Algorithm for One Cardinality-Weighted 2-Partitioning Problem of a Sequence

    Kel’manov, A., Khamidullin, S. & Panasenko, A., 1 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 135-145 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  30. Exact Linear-Time Algorithm for Parameterized K-Means Problem with Optimized Number of Clusters in the 1D Case

    Kel’manov, A. & Khandeev, V., 1 янв. 2020, Numerical Computations: Theory and Algorithms - 3rd International Conference, NUMTA 2019, Revised Selected Papers. Sergeyev, Y. D. & Kvasov, D. E. (ред.). Springer Gabler, стр. 394-399 6 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11974 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  31. Metaheuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

    Plotnikov, R. & Erzin, A., 1 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 355-369 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  32. Metrical properties of self-dual bent functions

    Kutsenko, A., 1 янв. 2020, в: Designs, Codes, and Cryptography. 88, 1, стр. 201-222 22 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  33. On PTAS for the Geometric Maximum Connected k-Factor Problem

    Gimadi, E., Rykov, I. & Tsidulko, O., 1 янв. 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (ред.). Springer Gabler, стр. 194-205 12 стр. (Communications in Computer and Information Science; том 1145 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  34. On termination of transactions over semantic document models

    Mantsivoda, A. V. & Ponomaryov, D. K., 1 янв. 2020, в: Bulletin of Irkutsk State University, Series Mathematics. 31, стр. 111-131 21 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  35. On the Complexity of Some Quadratic Euclidean Partition Problems into Balanced Clusters

    Kel’manov, A., Khandeev, V. & Pyatkin, A., 1 янв. 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (ред.). Springer Gabler, стр. 127-136 10 стр. (Communications in Computer and Information Science; том 1145 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  36. Polynomial-Time Solvability of One Optimization Problem Induced by Processing and Analyzing Quasiperiodic ECG and PPG Signals

    Kel’manov, A., Khamidullin, S., Mikhailova, L. & Ruzankin, P., 1 янв. 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (ред.). Springer Gabler, стр. 88-101 14 стр. (Communications in Computer and Information Science; том 1145 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  37. Complexity of Some Problems of Quadratic Partitioning of a Finite Set of Points in Euclidean Space into Balanced Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., янв. 2020, в: Computational Mathematics and Mathematical Physics. 60, 1, стр. 163-170 8 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  38. Parameterized algorithms and data reduction for the short secluded s-t-path problem

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., янв. 2020, в: Networks. 75, 1, стр. 34-63 30 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  39. The expressiveness of looping terms in the semantic programming

    Goncharov, S., Ospichev, S., Ponomaryov, D. & Sviridenko, D., 2020, в: Сибирские электронные математические известия. 17, стр. 380-394 15 стр., 024.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  40. 2019

  41. Parallel Factorization of Boolean Polynomials

    Kulkarni, V., Emelyanov, P., Ponomaryov, D., Krishna, M., Raha, S. & Nandy, S. K., 16 дек. 2019, (Электронная публикация перед печатью) Perspectives of System Informatics - 12th International Andrei P. Ershov Informatics Conference, PSI 2019, Revised Selected Papers. Bjørner, N., Virbitskaite, I. & Voronkov, A. (ред.). Springer International Publishing AG, стр. 80-94 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11964 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  42. Similarity-based decision tree induction method and its application to cancer recognition on tomographic images

    Berikov, V. B., Pestunov, I. A., Kozinets, R. M. & Rylov, S. A., 27 нояб. 2019, в: Journal of Physics: Conference Series. 1368, 5, 052035.

    Результаты исследований: Научные публикации в периодических изданиях › статья по материалам конференции › Рецензирование

  43. VNDS for the min-power symmetric connectivity problem

    Plotnikov, R., Erzin, A. & Mladenovic, N., 1 нояб. 2019, в: Optimization Letters. 13, 8, стр. 1897-1911 15 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  44. NP-hardness of quadratic euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., нояб. 2019, в: Doklady Mathematics. 100, 3, стр. 545-548 4 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  45. An Accelerated Exact Algorithm for the One-Dimensional M-Variance Problem

    Kel’manov, A. V. & Ruzankin, P. S., 1 окт. 2019, в: Pattern Recognition and Image Analysis. 29, 4, стр. 573-576 4 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  46. Cluster Ensemble Kernel for Kernel-based Classification

    Odinokikh, N. & Berikov, V., окт. 2019, SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings. Institute of Electrical and Electronics Engineers Inc., стр. 670-674 5 стр. 8958184. (SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  47. NP-Completeness of Some Problems of Partitioning a Finite Set of Points in Euclidean Space into Balanced Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., 1 сент. 2019, в: Doklady Mathematics. 100, 2, стр. 416-419 4 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  48. Polynomial-Time Solvability of the One-Dimensional Case of an NP-Hard Clustering Problem

    Kel’manov, A. V. & Khandeev, V. I., 1 сент. 2019, в: Computational Mathematics and Mathematical Physics. 59, 9, стр. 1553-1561 9 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  49. The Variable Neighborhood Search for a Consistent Vehicle Routing Problem under the Shift Length Constraints

    Kulachenko, I. N., Kononova, P. A., Kochetov, Y. A. & Kurochkin, A. A., сент. 2019, в: Ifac papersonline. 52, 13, стр. 2314-2319 6 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья по материалам конференции › Рецензирование

  50. Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph

    Gimadi, E., Shtepa, A. & Tsidulko, O., авг. 2019, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019. Institute of Electrical and Electronics Engineers Inc., стр. 53-57 5 стр. 8880248. (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  51. A lower bound on the size of the largest metrically regular subset of the Boolean cube

    Oblaukhov, A., 15 июл. 2019, в: Cryptography and Communications. 11, 4, стр. 777-791 15 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  52. On the differential equivalence of APN functions

    Gorodilova, A., 15 июл. 2019, в: Cryptography and Communications. 11, 4, стр. 793-813 21 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  53. A Bilevel Competitive Location and Pricing Model with Nonuniform Split of Demand

    Kononov, A. V., Panin, A. A. & Plyasunov, A. V., 1 июл. 2019, в: Journal of Applied and Industrial Mathematics. 13, 3, стр. 500-510 11 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  54. On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line

    Kel’manov, A. V. & Khandeev, V. I., 1 июл. 2019, в: Doklady Mathematics. 100, 1, стр. 339-342 4 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  55. Randomized Algorithms for Some Hard-to-Solve Problems of Clustering a Finite Set of Points in Euclidean Space

    Kel’manov, A. V., Panasenko, A. V. & Khandeev, V. I., 1 мая 2019, в: Computational Mathematics and Mathematical Physics. 59, 5, стр. 842-850 9 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  56. A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage

    Kononova, P. A. & Kochetov, Y. A., 1 апр. 2019, в: Journal of Applied and Industrial Mathematics. 13, 2, стр. 239-249 11 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  57. Exact Algorithms of Search for a Cluster of the Largest Size in Two Integer 2-Clustering Problems

    Kel′manov, A. V., Panasenko, A. V. & Khandeev, V. I., 1 апр. 2019, в: Numerical Analysis and Applications. 12, 2, стр. 105-115 11 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  58. Inductive k -independent graphs and c-colorable subgraphs in scheduling: a review

    Bentert, M., van Bevern, R. & Niedermeier, R., 15 февр. 2019, в: Journal of Scheduling. 22, 1, стр. 3-20 18 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  59. A formalization of document models with semantic modelling

    Mantsivoda, A. V. & Ponomaryov, D. K., 1 янв. 2019, в: Bulletin of Irkutsk State University, Series Mathematics. 27, стр. 36-54 19 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  60. An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times

    van Bevern, R. A., Pyatkin, A. V. & Sevastyanov, S., 1 янв. 2019, в: Сибирские электронные математические известия. 16, стр. 42-84 43 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  61. An Exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 131-143 13 стр. (Communications in Computer and Information Science; том 974).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  62. A polynomial time delta-decomposition algorithm for positive DNFs

    Ponomaryov, D., 1 янв. 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (ред.). Springer-Verlag GmbH and Co. KG, стр. 325-336 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11532 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  63. Approximability and inapproximability for maximum k-edge-colored clustering problem

    Alhamdan, Y. M. & Kononov, A., 1 янв. 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (ред.). Springer-Verlag GmbH and Co. KG, стр. 1-12 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11532 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  64. Asymptotically optimal algorithm for the maximum M-peripatetic salesman problem in a normed space

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 402-410 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  65. Barrier Coverage Problem in 2D

    Erzin, A. & Lagutkina, N., 1 янв. 2019, Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers. Hughes, D., Gilbert, S. & Krishnamachari, B. (ред.). Springer-Verlag GmbH and Co. KG, стр. 118-130 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11410 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  66. Classification at incomplete training information: Usage of group clustering to improve performance

    Berikov, V., Amirgaliyev, Y., Cherikbayeva, L., Yedilkhan, D. & Tulegenova, B., 1 янв. 2019, в: Journal of Theoretical and Applied Information Technology. 97, 19, стр. 5048-5060 13 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  67. Exact algorithms for two quadratic euclidean problems of searching for the largest subset and longest subsequence

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 326-336 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  68. Fast and exact algorithms for some NP-hard 2-clustering problems in the one-dimensional case

    Kel’manov, A. & Khandeev, V., 1 янв. 2019, Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Revised Selected Papers. van der Aalst, W. M. P., Batagelj, V., Ignatov, D. I., Kuskova, V., Kuznetsov, S. O., Lomazova, I. A., Khachay, M., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (ред.). Springer International Publishing AG, стр. 377-387 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11832 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  69. Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 1 янв. 2019, Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Heggernes, P. (ред.). Springer-Verlag GmbH and Co. KG, стр. 62-74 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11485 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  70. Genetic local search for conflict-free minimum-latency aggregation scheduling in wireless sensor networks

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 216-231 16 стр. (Communications in Computer and Information Science; том 974).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  71. Group approach to solving the tasks of recognition

    Amirgaliyev, Y., Berikov, V., Cherikbayeva, L. S., Latuta, K. & Bekturgan, K., 1 янв. 2019, в: Yugoslav Journal of Operations Research. 29, 2, стр. 177-192 16 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  72. Maximum diversity problem with squared euclidean distance

    Eremeev, A. V., Kel’manov, A. V., Kovalyov, M. Y. & Pyatkin, A. V., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 541-551 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  73. NP-hardness of some max-min clustering problems

    Kel’manov, A., Khandeev, V. & Pyatkin, A., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 144-154 11 стр. (Communications in Computer and Information Science; том 974).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  74. On (1+ε) -approximate data reduction for the rural postman problem

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 279-294 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  75. On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”

    Idrisova, V., 1 янв. 2019, в: Cryptography and Communications. 11, 1, стр. 21-39 19 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  76. On the Complexity of Some Problems of Searching for a Family of Disjoint Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., 1 янв. 2019, в: Doklady Mathematics. 99, 1, стр. 52-56 5 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  77. Preface

    van Bevern, R. & Kucherov, G., 1 янв. 2019, в: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 11532 LNCS, стр. v-vi

    Результаты исследований: Научные публикации в периодических изданиях › редакционная статья › Рецензирование

  78. Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with constraints on the size of the clusters: Complexity and approximability

    Kel'manov, A. V. E., Pyatkin, A. V. E. & Khandeev, V. I. I., 1 янв. 2019, в: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 25, 4, стр. 69-78 10 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  79. Semi-supervised classification using multiple clustering and low-rank matrix operations

    Berikov, V., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 529-540 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  80. The accuracy of one polynomial algorithm for the convergecast scheduling problem on a square grid with rectangular obstacles

    Erzin, A. & Plotnikov, R., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 131-140 10 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  81. The competitive hub location under the price war

    Čvokić, D. D., Kochetov, Y. A., Plyasunov, A. V. & Savić, A., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 133-146 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  82. The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension

    Kel’manov, A. & Khandeev, V., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (ред.). Springer International Publishing AG, стр. 207-216 10 стр. (Communications in Computer and Information Science; том 1090 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  83. Towards semantic document modelling of business processes

    Mantsivoda, A. V. & Ponomaryov, D. K., 1 янв. 2019, в: Bulletin of Irkutsk State University, Series Mathematics. 29, стр. 52-67 16 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  84. Computer Science – Theory and Applications

    van Bevern, R. & Kucherov, G., 2019. 397 стр.

    Результаты исследований: Материалы конференций › материалы › Рецензирование

  85. Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

    Plotnikov, R. & Erzin, A., 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (ред.). Cham: Springer International Publishing AG, Том 1090. стр. 390-407 18 стр. (Communications in Computer and Information Science; том 1090 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  86. Semi-supervised regression using cluster ensemble and low-rank co-association matrix decomposition under uncertainties

    Berikov, V. & Litvinenko, A., 2019, Proceedings of the 3rd International Conference on Uncertainty Quantification in Computational Sciences and Engineering, UNCECOMP 2019. Papadrakakis, M., Papadopoulos, V. & Stefanou, G. (ред.). National Technical University of Athens, стр. 229-242 14 стр. (Proceedings of the 3rd International Conference on Uncertainty Quantification in Computational Sciences and Engineering, UNCECOMP 2019).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  87. The Convergecast Scheduling Problem on a Regular Triangular Grid

    Erzin, A. & Plotnikov, R., 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (ред.). Cham: Springer International Publishing AG, Том 1090. стр. 356-368 13 стр. (Communications in Computer and Information Science; том 1090 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  88. 2018

  89. The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs

    van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 нояб. 2018, в: Discrete Optimization. 30, стр. 20-50 31 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  90. Parameterized algorithms and data reduction for safe convoy routing

    Van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 авг. 2018, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 65. 10

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  91. Parameterizing Edge Modification Problems Above Lower Bounds

    van Bevern, R., Froese, V. & Komusiewicz, C., 1 апр. 2018, в: Theory of Computing Systems. 62, 3, стр. 739-770 32 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  92. Approximation algorithms for the maximum m-peripatetic salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (ред.). Springer-Verlag GmbH and Co. KG, стр. 304-312 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  93. Defind: a protege plugin for computing concept definitions in εL Ontologies

    Ponomaryov, D. & Yakovenko, S., 1 янв. 2018, Semantic Technology - 8th Joint International Conference, JIST 2018, Proceedings. Springer-Verlag GmbH and Co. KG, стр. 235-243 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11341 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  94. On a Polytime Factorization Algorithm for Multilinear Polynomials over F2

    Emelyanov, P. & Ponomaryov, D., 1 янв. 2018, Computer Algebra in Scientific Computing - 20th International Workshop, CASC 2018, Proceedings. Gerdt, VP., Koepf, W., Seiler, WM. & Vorozhtsov, EV. (ред.). Springer-Verlag GmbH and Co. KG, стр. 164-176 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11077 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  95. On modification of an asymptotically optimal algorithm for the maximum Euclidean traveling salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 283-293 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11179 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  96. On the complexity of formulas in semantic programming

    Ospichev, S. & Ponomarev, D., 1 янв. 2018, в: Сибирские электронные математические известия. 15, стр. 987-995 9 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  97. Модели и методы оптимизации беспроводных сенсорных сетей

    Ерзин, А. И., 2018, Издательский центр Института информационных и вычислительных технологий (ТОО «ИИВТ»). 263 стр.

    Результаты исследований: Книги, отчёты, сборники › книга, в т.ч. монография, учебник › научная › Рецензирование

  98. 2017

  99. A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments

    van Bevern, R., Komusiewicz, C. & Sorge, M., 1 окт. 2017, в: Networks. 70, 3, стр. 262-278 17 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  100. An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

    Gimadi, E. K. & Tsidulko, O. Y., 1 июл. 2017, в: Journal of Applied and Industrial Mathematics. 11, 3, стр. 354-361 8 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  101. A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack

    van Bevern, R., Niedermeier, R. & Suchý, O., 1 июн. 2017, в: Journal of Scheduling. 20, 3, стр. 255-265 11 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  102. Partitioning Perfect Graphs into Stars

    van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 июн. 2017, в: Journal of Graph Theory. 85, 2, стр. 297-335 39 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  103. Progression of decomposed local-effect action theories

    Ponomaryov, D. & Soutchanski, M., 1 июн. 2017, в: ACM Transactions on Computational Logic. 18, 2, 41 стр., 16.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  104. Fixed-parameter algorithms for DAG Partitioning

    van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 31 мар. 2017, в: Discrete Applied Mathematics. 220, стр. 134-160 27 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  105. Finding secluded places of special interest in graphs

    Van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 февр. 2017, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 63. 5

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  106. On the complexity of semantic integration of OWL ontologies

    Kazakov, Y. & Ponomaryov, D., 1 янв. 2017, в: CEUR Workshop Proceedings. 1879

    Результаты исследований: Научные публикации в периодических изданиях › статья по материалам конференции › Рецензирование

Назад 1 2 Далее

ID: 3087360