| 2013 | ||
|---|---|---|
| c21 | ||
| 2012 | ||
| c20 | ||
| i3 | Thomas Colcombet: Regular Cost Functions, Part I: Logic and Algebra over Words. CoRR abs/1212.6937 (2012) | |
| 2011 | ||
| c19 | Olivier Carton, Thomas Colcombet, Gabriele Puppis: Regular Languages of Words over Countable Linear Orderings. ICALP (2) 2011: 125-136 | |
| c18 | ||
| c17 | Thomas Colcombet, Clemens Ley, Gabriele Puppis: On the Use of Guards for Logics with Data. MFCS 2011: 243-255 | |
| 2010 | ||
| j6 | Thomas Colcombet: Factorization forests for infinite words and applications to countable scattered linear orderings. Theor. Comput. Sci. 411(4-5): 751-764 (2010) | |
| c16 | Thomas Colcombet, Denis Kuperberg, Sylvain Lombardy: Regular Temporal Cost Functions. ICALP (2) 2010: 563-574 | |
| c15 | ||
| 2009 | ||
| c14 | Thomas Colcombet: The Theory of Stabilisation Monoids and Regular Cost Functions. ICALP (2) 2009: 139-150 | |
| c13 | Thomas Colcombet, Konrad Zdanowski: A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata. ICALP (2) 2009: 151-162 | |
| 2008 | ||
| j5 | Mikolaj Bojanczyk, Thomas Colcombet: Tree-Walking Automata Do Not Recognize All Regular Languages. SIAM J. Comput. 38(2): 658-701 (2008) | |
| c12 | Achim Blumensath, Thomas Colcombet, Christof Löding: Logical theories and compatible operations. Logic and Automata 2008: 73-106 | |
| c11 | Thomas Colcombet, Christof Löding: The Nesting-Depth of Disjunctive µ-Calculus for Tree Languages and the Limitedness Problem. CSL 2008: 416-430 | |
| c10 | Thomas Colcombet, Christof Löding: The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata. ICALP (2) 2008: 398-409 | |
| 2007 | ||
| j4 | Thomas Colcombet, Christof Löding: Transforming structures by set interpretations. Logical Methods in Computer Science 3(2) (2007) | |
| c9 | ||
| c8 | ||
| i2 | ||
| i1 | Thomas Colcombet, Christof Löding: Transforming structures by set interpretations. CoRR abs/cs/0703039 (2007) | |
| 2006 | ||
| j3 | Mikolaj Bojanczyk, Thomas Colcombet: Tree-walking automata cannot be determinized. Theor. Comput. Sci. 350(2-3): 164-173 (2006) | |
| j2 | Thomas Colcombet, Damian Niwinski: On the positional determinacy of edge-labeled games. Theor. Comput. Sci. 352(1-3): 190-196 (2006) | |
| c7 | ||
| 2005 | ||
| c6 | Mikolaj Bojanczyk, Thomas Colcombet: Tree-walking automata do not recognize all regular languages. STOC 2005: 234-243 | |
| 2004 | ||
| c5 | Mikolaj Bojanczyk, Thomas Colcombet: Tree-Walking Automata Cannot Be Determinized. ICALP 2004: 246-256 | |
| c4 | Thomas Colcombet, Christof Löding: On the Expressiveness of Deterministic Transducers over Infinite Trees. STACS 2004: 428-439 | |
| 2003 | ||
| c3 | Arnaud Carayol, Thomas Colcombet: On Equivalent Representations of Infinite Structures. ICALP 2003: 599-610 | |
| 2002 | ||
| j1 | Thomas Colcombet: Rewriting in the partial algebra of typed terms modulo AC. Electr. Notes Theor. Comput. Sci. 68(6): 40-54 (2002) | |
| c2 | Thomas Colcombet: On Families of Graphs Having a Decidable First Order Theory with Reachability. ICALP 2002: 98-109 | |
| 2000 | ||
| c1 | Thomas Colcombet, Pascal Fradet: Enforcing Trace Properties by Program Transformation. POPL 2000: 54-66 | |
Colors in the list of coauthors
Last update Wed May 22 00:46:08 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page