Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
Blog
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
My ScienceOpen
Sign in
Register
Dashboard
Search
20
views
7
references
Top references
cited by
7
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,965
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
STACS 2005
Automatic Presentations for Finitely Generated Groups
other
Author(s):
Graham P. Oliver
,
Richard M. Thomas
Publication date
(Print):
2005
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Most cited references
7
Record
: found
Abstract
: not found
Book
: not found
Model Theory
Wilfrid Hodges
(2009)
0
comments
Cited
40
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Automatic presentations of structures
Bakhadyr Khoussainov
,
Anil Nerode
(1995)
0
comments
Cited
32
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Totally categorical groups and rings
Walter Baur
,
Gregory Cherlin
,
Angus Macintyre
(1979)
0
comments
Cited
10
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2005
Pages
: 693-704
DOI:
10.1007/978-3-540-31856-9_57
SO-VID:
6904494d-a160-45f4-8f46-b5d826ec393a
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Automorphisms of Finite Rings and Applications to Complexity of Problems
pp. 18
Algebraic Generating Functions in Enumerative Combinatorics and Context-Free Languages
pp. 36
Algorithmics in Exponential Time
pp. 57
Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms
pp. 83
Counting in the Two Variable Guarded Logic with Transitivity
pp. 110
The Core of a Countably Categorical Structure
pp. 121
How Common Can Be Universality for Cellular Automata?
pp. 133
Cellular Automata: Real-Time Equivalence Between One-Dimensional Neighborhoods
pp. 145
On the Decidability of Temporal Properties of Probabilistic Pushdown Automata
pp. 158
Deciding Properties of Contract-Signing Protocols
pp. 170
Polylog-Time Reductions Decrease Dot-Depth
pp. 182
On the Computational Complexity of the Forcing Chromatic Number
pp. 194
More Efficient Queries in PCPs for NP and Improved Approximation Hardness of Maximum CSP
pp. 206
Three Optimal Algorithms for Balls of Three Colors
pp. 218
Cost Sharing and Strategyproof Mechanisms for Set Cover Games
pp. 231
On Weighted Balls-into-Bins Games
pp. 244
Computing Minimal Multi-homogeneous Bézout Numbers Is Hard
pp. 256
Dynamic Complexity Theory Revisited
pp. 269
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size
pp. 281
Shortest Monotone Descent Path Problem in Polyhedral Terrain
pp. 293
Packet Buffering: Randomization Beats Deterministic Algorithms
pp. 305
Solving Medium-Density Subset Sum Problems in Expected Polynomial Time
pp. 315
Quantified Constraint Satisfaction, Maximal Constraint Languages, and Symmetric Polymorphisms
pp. 327
Regular Tree Languages Definable in FO
pp. 340
Recursive Markov Chains, Stochastic Grammars, and Monotone Systems of Nonlinear Equations
pp. 353
Connectivity for Wireless Agents Moving on a Cycle or Grid
pp. 365
Improved Algorithms for Dynamic Page Migration
pp. 377
Approximate Range Mode and Range Median Queries
pp. 389
Topological Automata
pp. 399
Minimizing NFA’s and Regular Expressions
pp. 412
Increasing Kolmogorov Complexity
pp. 422
Kolmogorov-Loveland Randomness and Stochasticity
pp. 434
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension
pp. 448
On Nash Equilibria in Non-cooperative All-Optical Networks
pp. 460
Speed Scaling to Manage Temperature
pp. 472
The Complexity of Solving Linear Equations over a Finite Ring
pp. 485
A Lower Bound on the Complexity of Polynomial Multiplication Over Finite Fields
pp. 496
Characterizing TC0 in Terms of Infinite Groups
pp. 508
Fast Pruning of Geometric Spanners
pp. 521
The PIGs Full Monty – A Floor Show of Minimal Separators
pp. 545
Varieties of Codes and Kraft Inequality
pp. 557
Improving the Alphabet-Size in High Noise, Almost Optimal Rate List Decodable Codes
pp. 569
The Power of Commuting with Finite Sets of Words
pp. 581
Exact Quantum Algorithms for the Leader Election Problem
pp. 593
Robust Polynomials and Quantum Algorithms
pp. 605
Quantum Interactive Proofs with Competing Provers
pp. 617
Roundings Respecting Hard Constraints
pp. 629
Sorting Stably, In-Place, with O(n log n) Comparisons and O(n) Moves
pp. 641
Cycle Cover with Short Cycles
pp. 654
A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs
pp. 666
All-Pairs Nearly 2-Approximate Shortest-Paths in O(n 2 polylog n) Time
pp. 680
Pattern Occurrences in Multicomponent Models
pp. 693
Automatic Presentations for Finitely Generated Groups
Similar content
1,965
Experimental validation of a finite element model of light-activated polymerization shrinkage.
Authors:
M Winkler
,
J. Chen
,
H Qian
…
Shape asymmetry: a morphological indicator for automatic detection of galaxies in the post-coalescence merger stages
Authors:
,
,
…
Finite element analysis studies of an all-ceramic crown on a first premolar.
Authors:
Kaarel Proos
,
Michael Swain
,
Jim Ironside
…
See all similar
Cited by
7
Measuring closeness between Cayley automatic groups and automatic groups
Authors:
Phongpitak Trakuldit
,
Dmitry Berdinsky
Three lectures on automatic structures
Authors:
Bakhadyr Khoussainov
,
Mia Minnes
Cayley Automatic Groups and Numerical Characteristics of Turing Transducers
Authors:
Dmitry Berdinsky
See all cited by