Dcfs

19 papers3 directions

Papers by Year

2025 1
2020 1
2019 1
2014 3
2013 1
2012 1
2008 1
2006 2
2005 1
2004 2
2003 1
2002 1
2001 3

Top Research Directions

Research directions most represented by papers from this venue.

Characterizing Language Classes via Ultrafilter Equations 1
Extending Propositional Reasoning to Expressive Logics 1
Scaling Model Counting via Universal Hashing 1

Top Authors

AuthorPapers
František Mráz3
Andreas Krebs2
Daniel Průša2
André Platzer1
Cristobal Rojas1
Piotr Faliszewski1
Scott Aaronson1

Impactful Papers

Papers from this venue that shaped research clusters.

Foundational

Papers

TitleYear
On A Measure for The Descriptional Complexity of Finite Automata with Translucent Words2025
Complexity of Two-Dimensional Rank-Reducing Grammars2020
Computability on Quasi-Polish Spaces2019
From Ultrafilters on Words to the Expressive Power of a Fragment of Logic2014
Non-recursive Trade-offs between Two-Dimensional Automata and Grammars2014
Positive and Negative Proofs for Circuits and Branching Programs2014
Sophistication as Randomness Deficiency2013
Logical Analysis of Hybrid Systems - A Complete Answer to a Complexity Challenge2012
State Complexity of Orthogonal Catenation2008
The Consequences of Eliminating NP Solutions2006
Transition Complexity of Language Operations2006
Enumeration of Context-Free Languages and Related Structures2005
Non-Uniqueness and Radius of Cyclic Unary NFAs2004
Restricted sets of trajectories and decidability of shuffle decompositions2004
Restarting Automata and Variants of j-Monotonicity2003
State Complexity of Shuffle on Trajectories2002
Degrees of (Non)Monotonicity of RRW-Automata2001
On the Number of Distinct Languages Accepted by Finite Automata with n States2001
State Complexity and Proportional Removals2001