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
5
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
247
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
247
Qualitative Reachability for Open Interval Markov Chains
Authors:
Jeremy Sproston
Sound and precise malware analysis for android via pushdown reachability and entry-point saturation
Authors:
Shuying Liang
,
Andrew W. Keep
,
Matthew Might
…
Blending kinematic and software models for tighter reachability analysis
Authors:
Carl Hildebrandt
,
Sebastian Elbaum
,
Nicola Bezzo
See all similar
Cited by
3
Reachability and Distances under Multiple Changes
Authors:
Nils Vortmeier
,
Thomas Zeume
,
Samir Datta
…
A Strategy for Dynamic Programs: Start over and Muddle through
Authors:
Samir Datta
,
Anish Mukherjee
,
Thomas Schwentick
…
Dynamic Complexity of the Dyck Reachability
Authors:
Patricia Bouyer
,
Vincent Jugé
See all cited by