Search Results

Refine Results
  1. A Resolution-Based Interactive Proof System for UNSAT

    Get full text
    Online Article RSS Article
  2. Verifying Equilibria in Finite-Horizon Probabilistic Concurrent Game Systems

    Get full text
    Online Article RSS Article
  3. Rule-Based Graph Programs Matching the Time Complexity of Imperative Algorithms

    Get full text
    Online Article RSS Article
  4. Prover-Adversary games for systems over (non-deterministic) branching programs

    Get full text
    Online Article RSS Article
  5. Deterministic Suffix-reading Automata

    Get full text
    Online Article RSS Article
  6. On $NP cap coNP$ proof complexity generators

    Get full text
    Online Article RSS Article
  7. Knowledge Problems in Protocol Analysis: Extending the Notion of Subterm Convergent

    Get full text
    Online Article RSS Article
  8. Empirical Measures and Strong Laws of Large Numbers in Categorical Probability

    Get full text
    Online Article RSS Article
  9. Pebble Games and Algebraic Proof Systems

    Get full text
    Online Article RSS Article
  10. Dense Integer-Complete Synthesis for Bounded Parametric Timed Automata

    Get full text
    Online Article RSS Article
  11. Positionality in $Σ_0^2$ and a completeness result

    Get full text
    Online Article RSS Article
  12. Tighter Bounds for Query Answering with Guarded TGDs

    Get full text
    Online Article RSS Article
  13. Direct Access for Answers to Conjunctive Queries with Aggregation

    Get full text
    Online Article RSS Article
  14. A Scalable Game-Theoretic Approach for Selecting Security Controls from Standardized Catalogues

    Get full text
    Online Article RSS Article
  15. Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity

    Get full text
    Online Article RSS Article
  16. Expressivity of AuDaLa: Turing Completeness and Possible Extensions

    Get full text
    Online Article RSS Article
  17. Quantitative Verification with Neural Networks

    Get full text
    Online Article RSS Article
  18. One is all you need: Second-order Unification without First-order Variables

    Get full text
    Online Article RSS Article
  19. Prime Factorization in Models of PV$_1$

    Get full text
    Online Article RSS Article
  20. Machine Space I: Weak exponentials and quantification over compact spaces

    Get full text
    Online Article RSS Article