Thomas Colcombet

From MaRDI portal
Revision as of 02:32, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:290902

Available identifiers

zbMath Open colcombet.thomasDBLP89/5530WikidataQ29021756 ScholiaQ29021756MaRDI QIDQ290902

List of research outcomes





PublicationDate of PublicationType
A complexity approach to tree algebras: the polynomial case2024-08-06Paper
From Muller to parity and Rabin qutomata: optimal transformations preserving (history) determinism2024-07-03Paper
On the size of good-for-games Rabin automata and its link with the memory in Muller games2024-06-24Paper
Playing Safe, Ten Years Later2024-03-11Paper
Cost Automata, Safe Schemes, and Downward Closures2023-05-19Paper
https://portal.mardi4nfdi.de/entity/Q58743052023-02-07Paper
The Theory of Universal Graphs for Infinite Duration Games2022-10-06Paper
On Reachability Problems for Low-Dimensional Matrix Semigroups2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50284322022-02-09Paper
The factorisation forest theorem2022-02-04Paper
https://portal.mardi4nfdi.de/entity/Q51446092021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446522021-01-19Paper
Controlling a random population2020-09-23Paper
https://portal.mardi4nfdi.de/entity/Q51112672020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51095222020-05-12Paper
Universal graphs and good for games automata: new tools for infinite duration games2020-01-28Paper
AN ALGEBRAIC APPROACH TO MSO-DEFINABILITY ON COUNTABLE LINEAR ORDERINGS2018-10-26Paper
https://portal.mardi4nfdi.de/entity/Q45802032018-08-13Paper
Two-way cost automata and cost logics over infinite trees2018-04-23Paper
The Complexity of Boundedness for Guarded Logics2018-04-23Paper
Games with bound guess actions2018-04-23Paper
On a Fragment of AMSO and Tiling Systems2018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q46018812018-01-24Paper
The Bridge Between Regular Cost Functions and Omega-Regular Languages2017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45967792017-12-11Paper
Automata and program analysis2017-11-22Paper
Fragments of Fixpoint Logic on Data Words2017-07-13Paper
Magnitude Monadic Logic over Words and the Use of Relative Internal Set Theory2017-07-03Paper
Generalized Data Automata and Fixpoint Logic2017-04-25Paper
Playing Safe2017-04-25Paper
https://portal.mardi4nfdi.de/entity/Q29585242017-02-02Paper
https://portal.mardi4nfdi.de/entity/Q29579172017-01-30Paper
Combinatorial Expressions and Lower Bounds.2017-01-24Paper
Approximate comparison of functions computed by distance automata2016-06-03Paper
Limited Set quantifiers over Countable Linear Orderings2015-11-04Paper
Logics with rigidly guarded data tests2015-10-29Paper
Unambiguity in Automata Theory2015-08-07Paper
Enforcing trace properties by program transformation2015-03-17Paper
Asymptotic Monadic Second-Order Logic2014-10-14Paper
Size-Change Abstraction and Max-Plus Automata2014-10-14Paper
Regular Cost Functions, Part I: Logic and Algebra over Words2013-09-06Paper
https://portal.mardi4nfdi.de/entity/Q28428732013-08-16Paper
Composition with Algebra at the Background2013-06-14Paper
Forms of Determinism for Automata (Invited Talk)2012-08-23Paper
On the Use of Guards for Logics with Data2011-08-17Paper
Regular Languages of Words over Countable Linear Orderings2011-07-07Paper
Green’s Relations and Their Use in Automata Theory2011-06-03Paper
https://portal.mardi4nfdi.de/entity/Q30869202011-03-30Paper
Regular Temporal Cost Functions2010-09-07Paper
Tree-walking automata do not recognize all regular languages2010-08-16Paper
Factorization forests for infinite words and applications to countable scattered linear orderings2010-02-09Paper
The Theory of Stabilisation Monoids and Regular Cost Functions2009-07-14Paper
A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata2009-07-14Paper
Tree-Walking Automata Do Not Recognize All Regular Languages2009-04-30Paper
The Nesting-Depth of Disjunctive μ-Calculus for Tree Languages and the Limitedness Problem2008-11-20Paper
The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata2008-08-19Paper
Factorisation Forests for Infinite Words2008-02-26Paper
A Combinatorial Theorem for Trees2007-11-28Paper
Transforming structures by set interpretations2007-10-11Paper
STACS 20042007-10-01Paper
On the positional determinacy of edge-labeled games2006-03-24Paper
Tree-walking automata cannot be determinized2006-03-20Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q47371482004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44492062004-02-08Paper

Research outcomes over time

This page was built for person: Thomas Colcombet