| 2020 | CiE | Theoretical and Implementational Aspects of the Formal Language Server (LaSer). | Stavros Konstantinidis |
| 2020 | SOFSEM | On the Average State Complexity of Partial Derivative Transducers. | Stavros Konstantinidis, Antnio Machiavelo, Nelma Moreira, Rogrio Reis |
| 2011 | DNA | Computing Maximal Kleene Closures That Are Embeddable in a Given Constrained DNA Language. | Stavros Konstantinidis, Nicolae Santean |
| 2007 | DNA | DNA Coding Using the Subword Closure Operation. | Bo Cui, Stavros Konstantinidis |
| 2005 | DLT | On Hairpin-Free Words and Languages. | Lila Kari, Stavros Konstantinidis, Petr Sosk, Gabriel Thierrin |
| 2005 | DNA | Hairpin Structures in DNA Words. | Lila Kari, Stavros Konstantinidis, Elena Losseva, Petr Sosk, Gabriel Thierrin |
| 2005 | ITW | Computing the Levenshtein distance of a regular language. | Stavros Konstantinidis |
| 2004 | DNA | Bond-Free Languages: Formalizations, Maximality and Construction Methods. | Lila Kari, Stavros Konstantinidis, Petr Sosk |
| 2004 | DNA | Preventing Undesirable Bonds Between DNA Codewords. | Lila Kari, Stavros Konstantinidis, Petr Sosk |
| 2001 | DNA | Coding Properties of DNA Languages. | Salah Hussini, Lila Kari, Stavros Konstantinidis |
| 2000 | DLT | Error-Detecting Properties of Languages. | Stavros Konstantinidis |
| 1995 | ICALP | Variable-Length Codes for Error Correction. | Helmut Jrgensen, Stavros Konstantinidis |
| 1995 | ITA | Error Corrections for Channels with Substitutions, Insertions, and Deletions. | Helmut Jrgensen, Stavros Konstantinidis |
| 1993 | FCT | The Hierarchy of Codes. | Helmut Jrgensen, Stavros Konstantinidis |