Alexander Yu. Olshanskii

Publication Activity (10 Years)

Years Active: 1991-2022
Publications (10 Years): 2

Top Topics

Average Case Complexity

Space Complexity

Top Venues

Comput. Complex.

Int. J. Algebra Comput.

Publications

Alexander Yu. Olshanskii, Vladimir Shpilrain
Linear average-case complexity of algorithmic problems in groups. CoRR (2022)
Nicholas S. Boatman, Alexander Yu. Olshanskii
On identities in the products of group varieties. Int. J. Algebra Comput. 25 (3) (2015)
Alexander Yu. Olshanskii
Space Functions and Space Complexity of the Word Problem in Semigroups. Comput. Complex. 22 (4) (2013)
Alexander Yu. Olshanskii, Mark V. Sapir
A Finitely Presented Group with Two Non-Homeomorphic asymptotic Cones. Int. J. Algebra Comput. 17 (2) (2007)
Alexander Yu. Olshanskii
Groups with Quadratic-Non-Quadratic Dehn Functions. Int. J. Algebra Comput. 17 (2) (2007)
Alexander Yu. Olshanskii, Mark V. Sapir
Subgroups of Finitely Presented Groups with Solvable Conjugacy Problem. Int. J. Algebra Comput. 15 (5-6) (2005)
Alexander Yu. Olshanskii, Mark V. Sapir
Length and Area Functions on Groups and Quasi-Isometric Higman Embeddings. Int. J. Algebra Comput. 11 (2) (2001)
Alexander Yu. Olshanskii
On Residualing Homomorphisms and G-Subgroups of hyperbolic Groups. Int. J. Algebra Comput. 3 (4) (1993)
Alexander Yu. Olshanskii
Almost Every Group is hyperbolic. Int. J. Algebra Comput. 2 (1) (1992)
Alexander Yu. Olshanskii
Hyperbolicity of Groups with Subquadratic isoperimetric inequality. Int. J. Algebra Comput. 1 (3) (1991)