Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
3
views
14
references
Top references
cited by
3
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
238
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages, and Programming
Reachability is in DynFO
other
Author(s):
Samir Datta
,
Raghav Kulkarni
,
Anish Mukherjee
,
Thomas Schwentick
,
Thomas Zeume
Publication date
(Online):
June 20 2015
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
14
Record
: found
Abstract
: not found
Article
: not found
Matching is as easy as matrix inversion
Ketan Mulmuley
,
Umesh Vazirani
,
Vijay V Vazirani
(1987)
0
comments
Cited
66
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Descriptive Complexity
Neil Immerman
(1999)
0
comments
Cited
39
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Dyn-FO: A Parallel, Dynamic Complexity Class
Neil Immerman
,
Sushant Patnaik
(1997)
0
comments
Cited
22
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2015
Publication date (Online):
June 20 2015
Pages
: 159-170
DOI:
10.1007/978-3-662-47666-6_13
SO-VID:
13cc1701-b133-4e00-82a4-e61174219342
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 663
Adaptively Secure Coin-Flipping, Revisited
pp. 69
Language Emptiness of Continuous-Time Parametric Timed Automata
pp. 159
Reachability is in DynFO
pp. 234
The Odds of Staying on Budget
pp. 311
Owicki-Gries Reasoning for Weak Memory Models
pp. 375
Liveness of Parameterized Timed Networks
pp. 401
Effect Algebras, Presheaves, Non-locality and Contextuality
pp. 479
Polylogarithmic-Time Leader Election in Population Protocols
pp. 528
Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms
Similar content
238
Qualitative Reachability for Open Interval Markov Chains
Authors:
Jeremy Sproston
Reachability Problems: An Update
Authors:
Eric Allender
Sound and precise malware analysis for android via pushdown reachability and entry-point saturation
Authors:
Shuying Liang
,
Andrew W. Keep
,
Matthew Might
…
See all similar
Cited by
3
Reachability and Distances under Multiple Changes
Authors:
Nils Vortmeier
,
Thomas Zeume
,
Samir Datta
…
Dynamic Complexity of the Dyck Reachability
Authors:
Patricia Bouyer
,
Vincent Jugé
A Strategy for Dynamic Programs: Start over and Muddle through
Authors:
Samir Datta
,
Anish Mukherjee
,
Thomas Schwentick
…
See all cited by