Wojciech Fraczak, Ph.D.

Adjunct Professor, Computer Science Department
Université du Québec en Outaouais
Case postale 1250, succ. B
Gatineau, Québec J8X 3X7
tel: 1 613 6930789, e-mails: fraczak@uqo.ca, fraczak@gmail.com


Education:


Interest:


Professional summary


Technical expertise


Professional experience

Engineering mathematician, 2007-2009

Edgewater Computer Systems, 1125 Innovation Drive, Ottawa ON K2K 3G6.

Staff scientist, 1998-2007

IDT Canada (formerly Solidum Corp), 450 March Road, Ottawa, Ontario K2K3K2.

Academic Researcher, 1997-98

Universite du Quebec a Hull, Computer Science department, Hull.

Software Designer, 1997-98

Nortel Networks, Platform Performance department, Ottawa.

Postdoc researcher, 1996-97

Universite du Quebec a Hull, Computer Science department, Hull.

Teaching experience (courses given in french):


Selected publications (DBLP Bibliography Server)

  1. Wojciech Fraczak, Wojciech Rytter, Mohammadreza Yazdani Matching Integer Intervals by Minimal Sets of Binary Words with “don’t cares”. In 19th Annual Symposium on Combinatorial Pattern Matching, CPM’08, volume 5029 of LNCS, pages 217–229. Springer, 2008.
  2. Jurek Czyzowicz, Wojciech Fraczak, Mohammadreza Yazdani: Computing the Throughput of Concatenation State Machines. Journal of Discrete Algorithms 6(1): 28-36 (2008).
  3. Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, and Wojciech Rytter. Efficient Computation of Throughput Values of Context-Free Languages. In 12th International Conference on Implementation and Application of Automata, CIAA’07, volume 4783 of LNCS, pages 203–213. Springer, 2007.
  4. Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Equivalence of simple functions. Theor. Comput. Sci. 376(1-2): 42-51 (2007)
  5. Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Prime normal form and equivalence of simple grammars. Theor. Comput. Sci. 363(2): 124-134 (2006)
  6. Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc: Transducers with Set Output. Journal of Automata, Languages and Combinatorics 10(1): 37-49 (2005)
  7. Wojciech Debski and Wojciech Fraczak. Concatenation state machines and simple functions. In Implementation and Application of Automata, CIAA’04, volume 3317 of LNCS, pages 113–124. Springer, 2004.
  8. Wojciech Fraczak, Anna Podolak: A characterization of s-languages. Inf. Process. Lett. 89(2): 65-70 (2004)
  9. Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter: Linear-Time Prime Decomposition Of Regular Prefix Codes. Int. J. Found. Comput. Sci. 14(6): 1019-1032 (2003)