1 - 50 из 103Размер страницы: 50
Сортировать по:: Год публикации
  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 стр.

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

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

ID: 3087360