Thomas Colcombet

From MaRDI portal
Person:290902



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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) determinism
TheoretiCS
2024-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 Later
Logical Methods in Computer Science
2024-03-11Paper
Cost Automata, Safe Schemes, and Downward Closures
Fundamenta Informaticae
2023-05-19Paper
scientific article; zbMATH DE number 7650917 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
The Theory of Universal Graphs for Infinite Duration Games
Logical Methods in Computer Science
2022-10-06Paper
On Reachability Problems for Low-Dimensional Matrix Semigroups
(available as arXiv preprint)
2022-07-21Paper
scientific article; zbMATH DE number 7471672 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471672 (Why is no real title available?)2022-02-09Paper
The factorisation forest theorem2022-02-04Paper
Perfect half space games2021-01-19Paper
Perfect half space games
(available as arXiv preprint)
2021-01-19Paper
Logic and regular cost functions2021-01-19Paper
Controlling a random population2020-09-23Paper
scientific article; zbMATH DE number 7204386 (Why is no real title available?)
(available as arXiv preprint)
2020-05-26Paper
scientific article; zbMATH DE number 7199591 (Why is no real title available?)
(available as arXiv preprint)
2020-05-12Paper
scientific article; zbMATH DE number 7199591 (Why is no real title available?)2020-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 orderings
Journal of Symbolic Logic
2018-10-26Paper
scientific article; zbMATH DE number 6917169 (Why is no real title available?)
(available as arXiv preprint)
2018-08-13Paper
Games with bound guess actions
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
The complexity of boundedness for guarded logics
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Two-way cost automata and cost logics over infinite trees
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Cost functions definable by min/max automata2018-01-24Paper
On a fragment of AMSO and tiling systems2018-01-24Paper
The bridge between regular cost functions and omega-regular languages2017-12-19Paper
Boundedness in languages of infinite words
(available as arXiv preprint)
2017-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 theory
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Playing Safe2017-04-25Paper
Generalized data automata and fixpoint logic2017-04-25Paper
Deciding the weak definability of Büchi definable tree languages2017-02-02Paper
Approximate comparison of distance automata2017-01-30Paper
Combinatorial expressions and lower bounds2017-01-24Paper
Approximate comparison of functions computed by distance automata
Theory of Computing Systems
2016-06-03Paper
Limited set quantifiers over countable linear orderings
Automata, Languages, and Programming
2015-11-04Paper
Logics with rigidly guarded data tests
Logical Methods in Computer Science
2015-10-29Paper
Unambiguity in automata theory
Descriptional Complexity of Formal Systems
2015-08-07Paper
Enforcing trace properties by program transformation
Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Size-Change Abstraction and Max-Plus Automata
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Asymptotic Monadic Second-Order Logic
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Composition with Algebra at the Background
Computer Science – Theory and Applications
2013-06-14Paper
On the use of guards for logics with data
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
Regular languages of words over countable linear orderings
Automata, Languages and Programming
2011-07-07Paper
Green's relations and their use in automata theory
Language and Automata Theory and Applications
2011-06-03Paper
Logical theories and compatible operations2011-03-30Paper
Regular temporal cost functions
Automata, Languages and Programming
2010-09-07Paper
Tree-walking automata do not recognize all regular languages
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
Factorization forests for infinite words and applications to countable scattered linear orderings
Theoretical Computer Science
2010-02-09Paper
The Theory of Stabilisation Monoids and Regular Cost Functions
Automata, Languages and Programming
2009-07-14Paper
A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata
Automata, Languages and Programming
2009-07-14Paper
Tree-Walking Automata Do Not Recognize All Regular Languages
SIAM Journal on Computing
2009-04-30Paper
The Nesting-Depth of Disjunctive μ-Calculus for Tree Languages and the Limitedness Problem
Computer Science Logic
2008-11-20Paper
The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata
Automata, Languages and Programming
2008-08-19Paper
Factorisation Forests for Infinite Words
Fundamentals of Computation Theory
2008-02-26Paper
A Combinatorial Theorem for Trees
Automata, Languages and Programming
2007-11-28Paper
Transforming structures by set interpretations
Logical Methods in Computer Science
2007-10-11Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
On the positional determinacy of edge-labeled games
Theoretical Computer Science
2006-03-24Paper
Tree-walking automata cannot be determinized
Theoretical Computer Science
2006-03-20Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
scientific article; zbMATH DE number 2086614 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2038741 (Why is no real title available?)2004-02-08Paper


Research outcomes over time


This page was built for person: Thomas Colcombet