Travelled to:1 × Finland
1 × France
1 × Germany
1 × Italy
1 × Japan
1 × New Zealand
1 × Portugal
1 × Russia
1 × Taiwan
1 × United Kingdom
2 × Canada
2 × Spain
Collaborated with:M.L.Schmid D.D.Freydenberger J.C.Schneider J.D.Day H.Nevisi ∅ P.C.Bell J.Shallit
Talks about:pattern (6) problem (4) languag (4) unambigu (3) alphabet (3) morphic (3) correspond (2) morphism (2) regular (2) counter (2)
Person: Daniel Reidenbach
DBLP: Reidenbach:Daniel
Contributed to:
2015201420132014
20122012
2012201120102010200920082007200520062004Wrote 17 papers:
- DLT-2015-BellRS #formal method
- Factorization in Formal Languages (PCB, DR, JS), pp. 97–107.
- DLT-2014-DayRS #pattern matching
- Closure Properties of Pattern Languages (JDD, DR, MLS), pp. 279–290.
- DLT-2013-DayRS #on the #problem
- On the Dual Post Correspondence Problem (JDD, DR, JCS), pp. 167–178.
- DLT-J-2013-DayRS14 #on the #problem
- On the Dual Post Correspondence Problem (JDD, DR, JCS), pp. 1033–1048.
- CIAA-2012-ReidenbachS #automaton #bound #nondeterminism
- Automata with Modulo Counters and Nondeterministic Counter Bounds (DR, MLS), pp. 361–368.
- DLT-2012-NevisiR #reduction
- Morphic Primitivity and Alphabet Reductions (HN, DR), pp. 440–451.
- DLT-2012-ReidenbachS #pattern matching
- Regular and Context-Free Pattern Languages over Small Alphabets (DR, MLS), pp. 130–141.
- LATA-2012-ReidenbachS #bound
- Patterns with Bounded Treewidth (DR, MLS), pp. 468–479.
- LATA-2011-ReidenbachS #memory management #scheduling #word
- Finding Shuffle Words That Represent Optimal Scheduling of Shared Memory Access (DR, MLS), pp. 465–476.
- CIAA-2010-ReidenbachS #polynomial #regular expression #scalability
- A Polynomial Time Match Test for Large Classes of Extended Regular Expressions (DR, MLS), pp. 241–250.
- DLT-2010-ReidenbachS #ambiguity #morphism #strict
- Restricted Ambiguity of Erasing Morphisms (DR, JCS), pp. 387–398.
- DLT-2009-FreydenbergerR
- Existence and Nonexistence of Descriptive Patterns (DDF, DR), pp. 228–239.
- DLT-2008-FreydenbergerR #problem
- Bad News on Decision Problems for Patterns (DDF, DR), pp. 327–338.
- DLT-2007-FreydenbergerR #ambiguity #morphism
- The Unambiguity of Segmented Morphisms (DDF, DR), pp. 181–192.
- DLT-2005-FreydenbergerRS #ambiguity #image #string
- Unambiguous Morphic Images of Strings (DDF, DR, JCS), pp. 248–259.
- DLT-J-2005-FreydenbergerRS06 #ambiguity #image #string
- Unambiguous Morphic Images of Strings (DDF, DR, JCS), pp. 601–628.
- DLT-2004-Reidenbach #equivalence #on the #pattern matching #problem
- On the Equivalence Problem for E-pattern Languages over Small Alphabets (DR), pp. 368–380.