51 - 100 из 103Размер страницы: 50
Сортировать по:: Заголовок

  1. 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 стр.

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

  2. 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).

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

  3. 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.

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

  4. On exact solvability of the restricted capacitated facility location problem

    Gimadi, E. K., Kurochkina, A. & Tsidulko, O., 2017, в: CEUR Workshop Proceedings. 1987, стр. 209-216 8 стр.

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

  5. 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).

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

  6. 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 стр.

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

  7. 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).

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

  8. 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).

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

  9. 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 стр.

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

  10. 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 стр.

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

  11. On the complexity of formulas in semantic programming

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

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

  12. On the complexity of semantic integration of OWL ontologies

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

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

  13. 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 стр.

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

  14. 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).

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

  15. On the differential equivalence of APN functions

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

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

  16. 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.

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

  17. 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.

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

  18. 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).

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

  19. 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

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

  20. 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 стр.

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

  21. Parameterized algorithms for power-efficient connected symmetric wireless sensor networks

    Bentert, M., van Bevern, R., Nichterlein, A. & Niedermeier, R., 2017, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, Том 10718 LNCS. стр. 26-40 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10718 LNCS).

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

  22. 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 стр.

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

  23. 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 стр.

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

  24. 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 стр.

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

  25. Path Reconstruction in the Barning–Hall Tree

    Emelyanov, P. G., окт. 2014, в: Journal of Mathematical Sciences (United States). 202, 1, стр. 72-79 8 стр.

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

  26. 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).

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

  27. 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 стр.

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

  28. 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

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

  29. 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 стр.

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

  30. Progression of decomposed local-effect action theories

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

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

  31. 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 стр.

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

  32. 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 стр.

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

  33. 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 стр.

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

  34. 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 стр.

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

  35. 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).

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

  36. 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).

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

  37. 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.

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

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

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

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

  39. 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).

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

  40. 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).

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

  41. The complexity of AND—decomposition of Boolean functions

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

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

  42. 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).

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

  43. The expressiveness of looping terms in the semantic programming

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

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

  44. 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 стр.

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

  45. 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 стр.

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

  46. 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 стр.

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

  47. 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).

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

  48. 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 стр.

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

  49. 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 стр.

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

  50. VNDS for the min-power symmetric connectivity problem

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

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

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

ID: 3087360