Thomas Wilke

From MaRDI portal
Person:208756

Available identifiers

zbMath Open wilke.thomasMaRDI QIDQ208756

List of research outcomes





PublicationDate of PublicationType
An algorithmic approach for checking closure properties of Ω-regular languages2023-06-28Paper
Translating regular expressions into small \(\epsilon \)-free nondeterministic finite automata2022-11-09Paper
Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time2022-08-18Paper
\(\omega \)-automata2022-02-04Paper
Profile trees for Büchi word automata, with application to determinization2021-06-09Paper
Backward Deterministic Büchi Automata on Infinite Words2020-11-25Paper
Algebras for classifying regular tree languages and an application to frontier testability2019-03-29Paper
Star-free picture expressions are strictly weaker than first-order logic2018-07-04Paper
Bounds for approximating MaxLinEq3-2 and MaxEkSat2018-07-03Paper
Past, present, and infinite future2017-12-19Paper
Stutter-invariant temporal properties are expressible without the next-time operator2016-06-01Paper
Profile trees for Büchi word automata, with application to determinization2015-12-07Paper
Deciding strategy properties of contract-signing protocols2015-09-17Paper
A play on regular expressions: functional pearl2015-03-05Paper
Noninterference with Local Policies2013-09-20Paper
Effective characterizations of simple fragments of temporal logic using Carton-Michel automata2013-06-24Paper
Unifying Büchi complementation constructions2013-04-09Paper
Unifying Büchi complementation constructions2012-09-18Paper
Effective characterizations of simple fragments of temporal logic using prophetic automata2012-06-22Paper
Modern cryptography. An introduction.2011-08-26Paper
https://portal.mardi4nfdi.de/entity/Q30869362011-03-30Paper
Computationally Sound Analysis of a Probabilistic Contract Signing Protocol2009-10-16Paper
Simulation Relations for Alternating Parity Automata and Parity Games2009-03-26Paper
A characterization of first-order topological properties of planar spatial data2008-12-21Paper
Complementation, Disambiguation, and Determinization of Büchi Automata Unified2008-08-28Paper
Transducer-based analysis of cryptographic protocols2007-12-10Paper
STACS 20042007-10-01Paper
A Dolev-Yao-Based Definition of Abuse-Free Protocols2007-09-11Paper
Computer Science Logic2007-06-21Paper
CONCUR 2005 – Concurrency Theory2006-11-01Paper
First-order logic with two variables and unary temporal logic2006-10-10Paper
STACS 20052005-12-02Paper
Fair Simulation Relations, Parity Games, and State Space Reduction for Büchi Automata2005-09-16Paper
Simulation relations for alternating Büchi automata2005-06-30Paper
Nesting until and since in linear temporal logic2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q47368622004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44152522003-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44152592003-07-28Paper
https://portal.mardi4nfdi.de/entity/Q47854582003-02-25Paper
An until hierarchy and other applications of an Ehrenfeucht-Fraïssé game for temporal logic2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45425412002-09-17Paper
Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata2002-07-02Paper
https://portal.mardi4nfdi.de/entity/Q45350582002-06-12Paper
Temporal logic and semidirect products: An effective characterization of the until hierarchy2002-04-23Paper
Mesoscopic QCD and the \(\theta\)-vacua2002-02-13Paper
Alternating tree automata, parity games, and modal \(\mu\)-calculus2002-01-14Paper
Spectral ergodicity and normal modes in ensembles of sparse matrices2001-06-07Paper
Nonlinear \(\sigma\)-model for gauge field disorder2000-12-05Paper
https://portal.mardi4nfdi.de/entity/Q45016662000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q49386322000-04-25Paper
https://portal.mardi4nfdi.de/entity/Q42510401999-06-17Paper
An algorithmic approach for checking closure properties of temporal logic specifications and \(\omega\)-regular languages1999-03-30Paper
Computing the rabin index of a regular language of infinite words1997-10-13Paper
An algebraic characterization of frontier testable tree languages1997-02-28Paper
Confinement in the Coulomb gauge model.1997-01-01Paper
AN ALGEBRAIC THEORY FOR REGULAR LANGUAGES OF FINITE AND INFINITE WORDS1994-03-24Paper
https://portal.mardi4nfdi.de/entity/Q42815631994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q40365961993-05-18Paper

Research outcomes over time

This page was built for person: Thomas Wilke