408 citations
- Novosibirsk State UniversityRU417 papers
- Siberian Branch of the Russian Academy of SciencesRU56 papers
- Russian Academy of SciencesRU50 papers
- University of LiègeBE36 papers
- Istituto Nazionale di Fisica Nucleare, Gruppo Collegato di Cosenza34 papers
- University of CalabriaIT32 papers
- Centre National de la Recherche ScientifiqueFR30 papers
- National Research Tomsk State UniversityRU28 papers
- Istituto Nazionale di Fisica NucleareIT23 papers
- Tomsk State Pedagogical UniversityRU22 papers
- University of Illinois Urbana-ChampaignUS21 papers
- Lomonosov Moscow State UniversityRU18 papers
1,074 papers
On the Diophantine problem related to power circuits
Alexander Rybalov
Myasnikov, Ushakov, and Won introduced power circuits in 2012 to construct a polynomial-time algorithm for the word problem in the Baumslag group, which has a non-elementary Dehn f…
A non-computable c.e. closed subset of
Serikzhan Badaev, Nikolay Bazhenov, Sergey Goncharov +2
We prove that there exists a closed subset of that is not homeomorphic to any computably compact space. We show that the index set of c.e. subspaces of that…
On generation by triality automorphisms
Danila O. Revin, Andrei V. Zavarnitsine
We clarify the structure of subgroups generated by conjugate graph automorphisms of order of and . As a result, we obtain a correction to a paper by S. Gue…
On a family of hyperbolic Brunnian links and their volumes
Dušan D. Repovš, Andrei Yu. Vesnin
An -component link is said to be \emph{Brunnian} if it is non-trivial but every proper sublink of is trivial. The simplest and best known example of a hyperbolic Brunnia…
On tropical knapsack-type problems
I. M. Buchinskiy, M. V. Kotov, A. V. Treier
In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup…
Rota-Baxter operators on the simple Jordan algebra of matrices of order two
Vsevolod Gubarev, Alexander Panasenko
We describe all Rota-Baxter operators of any weight on the space of matrices from considered under the product and usually denoted as $M_2(F)^{(+)…