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
Theses