1
|
Lopatin A.
, Rybalov A.
On polynomial equations over split octonions
Communications in Mathematics. 2025.
V.33. N3. 8
:1-12. DOI: 10.46298/cm.14879
Scopus
РИНЦ
OpenAlex
|
2
|
Лопатин А.А.
, Рыбалов А.Н.
О генерической сложности решения уравнений над бициклическим моноидом
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025.
№67. С.110-117. DOI: 10.17223/20710410/67/6
WOS
РИНЦ
OpenAlex
|
3
|
Рыбалов А.Н.
О сложности решения уравнений над графами
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024.
Т.21. №1. С.62-69. DOI: 10.33048/semi.2024.21.005
WOS
Scopus
РИНЦ
|
4
|
Пичуев К.Д.
, Рыбалов А.Н.
О сложности решения уравнений в бициклическом моноиде
Вестник Омского университета. 2024.
Т.29. №1. С.8-17. DOI: 10.24147/1812-3996.2024.1.8-17
РИНЦ
OpenAlex
|
5
|
Рыбалов А.Н.
О сложности проблемы равенства в полугруппах с условием однородности определяющих соотношений
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024.
Т.21. №1. С.55-61. DOI: 10.33048/semi.2024.21.004
WOS
Scopus
РИНЦ
|
6
|
Рыбалов А.Н.
Генерически неразрешимые и трудноразрешимые проблемы
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024.
№63. С.109-116. DOI: 10.17223/20710410/63/7
WOS
Scopus
РИНЦ
OpenAlex
|
7
|
Горкун И.Ф.
, Рыбалов А.Н.
Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями
Вестник Омского университета. 2024.
Т.29. №1. С.18-22. DOI: 10.24147/1812-3996.2024.1.18-22
РИНЦ
OpenAlex
|
8
|
Рыбалов А.Н.
О генерической сложности решения уравнений над натуральными числами со сложением
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024.
№64. С.72-78. DOI: 10.17223/20710410/64/6
WOS
РИНЦ
OpenAlex
|
9
|
Рыбалов А.Н.
О генерической сложности проблемы вычисления функции Эйлера
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024.
№65. С.110-117. DOI: 10.17223/20710410/65/6
WOS
РИНЦ
OpenAlex
|
10
|
Рыбалов А.Н.
О генерической сложности проблемы дискретного логарифма в последовательностях Люка
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024.
Т.66. С.116-122. DOI: 10.17223/20710410/66/10
WOS
РИНЦ
OpenAlex
|
11
|
Рыбалов A.Н.
Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023.
Т.20. №1. С.100-109. DOI: 10.33048/semi.2023.20.009
WOS
Scopus
РИНЦ
|
12
|
Рыбалов А.Н.
О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023.
№60. С.114-119. DOI: 10.17223/20710410/60/10
WOS
Scopus
РИНЦ
OpenAlex
|
13
|
Рыбалов А.Н.
О генерической сложности проблемы факторизации целых чисел
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023.
№61. С.121-126. DOI: 10.17223/20710410/61/7
WOS
Scopus
РИНЦ
OpenAlex
|
14
|
Рыбалов А.Н.
О генерической сложности проблемы извлечения квадратного корня по простому модулю
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023.
Т.62. С.119-123. DOI: 10.17223/20710410/62/9
WOS
Scopus
РИНЦ
OpenAlex
|
15
|
Рыбалов А.Н.
О генерической сложности одного варианта диофантовой проблемы
Вестник Омского университета. 2023.
Т.28. №5. С.43-47. DOI: 10.24147/1812-3996.2023.5.43-47
РИНЦ
OpenAlex
|
16
|
Rybalov A.N.
GENERIC COMPLEXITY OF THE MEMBERSHIP PROBLEM FOR SEMIGROUPS OF INTEGER MATRICES [О ГЕНЕРИЧЕСКОЙ СЛОЖНОСТИ ПРОБЛЕМЫ ВХОЖДЕНИЯ ДЛЯ ПОЛУГРУПП ЦЕЛОЧИСЛЕННЫХ МАТРИЦ]
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022.
N55. P.95-101. DOI: 10.17223/20710410/55/7
WOS
Scopus
РИНЦ
OpenAlex
|
17
|
Рыбалов А.Н.
Генерический полиномиальный алгоритм для проблемы изоморфизма двудольных
графов
Вестник Омского университета. 2022.
Т.27. №2. С.13-16. DOI: 10.24147/1812-3996.2022.27(2).13-16
РИНЦ
OpenAlex
|
18
|
Рыбалов А.Н.
О генерической сложности ограниченной проблемы кластеризации графов
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022.
№57. С.91–97. DOI: 10.17223/20710410/57/6
WOS
Scopus
РИНЦ
OpenAlex
|
19
|
Рыбалов А.Н.
О генерической сложности проблемы разбиения графа на треугольники
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2022.
№58. С.105-111. DOI: 10.17223/20710410/58/10
WOS
Scopus
РИНЦ
OpenAlex
|
20
|
Рыбалов А.Н.
Генерическая сложность алгоритмических проблем
В сборнике
Материалы VI Международной научно-технической конференции ПРОБЛЕМЫ МАШИНОВЕДЕНИЯ, 22-23 марта 2022 г., Омск, Россия.
– Омский государственный технический университет.,
2022.
– C.10-14. – ISBN 9785814934536. DOI: 10.25206/978-5-8149-3453-6-2022-10-14
OpenAlex
|
21
|
Рыбалов А.Н.
О генерической сложности проблемы равенства в некоторых полугруппах
Алгебра и логика. 2022.
Т.61. №6. С.766-783. DOI: 10.33048/alglog.2022.61.606
РИНЦ
|
22
|
Rybalov A.N.
Generic Complexity of the Word Problem in Some Semigroups
Algebra and Logic. 2022.
V.61. N6. P.524-536. DOI: 10.1007/s10469-023-09717-y
WOS
Scopus
РИНЦ
OpenAlex
|
23
|
Rybalov A.N.
, Shevlyakov A.N.
Equationally extreme trees
Journal of Physics: Conference Series. 2021.
V.1901. N1. 012048
. DOI: 10.1088/1742-6596/1901/1/012048
Scopus
OpenAlex
|
24
|
Rybalov A.
On generic complexity of theories of finite algebraic structures
Journal of Physics: Conference Series. 2021.
V.1901. N1. 012046
. DOI: 10.1088/1742-6596/1901/1/012046
Scopus
OpenAlex
|
25
|
Rybalov A.
, Shevlyakov A.
Generic complexity of solving of equations in finite groups, semigroups and fields
Journal of Physics: Conference Series. 2021.
V.1901. N1. 012047
. DOI: 10.1088/1742-6596/1901/1/012047
Scopus
OpenAlex
|
26
|
Rybalov A.
On generic complexity of the problem of searching of isomorphism for finite semigroups
Journal of Physics: Conference Series. 2021.
V.1901. N1. 012045
. DOI: 10.1088/1742-6596/1901/1/012045
Scopus
OpenAlex
|
27
|
Rybalov A.N.
THE GENERAL COMPLEXITY OF THE PROBLEM TO RECOGNIZE HAMILTONIAN PATHS [О ГЕНЕРИЧЕСКОЙ СЛОЖНОСТИ ПРОБЛЕМЫ РАСПОЗНАВАНИЯ ГАМИЛЬТОНОВЫХ ПУТЕЙ]
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2021.
N53. P.120-126. DOI: 10.17223/20710410/53/8
WOS
Scopus
OpenAlex
|
28
|
Рыбалов А.Н.
О генерической сложности проблемы изоморфизма конечных полугрупп
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2021.
№51. С.120-128. DOI: 10.17223/20710410/51/6
WOS
Scopus
OpenAlex
|