Amanote Research

Amanote Research

    RegisterSign In

Discover open access scientific publications

Search, annotate, share and cite publications


Publications by Thomas Thierauf

The Complexity of Generating and Checking Proofs of Membership

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1996English

Reachability in K 3,3-Free Graphs and K 5-Free Graphs Is in Unambiguous Log-Space

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

Related publications

A Note on the Complexity of Classical and Intuitionistic Proofs

2015English

On the Concrete Complexity of Zero-Knowledge Proofs

English

The Complexity of Model Checking for Propositional Default Logics

Data and Knowledge Engineering
Information SystemsManagement
2005English

Complexity in Automation of SOS Proofs: An Illustrative Example

2006English

Formal Verification of a Group Membership Protocol Using Model Checking

English

Errors in Computational Complexity Proofs for Protocols

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

A Complexity Tradeoff in Ranking-Function Termination Proofs

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
2008English

Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach

2012English

Making Proofs Without Modus Ponens: An Introduction to the Combinatorics and Complexity of Cut Elimination

Bulletin of the American Mathematical Society
MathematicsApplied Mathematics
1997English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy