Stavros Konstantinidis


Faculty of Science
Mathematics and Computing Science

Faculty Member Information

Scholarly Contributions

Journal Articles

H., Konstantinidis: S.. "(Near-)inverses of Sequences. Intern", Journal of Computer Mathematics 83 2 (Winter - 2006), 203-222
Kari L., Konstantinidis S.. "Language Equations, Maximality and Error-detection", Journal of Computer and System Sciences 70 (Winter - 2005), 157-178
Kari L., Konstantinidis S., P.. "Bond-free Languages: Formalizations, Maximality and Construction Methods.", International Journal of Foundations of Computer Science 16 N/A (Winter - 2005), 1039-1070
Kari L., Konstantinidis S., P.. "Operations on Trajectories with Applications to Coding and Bioinformatics", International Journal of Foundations of Computer Science 16 N/A (Winter - 2005), 531-546
Kari L., Konstantinidis S., P.. "On properties of bond-free DNA languages", Theoretical Computer Science 334 N/A (Winter - 2005), 131-159
Helmut, Konstantinidis Stavros, Nguyen. "Asymptotically Optimal Low-Cost Solid Codes", Journal of Automata, Languages and Combinatorics 9 (Winter - 2004), 81-102
Konstantinidis S., Perron S., Wilcox-O'Hearn L.. "On a Simple Method for Detecting Synchronization Errors in Coded Messages", IEEE Transactions on Information Theory 49 (Winter - 2003), 1355-1363
Hussini S., Kari L., Konstantinidis S.. "Coding Properties of DNA Languages", Theoretical Computer Science 290 (Winter - 2003), 1557-1579
Kari L., Konstantinidis S., Losseva E., Wozniak G.. "Sticky-free and overhang-free DNA languages", Acta Informatica 40 (Winter - 2003), 119 - 157
Konstantinidis S., O'Hearn A.. "Error-Detecting Properties of Languages", Theoretical Computer Science 276 (Winter - 2002), 355-375
Konstantinidis S.. "Transducers and the Properties of Error-Detection, Error-Correction and Finite-Delay Decodability", Journal Of Universal Computer Science 8 (Winter - 2002), 278-291
Konstantinidis S.. "Some Remarks on Regular Factorizations", WSEAS Transactions on Communications 1 (Winter - 2002), 167-172
Konstantinidis S.. "Relationships between Different Error-Correcting Capabilities of a Code", IEEE Transactions on Information Theory 47 (Winter - 2001), 2065-2069
Jurgensen H., Katsura M., Konstantinidis S.. "Maximal Solid Codes", Journal of Automata, Languages and Combinatorics 6 (Winter - 2001), 2001
Konstantinidis S.. "An Algebra of Discrete Channels that Involve Combinations of Three Basic Error Types", Information and Computation 167 (Winter - 2001), 120-131
Konstantinidis S.. "Structural Analysis of Error-Correcting Codes for Discrete Channels that Involve Combinations of Three Basic Error Types", IEEE Transactions on Information Theory 45 (Winter - 1999), 60-77
Jurgensen H., Konstantinidis S.. "Codes", Handbook of Formal Languages, vol. I G. Rozenberg, A. Salomaa (Winter - 1997), 511-607
Jurgensen H., Konstantinidis S.. "Error Correction for Channels with Substitutions, Insertions, and Deletions", Information Theory and Applications 2, Fourth Canadian Workshop on Information Theory. Lecture Notes in Computer Science 1133 (Winter - 1996), 149--163
Jurgensen H., Konstantinidis S.. "The Hierarchy of Codes", Fundamentals of Computation Theory, 9th International Conference. Lecture Notes in Computer Science 710 (Winter - 1993), 50--68

Presentation

Konstantinidis S.. "Computing the Levenshtein distance of a regular language", In: Proceedings of "IEEE Information Theory Workshop on Coding and Complexity" (Fall - 2005)
Konstantinidis S.. "General Models of Discrete Channels and the Properties of Error-Detection and Error-Correction", General Theory of Information Transfer: Preparatory Meetings (Winter - 2002)

Conference Proceedings

Konstantinidis S.. "Error-Detecting Properties of Languages", Proceedings of the International Colloquium on Words, Languages & Combinatorics, Kyoto, Japan 14 - 18 March 2000 (2003 - 2003)
Kari L., Konstantinidis S.. "Descriptional Complexity of Error/Edit Systems", Pre-Proceedings of Descriptional Complexity of Formal Systems 2002 (2002 - 2002)
Jurgensen H., Konstantinidis S.. "Variable-length Codes for Error Correction", Proceedings of the 22nd ICALP, Szeged, Hungary, July 1995. Lecture Notes in Computer Science (1995 - 1995)

Other Publications

Kari L., Konstantinidis S., Perron S., Wozniak G., Xu J.. "Finite-state error/edit-systems and difference-measures for languages and words"
Department of Mathematics and Computing Science, Saint Mary's University, Canada (Winter - 2003)