Paul E. Schupp

From MaRDI portal
Person:444387

Available identifiers

zbMath Open schupp.paul-eWikidataQ35023546 ScholiaQ35023546MaRDI QIDQ444387

List of research outcomes





PublicationDate of PublicationType
Coarse computability, the density metric, Hausdorff distances between Turing degrees, perfect trees, and reverse mathematics2021-06-24Paper
Computational complexity and the conjugacy problem2018-01-18Paper
COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS2017-04-28Paper
Asymptotic Density and the Theory of Computability: A Partial Survey2017-04-04Paper
Asymptotic density and the coarse computability bound2016-04-13Paper
Multipass automata and group word problems2015-09-16Paper
Asymptotic density and the Ershov hierarchy2015-06-22Paper
Asymptotic density and the coarse computability bound2015-05-07Paper
ASYMPTOTIC DENSITY AND COMPUTABLY ENUMERABLE SETS2014-03-10Paper
Groups, graphs, languages, automata, games and second-order monadic logic2012-08-14Paper
Generic computability, Turing degrees, and asymptotic density2012-04-13Paper
A strengthened Freiheitssatz.2011-04-28Paper
Random quotients of the modular group are rigid and essentially incompressible2009-04-08Paper
On group-theoretic models of randomness and genericity.2008-08-13Paper
Membership Problem for the Modular Group2008-04-22Paper
Densities in free groups and \(\mathbb{Z}^k\), visible points and test elements.2007-11-06Paper
The subadditive ergodic theorem and generic stretching factors for free group automorphisms.2007-04-23Paper
Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.2007-02-26Paper
Translation equivalence in free groups2007-02-01Paper
Delzant's \(T\)-invariant, Kolmogorov complexity and one-relator groups.2006-01-03Paper
Relative hyperbolicity and Artin groups.2005-03-15Paper
Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.2005-02-09Paper
Average-case complexity and decision problems in group theory.2005-01-11Paper
Bounded rank subgroups of Coxeter groups, Artin groups and one-relator groups with torsion2004-03-29Paper
Generic-case complexity, decision problems in group theory, and random walks.2003-07-30Paper
Coxeter groups, 2-completion, perimeter reduction and subgroup separability.2003-04-27Paper
Combinatorial group theory.2001-01-17Paper
https://portal.mardi4nfdi.de/entity/Q49462152000-12-12Paper
https://portal.mardi4nfdi.de/entity/Q49462112000-12-11Paper
https://portal.mardi4nfdi.de/entity/Q49422812000-10-08Paper
On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group1999-01-12Paper
On the hyperbolicity of small cancellation groups and one-relator groups1998-03-24Paper
Simulating alternating tree automata by nondeterministic automata: New results and new proofs of the theorems of Rabin, McNaughton and Safra1997-02-28Paper
FINITE STATE PROCESSES, Z-TEMPORAL LOGIC AND THE MONADIC THEORY OF THE INTEGERS1993-06-29Paper
Alternating automata, the weak monadic theory of trees and its complexity1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q33597811990-01-01Paper
ON THE COMPLEXITY OF RECOGNIZABLE ω-TREE SETS AND NERODE THEOREM1990-01-01Paper
Finiteness Conditions on Subgroups and Formal Language Theory1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38068161988-01-01Paper
Alternating automata on infinite trees1987-01-01Paper
A Characterization of Inner Automorphisms1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47262351986-01-01Paper
The theory of ends, pushdown automata, and second-order logic1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37482661985-01-01Paper
Sur les monoides à un relateur qui sont des groupes1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33464841984-01-01Paper
Artin groups and infinite Coxeter groups1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33124801983-01-01Paper
Groups, the theory of ends, and context-free languages1983-01-01Paper
Context-free languages, groups, the theory of ends, second-order logic, tiling problems, cellular automata, and vector addition systems1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38710881980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33332331980-01-01Paper
Groups and graphs: Groups acting on trees, ends, and cancellation diagrams1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41458821977-01-01Paper
A Note on Non-Hopfian Groups1977-01-01Paper
Embeddings into Simple Groups1976-01-01Paper
A strengthened Freiheitssatz1976-01-01Paper
Sq-Universality in Hnn Groups and One Relator Groups1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40596531974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56759021973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40432401973-01-01Paper
The geometry of higman‐neumann‐neumann extensions1973-01-01Paper
On one relator groups and HNN extensions1973-01-01Paper
The Conjugacy Problem for the Group of Any Tame Alternating Knot is Solvable1972-01-01Paper
Small cancellation theory over free products with amalgamation1971-01-01Paper
Embeddings into hopfian groups1971-01-01Paper
On Greendlinger's lemma1970-01-01Paper
On the conjugacy problem for certain quotient groups of free products1970-01-01Paper
On the Substitution Problem for Free Groups1969-01-01Paper
A note on recursively enumerable predicates in groups1969-01-01Paper
On Dehn's algorithm and the conjugacy problem1968-01-01Paper

Research outcomes over time

This page was built for person: Paul E. Schupp