Ushakov, Alexander

1. The Word Problem in the Baumslag group with a non-elementary Dehn\n function is polynomial time decidable
   2011/02/12 by Alexei Miasnikov, Alexander Ushakov, Miasnikov, Alexei +3 · 2 citations
   Mathematics · Computer Science · #Geometric and Algebraic Topology #semigroups and automata theory #Algorithms and Data Compression
2. Conjugacy search problem and the Andrews-Curtis conjecture
   2016/09/01 by Panteleev, Dmitry, Ushakov, Alexander · 2 citations
   #FOS: Mathematics #Group Theory (math.GR)
3. Random subgroups and analysis of the length-based and quotient attacks
   2007/07/10 by Myasnikov, Alexei G., Ushakov, Alexander · 1 citation
   #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR)
4. Power Circuits, Exponential Algebra, and Time Complexity
   2010/06/13 by Alexei Myasnikov, Myasnikov, Alexei G., Alexander Ushakov +3 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #semigroups and automata theory
5. Efficient algorithms for highly compressed data: The Word Problem in\n Higman's group is in P
   2011/03/07 by Volker Diekert, Jürn Laun, Diekert, Volker +3 · 1 citation
   Computer Science · Mathematics · #20-04 #Algorithms and Data Compression #Cryptography and Residue Arithmetic #FOS: Mathematics #Geometric and Algebraic Topology #Group Theory (math.GR) #semigroups and automata theory
6. Quadratic equations in metabelian Baumslag-Solitar groups
   2023/02/14 by Richard Mandel, Mandel, Richard, Alexander Ushakov +1 · 2 citations
   Mathematics · Computer Science · #Geometric and Algebraic Topology #Topological and Geometric Data Analysis #Algebraic Geometry and Number Theory
7. The Diophantine problem for systems of algebraic equations with exponents
   2022/09/30 by Richard Mandel, Alexander Ushakov, Mandel, Richard +1 · 1 citation
   Computer Science · Mathematics · #11Y16 #68Q15 #68W30 #Algebraic Geometry and Number Theory #Commutative Algebra and Its Applications #FOS: Mathematics #Number Theory (math.NT) #Polynomial and algebraic computation
8. Thompson's group and public key cryptography
   2005/05/24 by Vladimir Shpilrain, Shpilrain, Vladimir, Alexander Ushakov +1 · 1 citation
   Engineering · Mathematics · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Finite Group Theory Research #Geometric and Algebraic Topology #Group Theory (math.GR) #graph theory and CDMA systems
9. Spherical quadratic equations in free metabelian groups
   2013/04/17 by Lysenok, Igor, Ushakov, Alexander · 1 citation
   #FOS: Mathematics #Group Theory (math.GR)
10. Magnus embedding and algorithmic properties of groups F/N^(d)
    2015/01/05 by Funda Gul, Mahmood Sohrabi, Gul, Funda +3 · 1 citation
    Computer Science · Mathematics · #03D15 #20F10 #20F19 #20F65 #Cellular Automata and Applications #FOS: Mathematics #Geometric and Algebraic Topology #Group Theory (math.GR) #semigroups and automata theory
11. Orientable quadratic equations in free metabelian groups
    2018/04/17 by Lysenok, Igor, Ushakov, Alexander · 1 citation
    #FOS: Mathematics #Group Theory (math.GR)
12. Quadratic equations in the lamplighter group
    2023/11/13 by Alexander Ushakov, Chloe Weiers, Ushakov, Alexander +1 · 1 citation
    Computer Science · #20F10 #20F16 #68W30 #Cellular Automata and Applications #Coding theory and cryptography #FOS: Mathematics #Group Theory (math.GR) #semigroups and automata theory