Papers in proceedings of refereed conferences

  1. [Kon05itw] S. Konstantinidis: Computing the Levenshtein distance of a regular language. In: Proceedings of ``IEEE Information Theory Workshop on Coding and Complexity, Rotorua, New Zealand, Aug. 29 - Sep. 1, 2005,'' pp 113-116. pdf file (tech. report)
  2. [KKS05dna11] L. Kari, S. Konstantinidis, P. Sosík: Hairpin Structures in DNA Words. In: Proceedings of ``11th International Meeting on DNA-based computers (DNA 11), London, Canada, June 6-9, 2004.'' Lecture Notes in Computer Science, 11pp, to appear.
  3. [KKST05dlt] L. Kari, S. Konstantinidis, P. Sosík, G. Thierrin: On Hairpin-Free Words and Languages. In: Proceedings of ``Developments in Language Theory 2005, 9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005.'' Lecture Notes in Computer Science 3572 (2005), Springer, 296-307.
  4. [KKS04ciaa] L. Kari, S. Konstantinidis, P. Sosík: Substitutions, Trajectories and Noisy Channels. In: Proceedings of ``9th International Conference on the Implementation and Application of Automata (CIAA'04), Kingston, Ontario, July 22-24, 2004.'' Lecture Notes in Computer Science 3317 (2004), Springer, 202-212.
  5. [KKPWX04wseas] L. Kari, S. Konstantinidis, S. Perron*, G. Wozniak, J. Xu*: Computing the Hamming Distance of a Regular Language in Quadratic Time. In: Proceedings of ``8th WSEAS International Conference on Computers, Vouliagmeni, Greece, July 12-15, 2004.'' WSEAS Transactions on Information Science & Applications 1 (2004), pp 445-449.
  6. [KKS05dna10a] L. Kari, S. Konstantinidis, P. Sosík: Preventing Undesirable Bonds between DNA Codewords. In: Proceedings of ``10th International Meeting on DNA-based computers (DNA 10), Milano, Italy, June 7-10, 2004.'' Lecture Notes in Computer Science 3384 (2005), Springer, 182-191.
  7. [KKS05dna10b] L. Kari, S. Konstantinidis, P. Sosík: Bond-free Languages: Formalizations, Maximality and Construction Methods. In: Proceedings of ``10th International Meeting on DNA-based computers (DNA 10), Milano, Italy, June 7-10, 2004.'' Lecture Notes in Computer Science 3384 (2005), Springer, 169-181. pdf file
  8. [KaKo03embc] L. Kari, S. Konstantinidis: Static and Dynamic Properties of DNA Languages. In: Proceedings of ``25th IEEE International Conference of the Engineering in Medicine and Biology Society, Cancun, Mexico, Sep. 2003,'' pp 3846-3849. Invited.
  9. [KaKo02dcfs] L. Kari, S. Konstantinidis: Descriptional Complexity of Error/Edit Systems. In: Proceedings of ``Descriptional Complexity of Formal Systems, London, Canada, Aug. 2002,'' pp 133-147.
  10. [Kon02wseas] S. Konstantinidis: Some Remarks on Regular Factorizations. In: Proceedings of ``6th WSEAS International Conference on Computers, Rethymnon, Greece, Jul. 2002.'' WSEAS Transactions on Communications 1 (2002), pp 167-172. ps file
  11. [HKK02dna7] . Hussini*, L. Kari, S. Konstantinidis: Coding Properties of DNA Languages. In: Proceedings of ``7th International Workshop on DNA-Based Computers, Tampa, Florida, USA, June 10-13, 2001.'' Lecture Notes in Computer Science 2340 (2002), 57-69.
  12. [Kon03icwlc] S. Konstantinidis: Error-Detecting Properties of Languages. In: Proceedings of ``3rd International Colloquium on Words, Languages & Combinatorics, Kyoto, Japan, 14 - 18 March 2000.'' World Scientific, 2003, 240-252.
  13. [JuKo99mfi] H. Jürgensen, S. Konstantinidis: Worst-case Redundancy of Solid Codes. In: Proceedings of ``International Conference on the Mathematical Foundation of Informatics, Hanoi, Vietnam, Oct. 25-28, 1999.'' World Scientific, pp 85--94, 2005.
  14. [Kon98itw] S. Konstantinidis: Relationships between Different Error-Correcting Capabilities of a Code. In: Proceedings of ``IEEE Information Theory Workshop, Killarney, Ireland, June 1998,'' pp 122-123.
  15. [JuKo96cwit] H. Jürgensen, S. Konstantinidis: Error Correction for Channels with Substitutions, Insertions, and Deletions. In: Proceedings of ``4th Canadian Workshop on Information Theory: Information Theory and Applications 2, 1995.'' Lecture Notes in Computer Science 1133 (1996), Springer-Verlag, 149-163.
  16. [JuKo95icalp] H. Jürgensen, S. Konstantinidis: Variable-length Codes for Error Correction. In: Proceedings of ``22nd International Colloquium on Automata, Languages and Programming, Szeged, Hungary, July 1995,'' Lecture Notes in Computer Science 944 (1995), Springer-Verlag, 581-592.
  17. [JuKo93fct] H. Jürgensen, S. Konstantinidis: The Hierarchy of Codes. In Z. Ésik (ed): Proceedings of ``9th International Conference on Fundamentals of Computation Theory, 1993,'' Lecture Notes in Computer Science 710 (1993), Springer-Verlag, 50-68.