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
14
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
445
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
67
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
21
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
445
Enhancing Approximations for Regular Reachability Analysis
Authors:
Aloïs Dreyfus
,
Pierre-Cyrille Héam
,
Olga Kouchnarenko
A survey of techniques for approximating reachable and controllable sets
Authors:
J.E. Gayek
Reachability and Termination Analysis of Concurrent Quantum Programs
Authors:
Nengkun Yu
,
Mingsheng Ying
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