Lucian Ilie: Curriculum Vitae
Education
Academic
positions
Fellowships
and
honours
- 2009 - 2011: University of Western Ontario Faculty Scholar Award
- Sep. 2006 - Jun. 2007: Visiting Professor,
CNRS (Centre
National de la Recherche Scientifique), Universite Paris-Est, France
- Oct. 2000 - Sep. 2001: Humboldt fellowship;
declined
to come
to Western
- Feb. 1999 - Dec. 1999: Postdoctoral Fellow, Turku
Centre for Computer Science, Turku, Finland
- Jun. 1998, Visiting Researcher, Leiden Institute of
Advanced
Computer
Science, Leiden, The Netherlands
- Oct. - Nov. 1998, Visiting Researcher, Leiden Institute of
Advanced
Computer
Science, Leiden, The Netherlands
- My Erdös number
is 2 (via Jeffrey Shallit or Solomon Marcus)
Research
interests
- strings (their combinatorics, mathematical properties)
- string algorithms
- applications to bioinformatics
- applications to text processing
- finite machines for string processing
- regular expression matching
- string complexity
- data compression
Conference
committees
- Program Committee member, 14th International Conference on Implementation and Application of Automata (CIAA'09), 14-17th July, Sydney, Australia.
- Program Committee member, 7th International Conference on Combinatorics on Words (WORDS'09), Italy, 2009.
- Program Committee member, 3rd International Conference on Language and Automata Theory and Applications (LATA'09), 2009, Tarragona, Spain.
- Program Committee member, 13th International Conference on
Implementation and Application of Automata (CIAA'08), July 21-24, 2008,
San Francisco, US.
- Program Committee member, 14th Symposium on String Processing and
Information Retrieval (SPIRE'07), October 29-31, 2007, Santiago, Chile.
- Program Committee member, 1st International Conference on
Language and
Automata Theory and Applications (LATA'07), March 29 - April 4, 2007,
Tarragona, Spain.
- Program Committee member, 9th Workshop on Descriptional
Complexity of
Formal Systems (DCFS'07), July 20 - 22, High Tatras, Slovakia, 2007.
- Program Committee member, Language Theory in Biocomputing
Workshop
(satellite to Unconventional Computation, UC'07), Kingston, Canada,
2007.
- Program Committee member, 11th Developments in Language Theory
(DLT'07), July 2007, Turku (Finland).
- Program Committee member, Workshop on Words and Automata
(WoWA'06), June 7, 2006, St. Petersburg (Russia).
- Program Committee member, 12th Syposium on String Processing and
Information Retrieval (SPIRE'05), November 2-4, 2005, Buenos Aires,
Argentina.
- Steering Committee member, Descriptional Complexity of Formal
Systems (DCFS), 2005 --
- Program Committee member, 7th Workshop on Descriptional
Complexity of
Formal Systems (DCFS'05), Como, Italy, June 30 - July 2, 2005.
- Organizing Committee Chair, 6th Workshop on Descriptional
Complexity of
Formal Systems (DCFS'04), July 26-28, 2004, London, Ontario.
- Program Committee Chair, 6th Workshop on Descriptional Complexity
of Formal Systems (DCFS'04), July 26-28, 2004, London, Ontario.
Journal editorship
- Reviewer for Mathematical Reviews
- Member of the Editorial Board, International Journal of Computer
Mathematics
- Guest Editor (with D. Wotschke) of a special issue of International Journal of Foundations of
Computer Science, 16(5)
(2005) 829 -- 830.
- Editor (with D. Wotschke) of Proc.
of DCFS'04, Dept. Comput. Sci., UWO, Technical Rep. 619, 2004.
Conferences
and invited
talks
- 16th Annual International Conference Intelligent Systems for Molecular Biology (ISMB), Toronto, 2008
- invited lecture -- Waterloo University, 2008
- 19th Annual Symposium on Combinatorial Pattern Matching (CPM), Pisa, Italy, 2008
- 18th Data Compression Conference (DCC), Snowbird, Utah, USA
- invited lecture -- 25th Symposium on Theoretical Aspects of Computer Science (STACS) 2008
- 7th Workshop on
Algorithms in Bioinformatics (WABI), Philadelphia, 2007
- the 2007 International Conference on Bioinformatics and
Computational Biology (BIOCOMP), Las Vegas, 2007
- invited lecture --
AutoMathA 2007, Palermo, Italy, 2007
- 32nd Mathematical Foundations of Computer Science (MFCS), Cesky
Krumlov, Czech Republic, 2007
- invited lecture --
Workshop on Algorithms on Words, Turku, Finland, 2007
- invited lecture -- London
Stringology Day and London Algorithmic Workshop (LSD + LAW) 2007,
King's College, London, UK, 2007
- invited lecture --
Journees du GDR Informatique Mathematique, Institut Henri Poincare,
Paris, 2007
- invited lecture --
Laboratoire d'Informatique Algorithmique: Fondements et Applications
UMR 7089, CNRS et Universite Paris 7, France, 2007
- invited lecture --
Marne-la-Vallee
University, France, 2006
- 6th PhD School, Tarragona, Spain, 2006
- SIAM Conference on Discrete Mathematics, Victoria, 2006.
- 11th International Conference on Implementation and Application
of Automata (CIAA), Taipei, 2006
- 31st International Symposium on Mathematical Foundations of
Computer Science (MFCS), Stara Lesna, Slovakia, 2006
- 12th International Meeting on DNA Computing (DNA), Seoul, 2006
- invited lecture --
McMaster University 2006, Combinatorial complexity measures for strings
- 5th PhD School, Tarragona, Spain, 2005
- 5th International Conference on Combinatorics on Words
(WORDS),
Montreal, 200516th Annual Symposium on Combinatorial Pattern
Matching (CPM), Jeju island, South Korea, 2005
- 29th International Symposium on Mathematical Foundations of
Computer Science(MFCS), Prague, 2004
- 4th International Conference on Combinatorics on Words (WORDS),
Turku, 2003.
- International Conference on Parallel and Distributed Processing
Techniques and Applications (PDPTA), Las Vegas, 2003.
- 20th Symposium on Theoretical Aspects of Computer Science
(STACS), Berlin, Germany, 2003
- invited lecture -- 4th
Descriptional Complexity of Formal Systems (DCFS), London, 2002
- 27th International Symposium on Mathematical Foundations of
Computer Science (MFCS), Warszawa, 2002
- 8th Annual International Computing and Combinatorics Conference
(COCOON), Singapore, 2002
- 13th Annual Symposium on Combinatorial Pattern Matching (CPM),
Fukuoka, Japan, 2002
- invited lecture -- The
University of Western Ontario 2000, On fast word algorithms
- 17th Symposium on Theoretical Aspects of Computer Science
(STACS), Lille, France, 2000
- invited lecture --
University of Turku 1999, Periods and binary words
- invited lecture --
University of Turku 1999, The Critical Factorization Theorem
- invited lecture --
University of Leiden 1998, Orders of words
- 3rd Developments in Language Theory Conference (DLT),
Thessaloniki,
Greece, 1997
- invited lecture
-- University of Frankfurt 1996, Recent results on contextual languages
- Workshop on Grammar Systems, Budapest, Hungary,1996
- 1st German Conference on Bioinformatics (GCB), Leipzig, Germany,
1996
- 8th International Conference on Automata and Formal Languages
(ICAFL), Salgotarjan, Hungary, 1996
- 2nd International Conference on Mathematical Linguistics (ICML),
Tarragona, Spain, 1996.
- invited lecture --
University of Turku 1995, Languages of infinite words
- 2nd Developments in Language Theory Conference (DLT), Magdeburg,
Germany, 1995
- invited lecture --
University of Turku 1994, Self-reading sequences
Referee
- Journal of Computer and System Sciences
- Information and Computation
- Information Processing Letters
- Theoretical Computer Science
- Acta Informatica
- Theoretical Informatics and Applications (RAIRO)
- Discrete Applied Mathematics
- Discrete Mathematics
- Fundamenta Informaticae
- International Journal of Foundations of Computer Science
- Acta Cybernetica
- Journal of Automata, Languages, and Combinatorics
- Journal of Parallel and Distributed Computing
- Natural Computing
- Annual Symposium on Combinatorial Pattern Matching (CPM)
- International Symposium on Theoretical Aspects of Computer
Science (STACS)
- International Colloquium on Automata, Languages, and
Programming
(ICALP)
- International Symposium on Mathematical Foundations of Computer
Science (MFCS)
- International Conference on Implementation and Applications of
Automata (CIAA)
- Symposium on String Processing and Information Retrieval (SPIRE)
- Foundations of Software Science and Computation Structures
(FOSSACS)
- International Colloquium on Words, Languages, and Combinatorics
(ICWLC)
- International Conference on Developments in Language Theory
(DLT)
- International Symposium on Fundamentals of Computation Theory
(FCT)
- International Workshop on Descriptional Complexity of Formal
Systems (DCFS)
- Latin American Theoretical INformatics (LATIN)
- Workshop on Algorithm Engineering and Experiments (ALENEX)
Memberships in
Professional Organizations
Grant reviewer
- ISF (Israel Science Foundation)
- NSERC (Natural Sciences and Engineering Research Council of Canada)
- NWO (The Netherlands Organization for Scientific Research)
Publications