Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem (Q2628315): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Amenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6631256
@@ Property / author @@
-Q483665
@@ Property / author: Q483665 / rank @@
-Normal rank
@@ Property / title @@
+Amenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.20041
@@ Property / zbMATH Open document ID: 1346.20041 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2755996.2756644
@@ Property / DOI: 10.1145/2755996.2756644 / rank @@
+Normal rank
@@ Property / author @@
+Alexei G. Myasnikov
@@ Property / author: Alexei G. Myasnikov / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation
+Normal rank
@@ Property / publication date @@
+September 2016Timestamp +2016-09-29T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-09-29T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 29 September 2016 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W30
@@ Property / Mathematics Subject Classification ID: 68W30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6631256
@@ Property / zbMATH DE Number: 6631256 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+amalgamated products
@@ Property / zbMATH Keywords: amalgamated products / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+amenable graphs
@@ Property / zbMATH Keywords: amenable graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+HNN extensions
@@ Property / zbMATH Keywords: HNN extensions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Schreier graphs
@@ Property / zbMATH Keywords: Schreier graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+strongly generic algorithms
@@ Property / zbMATH Keywords: strongly generic algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+time complexities
@@ Property / zbMATH Keywords: time complexities / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2553053200
@@ Property / OpenAlex ID: W2553053200 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2025957322
@@ Property / OpenAlex ID: W2025957322 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05579
@@ Property / arXiv ID: 1501.05579 / rank @@
+Normal rank
@@ Property / cites work @@
+Orbit decidability and the conjugacy problem for some extensions of groups
+Normal rank
@@ Property / cites work @@
+GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
+Normal rank
@@ Property / cites work @@
+Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
+Normal rank
@@ Property / cites work @@
+Cogrowth and amenability of discrete groups
@@ Property / cites work: Cogrowth and amenability of discrete groups / rank @@
+Normal rank
@@ Property / cites work @@
+Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography
+Normal rank
@@ Property / cites work @@
+Q3994461
@@ Property / cites work: Q3994461 / rank @@
+Normal rank
@@ Property / cites work @@
+Geodesic rewriting systems and pregroups
@@ Property / cites work: Geodesic rewriting systems and pregroups / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic rewriting and conjugacy problems
@@ Property / cites work: Cyclic rewriting and conjugacy problems / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugacy in Baumslag's group, generic case complexity, and division in power circuits
+Normal rank
@@ Property / cites work @@
+Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem
+Normal rank
@@ Property / cites work @@
+On groups with full Banach mean value
@@ Property / cites work: On groups with full Banach mean value / rank @@
+Normal rank
@@ Property / cites work @@
+Q4143385
@@ Property / cites work: Q4143385 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks on graphs with a strong isoperimetric property
+Normal rank
@@ Property / cites work @@
+Q4012142
@@ Property / cites work: Q4012142 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4155528
@@ Property / cites work: Q4155528 / rank @@
+Normal rank
@@ Property / cites work @@
+Authentication from Matrix Conjugation
@@ Property / cites work: Authentication from Matrix Conjugation / rank @@
+Normal rank
@@ Property / cites work @@
+The Word Problem and Related Results for Graph Product Groups
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Full Banach Mean Values on Countable groups.
@@ Property / cites work: Full Banach Mean Values on Countable groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric Random Walks on Groups
@@ Property / cites work: Symmetric Random Walks on Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory.
@@ Property / cites work: Combinatorial group theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks on weakly hyperbolic groups
@@ Property / cites work: Random walks on weakly hyperbolic groups / rank @@
+Normal rank
@@ Property / cites work @@
+On Group-Theoretic Decision Problems and Their Classification. (AM-68)
+Normal rank
@@ Property / cites work @@
+Q4891336
@@ Property / cites work: Q4891336 / rank @@
+Normal rank
@@ Property / cites work @@
+Generic complexity of undecidable problems
@@ Property / cites work: Generic complexity of undecidable problems / rank @@
+Normal rank
@@ Property / cites work @@
+The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
+Normal rank
@@ Property / cites work @@
+Cogrowth of Regular Graphs
@@ Property / cites work: Cogrowth of Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3341041
@@ Property / cites work: Q3341041 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory and public key cryptography
+Normal rank
@@ Property / cites work @@
+Potential theory on infinite networks
@@ Property / cites work: Potential theory on infinite networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5651924
@@ Property / cites work: Q5651924 / rank @@
+Normal rank
@@ Property / cites work @@
+A Bound on Solutions of Linear Integer Equalities and Inequalities
+Normal rank
@@ Property / cites work @@
+Random Walks on Infinite Graphs and Groups
@@ Property / cites work: Random Walks on Infinite Graphs and Groups / rank @@
+Normal rank

Latest revision as of 21:31, 13 July 2024

scientific article; zbMATH DE number 6631256

Amenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem

Language	Label	Description	Also known as
English	Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem	scientific article; zbMATH DE number 6631256	Amenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem