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
ON THE COMPLEXITY OF RECOGNIZABLE ω-TREE SETS AND NERODE THEOREM1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33597811990-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
Groups, the theory of ends, and context-free languages1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33124801983-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/Q33332331980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38710881980-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
A strengthened Freiheitssatz1976-01-01Paper
Embeddings into Simple Groups1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40596531974-01-01Paper
Sq-Universality in Hnn Groups and One Relator Groups1974-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
https://portal.mardi4nfdi.de/entity/Q56759021973-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 the conjugacy problem for certain quotient groups of free products1970-01-01Paper
On Greendlinger's lemma1970-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paul E. Schupp