Ilya Kapovich

Publication Activity (10 Years)

Years Active: 1994-2023
Publications (10 Years): 2

Top Topics

Strongly Polynomial

Top Venues

Int. J. Algebra Comput.

J. Lond. Math. Soc.

Publications

Ilya Kapovich, Zachary Simon
Primitivity index bounds in free groups, and the second Chebyshev function. Int. J. Algebra Comput. 33 (1) (2023)
Ilya Kapovich, Mark C. Bell
Detecting Fully Irreducible Automorphisms: A Polynomial Time Algorithm. Exp. Math. 28 (1) (2019)
Ilya Kapovich, Catherine Pfaff
). Int. J. Algebra Comput. 25 (5) (2015)
Ilya Kapovich, Martin Lustig
Cannon-Thurston fibers for iwip automorphisms of $F_N$. J. Lond. Math. Soc. 91 (1) (2015)
Ilya Kapovich
Musings on generic-case complexity. CoRR (2015)
Ilya Kapovich
Clusters, Currents, and Whitehead's Algorithm. Exp. Math. 16 (1) (2007)
Ilya Kapovich, Paul E. Schupp
Some Quantitative Aspects of Fractional Computability CoRR (2007)
Ilya Kapovich, Richard Weidmann, Alexei G. Myasnikov
Foldings, Graphs of Groups and the Membership Problem. Int. J. Algebra Comput. 15 (1) (2005)
Ilya Kapovich
The Frequency Space of a Free Group. Int. J. Algebra Comput. 15 (5-6) (2005)
Ilya Kapovich, Richard Weidmann
Freely Indecomposable Groups Acting on Hyperbolic Spaces. Int. J. Algebra Comput. 14 (2) (2004)
Ilya Kapovich, Paul E. Schupp, Vladimir Shpilrain
) and one-relator groups CoRR (2003)
Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain
Generic-case complexity, decision problems in group theory and random walks CoRR (2002)
Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain
Average-case complexity and decision problems in group theory CoRR (2002)
Ilya Kapovich
The Combination Theorem and Quasiconvexity. Int. J. Algebra Comput. 11 (2) (2001)
Ilya Kapovich
Quasiconvexity and Amalgams. Int. J. Algebra Comput. 7 (6) (1997)
Ilya Kapovich
Detecting quasiconvexity: Algorithmic aspects. Geometric and Computational Perspectives on Infinite Groups (1994)