Olga Kharlampovich

Publication Activity (10 Years)

Years Active: 1991-2020
Publications (10 Years): 9

Top Topics

Polynomial Equations

Solving Constraint Satisfaction Problems

Top Venues

Int. J. Algebra Comput.

Groups Complex. Cryptol.

J. Lond. Math. Soc.

Publications

Olga Kharlampovich, Laura López, Alexei G. Myasnikov
The Diophantine problem in some metabelian groups. Math. Comput. 89 (325) (2020)
Olga Kharlampovich, Pascal Weil
On the Generalized Membership Problem in Relatively Hyperbolic Groups. Fields of Logic and Computation III (2020)
Volker Diekert, Olga Kharlampovich, Markus Lohrey, Alexei G. Myasnikov
Algorithmic Problems in Group Theory (Dagstuhl Seminar 19131). Dagstuhl Reports 9 (3) (2019)
Olga Kharlampovich, Alina Vdovina
Low complexity algorithms in knot theory. Int. J. Algebra Comput. 29 (2) (2019)
Olga Kharlampovich, Alexei G. Myasnikov, Alexander Taam
Effective construction of covers of canonical Hom-diagrams for equations over torsion-free hyperbolic groups. Groups Complex. Cryptol. 11 (2) (2019)
Olga Kharlampovich, Alexei G. Myasnikov
Undecidability of the First order Theories of Free Noncommutative Lie Algebras. J. Symb. Log. 83 (3) (2018)
Olga Kharlampovich, Alexei G. Myasnikov
The tree property at the double successor of a singular cardinal with a larger gap. Ann. Pure Appl. Log. 169 (6) (2018)
Olga Kharlampovich, Alexei G. Myasnikov
Equations in Algebras. Int. J. Algebra Comput. 28 (8) (2018)
Volker Diekert, Olga Kharlampovich, Atefeh Mohajeri Moghaddam
SLP compression for solutions of equations with constraints in free and hyperbolic groups. Int. J. Algebra Comput. 25 (1-2) (2015)
Olga Kharlampovich, Alexei G. Myasnikov, Denis E. Serbin
Infinite words and universal free actions. Groups Complex. Cryptol. 6 (1) (2014)
Volker Diekert, Olga Kharlampovich, Atefeh Mohajeri Moghaddam
SLP compression for solutions of equations with constraints in free and hyperbolic groups. CoRR (2013)
Olga Kharlampovich, Alexei G. Myasnikov, Denis E. Serbin
Actions, Length Functions, and Non-Archimedean Words. Int. J. Algebra Comput. 23 (2) (2013)
Olga Kharlampovich, Alexei G. Myasnikov
Definable Sets in a hyperbolic Group. Int. J. Algebra Comput. 23 (1) (2013)
Inna Bumagin, Olga Kharlampovich
-free groups are CAT(0). J. Lond. Math. Soc. 88 (3) (2013)
Olga Kharlampovich, Enric Ventura
A Whitehead Algorithm for Toral Relatively hyperbolic Groups. Int. J. Algebra Comput. 22 (8) (2012)
Olga Kharlampovich, Alina Vdovina
Linear Estimates for solutions of Quadratic equations in Free Groups. Int. J. Algebra Comput. 22 (1) (2012)
Olga Kharlampovich, Atefeh Mohajeri Moghaddam
Approximation of Geodesics in Metabelian Groups. Int. J. Algebra Comput. 22 (2) (2012)
Oleg Bogopolski, Olga Kharlampovich, Alexei G. Myasnikov
Preface. Int. J. Algebra Comput. 22 (8) (2012)
Olga Kharlampovich, Bakhadyr Khoussainov, Alexei Miasnikov
From automatic structures to automatic groups CoRR (2011)
Olga Kharlampovich, I. G. Lysënok, Alexei G. Myasnikov, Nicholas W. M. Touikan
The Solvability Problem for Quadratic Equations over Free Groups is NP-Complete. Theory Comput. Syst. 47 (1) (2010)
Olga Kharlampovich, Mark V. Sapir
Algorithmic Problems in Varieties. Int. J. Algebra Comput. 5 (4-5) (1995)
Olga Kharlampovich, Dion Gildenhuys
The Word Problem for some Varieties of Solvable Lie Algebras. Int. J. Algebra Comput. 4 (3) (1994)
Olga Kharlampovich, Dion Gildenhuys
Identities in the Variety of Center-by- Lie Algebras. Int. J. Algebra Comput. 1 (4) (1991)