dblp.uni-trier.dewww.uni-trier.de

Daniel Kirsten

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
14EEDaniel Kirsten, Sylvain Lombardy: Deciding Unambiguity and Sequentiality of Polynomially Ambiguous Min-Plus Automata. STACS 2009: 589-600
2006
13EEDaniel Kirsten: A Burnside Approach to the Finite Substitution Problem. Theory Comput. Syst. 39(1): 15-50 (2006)
2005
12 Daniel Kirsten, Ina Mäurer: On the Determinization of Weighted Automata. Journal of Automata, Languages and Combinatorics 10(2/3): 287-312 (2005)
2004
11EEDaniel Kirsten: Distance Desert Automata and the Star Height One Problem. FoSSaCS 2004: 257-272
10EEDaniel Kirsten: Desert Automata and the Finite Substitution Problem. STACS 2004: 305-316
2003
9EEDaniel Kirsten, Jerzy Marcinkowski: Two techniques in the area of the star problem in trace monoids. Theor. Comput. Sci. 309(1-3): 381-412 (2003)
2002
8EEDaniel Kirsten: The Star Problem and the Finite Power Property in Trace Monoids: Reductions beyond C4. Inf. Comput. 176(1): 22-36 (2002)
7EEDaniel Kirsten: The finite power problem revisited. Inf. Process. Lett. 84(6): 291-294 (2002)
2001
6EEDaniel Kirsten: Alternating Tree Automata and Parity Games. Automata, Logics, and Infinite Games 2001: 153-167
5EEDaniel Kirsten: The Star Problem in Trace Monoids: Reductions Beyond C4. ICALP 2001: 591-602
4EEDaniel Kirsten, Gwénaël Richomme: Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids. Theory Comput. Syst. 34(3): 193-227 (2001)
1999
3EEDaniel Kirsten: A Connection between the Star Problem and the Finite Power Property in Trace Monoids. ICALP 1999: 473-482
2EEDaniel Kirsten, Jerzy Marcinkowski: Two Techniques in the Area of the Star Problem. ICALP 1999: 483-492
1EEDaniel Kirsten: Some Undecidability Results Related to the Star Problem in Trace Monoids. STACS 1999: 227-236

Coauthor Index

1Sylvain Lombardy [14]
2Jerzy Marcinkowski [2] [9]
3Ina Mäurer [12]
4Gwénaël Richomme [4]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)