AU
Alexander Ushakov
math.GRcs.CCmath.COcs.CRmath.PRcs.DMcs.LOmath.NTmath.RA
On Valency
published · living versionsW_escdq2br·v1 · currentpublished
Preprints & journals
37 papers in the corpus · 2004–2026Quantum polynomial-time conjugacy in metabelian groups2610.27250v1 · Alexei Miasnikov, Alexander Ushakov2026 · 0 citationsarXivon Valency
One variable equations over the lamplighter group2511.23006v1 · Alexander Ushakov, Yankun Wang2025 · 0 citationsarXiv
HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem2510.03801v2 · Hanwen Shen, Alexander Ushakov2025 · 0 citationsarXiv
Orientable quadratic equations in wreath products2503.01929v1 · Alexander Ushakov, Chloe Weiers2025 · 0 citationsarXiv
Constrained inhomogeneous spherical equations: average-case hardness2405.03591v2 · Alexander Ushakov2024 · 2 citationsjournal of Groups, complexity, cryptology, Volume 16, Issue 1, Special issue in memory of Ben Fine (July 9, 2024) gcc:13555
Quadratic equations in the lamplighter group2401.08589v2 · Alexander Ushakov, Chloe Weiers2023 · 3 citationsarXiv
Complexity of Spherical Equations in Finite Groups2308.12841v1 · Caroline Mattes, Alexander Ushakov, Armin Weiß2023 · 1 citationarXiv
Quadratic equations in metabelian Baumslag-Solitar groups2302.06974v2 · Richard Mandel, Alexander Ushakov2023 · 7 citationsarXiv
The Diophantine problem for systems of algebraic equations with exponents2210.00086v2 · Richard Mandel, Alexander Ushakov2022 · 0 citationsarXiv
Linear time algorithm for the conjugacy problem in the first Grigorchuk group2011.04028v2 · Mitra Modi, Mathew Seedhom, Alexander Ushakov2020 · 1 citationarXiv
Orientable quadratic equations in free metabelian groups1804.06018v1 · Igor Lysenok, Alexander Ushakov2018 · 9 citationsarXiv
Subset sum problem in polycyclic groups1703.07406v1 · Andrey Nikolaev, Alexander Ushakov2017 · 6 citationsarXiv
Conjugacy search problem and the Andrews-Curtis conjecture1609.00325v1 · Dmitry Panteleev, Alexander Ushakov2016 · 7 citationsarXiv
Generic case completeness1606.01172v1 · Alexei Miasnikov, Alexander Ushakov2016 · 1 citationarXiv
Non-commutative lattice problems1508.02388v1 · Alexei Myasnikov, Andrey Nikolaev, Alexander Ushakov2015 · 5 citationsarXiv
Magnus embedding and algorithmic properties of groups 1501.01001v1 · Funda Gul, Mahmood Sohrabi, Alexander Ushakov2015 · 4 citationsarXiv
Knapsack problems in products of groups1408.6509v2 · Elizaveta Frenkel, Andrey Nikolaev, Alexander Ushakov2014 · 33 citationsarXiv
Search problems in groups and branching processes1407.1685v1 · Pavel Morar, Alexander Ushakov2014 · 1 citationarXiv
Algorithmic theory of free solvable groups: randomized computations1407.1691v1 · Alexander Ushakov2014 · 4 citationsJournal of Algebra 407 (2014), 178--200
The Post correspondence problem in groups1310.5246v2 · Alexei Myasnikov, Andrey Nikolaev, Alexander Ushakov2013 · 16 citationsarXiv
Quadratic equations in the Grigorchuk group1304.5579v1 · Igor Lysenok, Alexei Miasnikov, Alexander Ushakov2013 · 16 citationsarXiv
Spherical quadratic equations in free metabelian groups1304.4898v1 · Igor Lysenok, Alexander Ushakov2013 · 8 citationsarXiv
Knapsack Problems in Groups1302.5671v1 · Alexei Myasnikov, Andrey Nikolaev, Alexander Ushakov2013 · 49 citationsarXiv
Efficient algorithms for highly compressed data: The Word Problem in Higman's group is in P1103.1232v1 · Volker Diekert, Jurn Laun, Alexander Ushakov2011 · 17 citationsarXiv
The Word Problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable1102.2481v1 · Alexei Miasnikov, Alexander Ushakov, Dong Wook Won2011 · 32 citationsarXiv
Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol1006.4850v1 · Natalia Mosina, Alexander Ushakov2010 · 3 citationsarXiv
Power Circuits, Exponential Algebra, and Time Complexity1006.2570v1 · Alexei G. Myasnikov, Alexander Ushakov, Dong Wook Won2010 · 20 citationsarXiv
Strong law of large numbers on graphs and groups0904.1005v2 · Natalia Mosina, Alexander Ushakov2009 · 2 citationsarXiv
The Conjugacy Problem in the Grigorchuk Group is polynomial time decidable0808.2502v1 · I. Lysenok, A. Myasnikov, A. Ushakov2008 · 14 citationsarXiv
The Word and Geodesic Problems in Free Solvable Groups0807.1032v1 · A. Myasnikov, V. Roman'kov, A. Ushakov et al.2008 · 50 citationsarXiv
An authentication scheme based on the twisted conjugacy problem0805.2701v1 · Vladimir Shpilrain, Alexander Ushakov2008 · 24 citationsACNS 2008, Lecture Notes Comp. Sc. 5037 (2008), 366-372
Cryptanalysis of Anshel-Anshel-Goldfeld-Lemieux key agreement protocol0801.4786v1 · Alex D. Myasnikov, Alexander Ushakov2008 · 0 citationsarXiv
Cryptanalysis of shifted conjugacy authentication protocol0708.1768v1 · Jonathan Longrigg, Alexander Ushakov2007 · 4 citationsarXiv
Report on Generic Case Complexity0707.1364v1 · Robert Gilman, Alexei G. Miasnikov, Alexey D. Myasnikov et al.2007 · 10 citationsarXiv
Random subgroups and analysis of the length-based and quotient attacks0707.1501v1 · Alexei G. Myasnikov, Alexander Ushakov2007 · 41 citationsarXiv
Thompson's group and public key cryptographymath/0505487v1 · Vladimir Shpilrain, Alexander Ushakov2005 · 111 citationsarXiv
The conjugacy search problem in public key cryptography: unnecessary and insufficientmath/0411644v1 · Vladimir Shpilrain, Alexander Ushakov2004 · 67 citationsarXiv
Career total: 102 works. 37 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.