Dalia Krieger

Postdoctoral Fellow
Faculty of Mathematics and Computer Science
Weizmann Institute of Science
Rehovot, Israel
Host: Professor Aviezri Fraenkel

Papers

Papers published in refereed journals

• D. V. Diekert and D. Krieger, "Some remarks about stabilizers".
  Theoret. Comput. Sci. , In Press.
  A preprint is available here.
• D. Krieger, A. Miller, N. Rampersad, B. Ravikumar, and J. Shallit, "Decimations of languages and state complexity".
  Theoret. Comput. Sci. 410, (2009), 2401-2409.
• D. Krieger, "On stabilizers of infinite words".
  Theoret. Comput. Sci. 400, (2008), 169–181.
  A preprint is available here.
• D. Krieger, "On Critical Exponents in Fixed Points of Binary k-Uniform Morphisms".
  RAIRO Theor. Inform. Appl. 43, (2009), 41--68.

The online version contains some errors, a corrected version is available here.
• D. Krieger and J. Shallit, "Every real number greater than 1 is a critical exponent".
  Theoret. Comput. Sci. 381, (2007), 177-182.
• D. Krieger, "On critical exponents in fixed points of non-erasing morphisms".
  Theoret. Comput. Sci. 376, (2007), 70--88.
• A. S. Fraenkel and D. Krieger, "The structure of complementary sets of integers: a 3-shift theorem".
  Internat. J. Pure and Appl. Math. 10 (2004) 1--49.

Papers published in refereed conference proceedings

• P. Gawrychowski, D. Krieger, N. Rampersad, and J. Shallit, "Finding the growth rate of a regular or context-free language in polynomial time".
  In Masami Ito and Masafumi Toyama, eds., DLT 2008: 12th International Conference on Developments in Language Theory, Lect. Notes. Comput. Sci. Vol. 5257, Springer-Verlag, 2008, 339--358.
• D. Krieger,"On critical exponents in fixed points of non-erasing morphisms".
  In O. H. Ibarra and Z. Dang, eds., DLT 2006: 10th International Conference on Developments in Language Theory, Lect. Notes. Comput. Sci. Vol. 4036, Springer-Verlag, 2006, 280--291.
• D. Krieger, "On critical exponents in fixed points of binary k-uniform morphisms".
  In B. Durand and W. Thomas, eds.,STACS 2006: 23rd Annual Symposium on Theoretical Aspects of Computer Science, Lect. Notes. Comput. Sci. 3884, Springer-Verlag, 2006, 104--114.

Preprints

• D. Krieger and J. Shallit, "Maximal Blocks in Morphic and Automatic Words".
• D. Krieger, "The critical exponent of the Arshon words".

Theses

• D. Krieger, "Critical exponents and stabilizers of infinite words". Ph.D. thesis, University of Waterloo, 2008.
• D. Krieger, "The structure of complementary sets of integers: a 3-shift theorem". Master's thesis, Weizmann Institute of Science, 2003.