Kostas Tsichlas
Assistant Professor
Department of Computer Engineering & Informatics
University of Patras

Address University of Patras, Rio, Patras
Office 1st Floor, No. 4.
Tel. (+30)2610-996923
Email ktsichlas at ceid . upatras . gr
 

I am Assistant Professor in the Department of Computer Engineering & Informatics of the University of Patras since 2020. I was part of the faculty in the School of Informatics of the Aristotle University of Thessaloniki between 2008 to 2020. From 2005 until 2014 I was Adjunct Professor in Greek Open University as well. From 1/5/2011-31/10/2011 I was on sabbatical at MADALGO institute (center for MAssive Data ALGOrithmics) of the Department of Computer Science of the University of Aarhus in Denmark. From 4/1/2004 until 4/6/2005 I was a research assistant in the Department of Informatics of King's College London in the Algorithm Design Group. I was awarded a Ph.D. diploma in 2004. I have completed my military service in the Greek army in 2003. Extended Bio.

Teaching            Research Interests            Publications       Open Problems-Discussion Forums      Nice Stuff


Teaching (in Greek)

 


Research Interests


Publications

Journals

  1. Optimal Solutions for the Temporal Precedence Problem. G. S. Brodal, C. Makris, S. Sioutas, A. Tsakalidis and K. Tsichlas. Algorithmica, 33(4):494-510, 2002.

  2. Approximate String Matching with Gaps. M. Crochemore, C. Iliopoulos, C. Makris, W. Rytter, A. Tsakalidis and K. Tsichlas. Nordic Journal of Computing, 9:54-65, 2002.

  3. Reflected Min-Max Heaps. C. Makris, A. Tsakalidis and K. Tsichlas. Information Processing Letters (IPL), 86(4):209-214, 2003.

  4. Optimal Finger Search Trees in the Pointer Machine. G. S. Brodal, C. Makris, G. Lagogiannis, A. Tsakalidis and K. Tsichlas. Journal of Computer and System Sciences, Special Issue on STOC 2002, 67(2):381-418, 2003.

  5. Rectangle Enclosure Reporting in Linear Space Revisited. G. Lagogiannis, C. Makris, Y. Panagis, S. Sioutas and K. Tsichlas. Journal of Automata, Languages and Combinatorics, 8(4):633--645, 2003.

  6. New Dynamic Balanced Search Trees with Worst-Case Constant Update Time. G. Lagogiannis, C. Makris, Y. Panagis, S. Sioutas and K. Tsichlas. Journal of Automata, Languages and Combinatorics, 8(4):607--632, 2003.

  7. Geometric Retrieval of Grid Points in the RAM model. C. Makris, S. Sioutas, A. Tsakalidis, J. Tsaknakis, K. Tsichlas and B. Vassiliadis. Journal of Universal Computer Science, 10(9):1325-1353, 2004.

  8. Computation of Repetitions and Regularities on Biological Weighted Sequences. M. Christodoulakis, C. Iliopoulos, L. Mouchard, K. Perdikuri, A. Tsakalidis and K. Tsichlas. Journal of Computational Biology, 13(6):1214-1231, 2006.

  9. 2-D Monotone Spatial Indexing Scheme with Optimal Update Time. L. Drossos, S. Sioutas, K.Tsichlas and K.Ioannou. Transactions on Systems, ISSN: 1109-2777, 5(1):142--147, 2006.

  10. Locating Maximal Multirepeats in Multiple Strings Under Various Constraints. A. Bakalis, C. Iliopoulos, C. Makris, S. Sioutas, E. Theodoridis, A.Tsakalidis and K.Tsichlas. Computer Journal, 50(2):178-185, 2007.

  11. Algorithms for Extracting Motifs from Biological Weighted Sequences. C. Illiopoulos, K. Perdikuri, E. Theodoridis, A. Tsakalidis and K. Tsichlas. Journal of Discrete Algorithms, Special Issue on SPIRE 2004, 5(2):229-242, 2007.

  12. Efficient Access Methods for Temporal Interval Queries of Video Metadata. S. Sioutas, K. Tsichlas, B. Vassiliadis and D.K. Tsolis. Journal of Universal Computer Science, 13(10): 1411-1433, 2007.

  13. Scheduling Algorithms for Procrastinators. M. Bender, R. Clifford and K. Tsichlas. Journal of Scheduling, 11(2):95-104,2008.

  14. A New Approach on Indexing Mobile Objects on the Plane. S. Sioutas, K. Tsakalidis, K. Tsichlas, C. Makris, Y. Manolopoulos. Data Knowledgment Engineering, 67(3): 362-380, 2008.

  15. Canonical Polygon Queries on the Plane: A New Approach. S. Sioutas, D. Sofotassios, K. Tsichlas, D. Sotiropoulos and P. Vlamos. Journal of Computers, 4(9):913--919, 2009.

  16. An Experimental Performance Comparison for Indexing Mobile Objects on the Plane. S. Sioutas, G. Papaloukopoulos, K. Tsichlas and Y. Manolopoulos. Special issue of ACM-SIGAPP MEDES '09 on Collectively Intelligent Information and Knowledge Management, Journal on Organizational and Collective Intelligence (IJOCI), 1(4):78--96, 2010.

  17. ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour. Ch. Makris, S. Sioutas, Tsakalidis, K. Tsichlas, Y. Ch. Zaroliagis. Journal of Discrete Algorithms, 8(4):373--387, 2010.

  18. Improved Bounds for Finger Search on a RAM. A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas and C. Zaroliagis. Algorithmica, 66(2):249--286, 2013.

  19. On the Discovery of Group-Consistent Graph Substructure Patterns from Brain Networks. N.D. Iakovidou, S.I. Dimitriadis, N.A. Laskaris, K. Tsichlas, Y. Manolopoulos. Journal of Neuroscience, 213(2):204--213, 2013.

  20. ART: Sub-Logarithmic Decentralized Range Query Processing with Probabilistic Guarantees. S. Sioutas, P. Triantafillou, G. Papaloukopoulos, E. Sakkopoulos, K. Tsichlas, Y. Manolopoulos. Distributed and Parallel Databases, 31(1):71--109. 2013.

  21. Going over the three dimensional protein structure similarity problem. N. Iakovidou, E. Tiakas, K. Tsichlas and Y. Manolopoulos. Artificial Intelligence Review, 42(3):445--459, 2014.

  22. Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time. G.S. Brodal, A. Kaporis, A.N. Papadopoulos, S. Sioutas, K. Tsakalidis and K. Tsichlas. Theoretical Computer Science, 526:58--74, 2014.

  23. The D^2-tree: a new P2P deterministic data structure. G.S. Brodal, S. Sioutas, K.Tsichlas and C. Zaroliagis. Algorithmica, 72(3):860--883, 2015.

  24. Practical Algorithms for Execution Engine Selection in Data Flows. G. Kougka, A. Gounaris and K. Tsichlas. Future Generation Computer Systems, 45(C):133--148, 2015.

  25. Efficient and Flexible Algorithms for Monitoring Distance-based Outliers over Data Streams. M. Kontaki, A. Gounaris, A.N. Papadopoulos, K. Tsichlas and Y. Manolopoulos. Information Systems, 55:37--53, 2016.

  26. HiNode: An Asymptotically Space-Optimal Storage Model for Historical Queries on Graphs. A. Kosmatopoulos, K. Tsichlas, A. Gounaris, S. Sioutas and E. Pitoura. Distributed and Parallel Databases, 35(3-4):249--285, 2017.

  27. A Symbolic Dynamics Approach to Epileptic Chronnectomics: Employing Strings to Predict Crisis Onset. N.D.Iakovidou, N.A.Laskaris, K. Tsichlas, Y. Manolopoulos, M. Christodoulakis, E.S.Papathanasiou, S.S. Papacostas and G.D. Mitsis. Theoretical Computer Science, 710:116-125, 2018.

  28.  Hinode: Implementing a Vertex-Centric Modelling Approach to Maintaining Historical Graph Data. A. Kosmatopoulos, A. Gounaris and K. Tsichlas. Computing, pp. 1-24, 2019.

  29. Virus Propagation: Threshold Conditions for Multiple Profile Networks. A. Rapti, K. Tsichlas, S. Sioutas, G. Tzimas. Knowledge and Information Systems, 60(2):807-836, 2019.

  30. Dynamic Interpolation Search Revisited. A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas and C. Zaroliagis. Information and Computation}, to appear.

Conferences

  1. Approximate String Matching with Gaps. M. Crochemore, C. Iliopoulos, C. Makris, W. Rytter, A. Tsakalidis and K. Tsichlas. In Proc. of the World Multiconference on Systemics, Cybernetics and Informatics (SCI), vol. X, pp. 45-50, July 22-25, 2001.

  2. Time and Space Efficient Content Queries for Video Databases. C. Makris, K. Perdikuri, S. Sioutas, A. Tsakalidis and K. Tsichlas. In Proc. of the 1st International Workshop on Multimedia Data and Document Engineering (MDDE), pp. 1-8, 2001.

  3. Optimal Finger Search Trees in the Pointer Machine. G.S. Brodal, C. Makris, G. Lagogiannis, A. Tsakalidis and K. Tsichlas. In Proc. of the 34th Annual ACM Symposium on Theory of Computing (STOC), pp. 583-591, 2002.

  4. Identifying Occurrences of Maximal Pairs in Multiple Strings. C. Iliopoulos, C. Makris, S. Sioutas, A. Tsakalidis and K. Tsichlas. In Proc. of the 13th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 133-143, 2002.

  5. Rectangle Enclosure Reporting in Linear Space Revisited. G. Lagogiannis, Y. Panagis, S. Sioutas and K. Tsichlas. In Proc. of the 13th Australian Workshop on Combinatorial Algorithms (AWOCA), 2002.

  6. New Dynamic Balanced Search Trees with Worst-Case Constant Update Time. G. Lagogiannis, C. Makris, Y. Panagis and K. Tsichlas. In Proc. of the 13th Australian Workshop on Combinatorial Algorithms (AWOCA), 2002.

  7. Data Structuring Applications for String Problems in Biological Sequences. Y. Panagis, E. Theodoridis, K. Tsichlas. In Proc. of the International Conference of Computational Methods in Science and Engineering (ICCMSE), pp. 479-483, 2003.

  8. Temporal Selection Queries in Video Databases. S. Sioutas, C. Makris, G. Lagogiannis, E. Sakkopoulos, K. Tsichlas, V. Delis and A. Tsakalidis. In Proc. of the 3rd International Workshop on Multimedia Data and Document Engineering (MDDE), collocated with VLDB, 2003.

  9. Improved Bounds for Finger Search on a RAM. A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas and C. Zaroliagis. In Proc. of the 11th Annual European Symposium on Algorithms (ESA), LNCS 2832, pp. 325-336, 2003.

  10. The Pattern Matching Problem in Biological Weighted Sequences. C. Iliopoulos, K. Perdikuri, A. Tsakalidis and K. Tsichlas. In Proc. of FUN with Algorithms, edited by Paolo Ferragina & Roberto Grossi, 106-117, 2004.

  11. On the Canonical k-vertex Polygon Spatial Retrieval Problem. V. Bistiolas, S. Sioutas, D. Sofotassios and K. Tsichlas. In Proc. of the 15th Australian Workshop on Combinatorial Algorithms (AWOCA), 2004.

  12. Motif Extraction from Weighted Sequences. C. Illiopoulos, K. Perdikuri, E. Theodoridis, A. Tsakalidis and K. Tsichlas. In Proc. of the 11th Symposium on String Processing and Information Retrieval (SPIRE), pp. 286-297, 2004.

  13. Searching for Regularities in Weighted Sequences. M. Christodoulakis, C. Iliopoulos, K. Tsichlas and K. Perdikuri. In Proc. of the International Conference of Computational Methods in Science and Engineering (ICCMSE), pp. 701-704, 2004.

  14. Pattern Matching on Weighted Sequences. M. Christodoulakis, C. Illiopoulos, L. Mouchard and K. Tsichlas. In Proc. of Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBionets), pp. 17-30, 2004.

  15. Algorithms for Extracting Structured Motifs from Biological Weighted Sequences. C. Iliopoulos, K. Perdikuri, A. Tsakalidis and K. Tsichlas. In 16th Australasian Workshop on Combinatorial Algorithms (AWOCA), 2005.

  16. Finding Multirepeats in a Set of Strings. A. Bakalis, C. Makris, S. Sioutas, E. Theodoridis and K. Tsichlas. In International Conference of Computational Methods in Sciences and Engineering (ICCMSE), 2005.

  17. ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour. A. Kaporis, C. Makris, G. Mayritsakis, S. Sioutas, A. Tsakalidis, K. Tsichlas and C. Zaroliagis. In Proc. of the 16th Annual International Symposium on Algorithms and Computation (ISAAC), pp. 318-327, 2005.

  18. Dynamic Interpolation Search Revisited. A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas and C. Zaroliagis. In Proc. of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), pp. 382-394, 2006.

  19. Algorithms for Bitmasking Strings. A. Bakalis, C. Iliopoulos, S. Sioutas and K. Tsichlas. In International Conference of Computational Methods in Sciences and Engineering (ICCMSE), 2006.

  20. Purely Functional Worst Case Constant Time Catenable Sorted Lists. G.S. Brodal, C. Makris and K. Tsichlas. In Proc. of the 13th Annual European Symposium on Algorithms (ESA), pp. 172-183, 2006.

  21. Indexing of mobile objects on the plane revisited. S. Sioutas, K. Tsakalidis, K. Tsichlas, C. Makris and Y. Manolopoulos. In Proc. of the 11th East-European Conference on Advances in Databases and Information Systems (ADBIS), 2007.

  22. An Experimental Performance Comparison for Indexing Mobile Objects on the Plane. S. Sioutas, G. Papaloukopoulos, K. Tsichlas and Y. Manolopoulos. In Proc. of MEDES, pp. 210-217, 2009. 

  23. Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. G.S. Brodal, A.C. Kaporis, S. Sioutas, K. Tsakalidis and K. Tsichlas. In Proc. of the 20th Annual International Symposium on Algorithms and Computation (ISAAC), pp. 193-202, 2009.

  24. A Novel Distributed P2P Simulator Architecture: D-P2P-sim. S. Sioutas, G. Papaloukopoulos, E. Sakkopoulos, K. Tsichlas and Y. Manolopoulos. In Proc. of CIKM, pp. 2069-2070, 2009.

  25. ART-sub-Logarithmic Decentralized Range Query Processing with Probabilistic Guarantees. S. Sioutas, G. Papaloukopoulos, E. Sakkopoulos, K. Tsichlas, Y. Manolopoulos and P. Triantafyllou. Brief Announcement in PODC, pp. 118-119, 2010.

  26. D^2-tree: A New Overlay with Deterministic Bounds. G.S. Brodal, S. Sioutas, K. Tsichlas and C.D. Zaroliagis. In Proc. of the 21st Annual International Symposium on Algorithms and Computation (ISAAC), pp. 1-12, 2010.

  27. Efficient Processing of 3-sided Range Queries with Probabilistic Guarantees. A.C. Kaporis, A.N. Papadopoulos, S. Sioutas, K. Tsakalidis, K. Tsichlas. In Proc. of ICDT, pp. 34-43, 2010.

  28. NEFOS: Rapid Cache-Aware Range Query Processing with Probabilistic Guarantees. S. Sioutas, K. tsichlas, I. Karydis, Y. Manolopoulos and Y. Theodoridis. In Proc. of DEXA, pp. 62-77, 2011.

  29. Continuous monitoring of distance-based outliers over data streams. M. Kontaki, A. Gounaris, A.N. Papadopoulos, K. Tsichlas and Y. Manolopoulos. In Proc. of ICDE, pp. 135-146, 2011.

  30. Fully Persistent B-trees. G.S. Brodal, S. Sioutas, K. Tsakalidis and K. Tsichlas. In Proc. of the 23rd Symposium on Discerete Algorithms (SODA), pp. 602--614, 2012.

  31. DISCO: a New Algorithm for Detecting 3D Protein Structure Similarity. N.D. Iakovidou, E. Tiakas, K. Tsichlas. In Proc. of the 1st Workshop on Algorithms for Data and Text Mining in Bioinformatics (WADTMB) (Artificial Intelligence Applications and Innovations), 622--631, 2012.

  32. I/O-Efficient Orthogonal Planar Range Skyline Reporting and Catenable Priority Queues with Attrition. C. Kejlberg-Rasmussen, Y. Tao, K. Tsakalidis, K. Tsichlas, J. Yoon. Accepted for presentation in (PODS), 2013.

  33. Multi-objective optimization of data flows in a multi-cloud environment. E. Tsamoura, A. Gounaris, K. Tsichlas. Accepted for presentation in Workshop on Data analytics in the Cloud (DanaC), 2013.

  34. Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms. D. Georgiadis, M. Kontaki, A. Gounaris, A. Papadopoulos, K. Tsichlas, Y. Manolopoulos. SIGMOD Demonstration, 2013.

  35. Querying Functional Brain Connectomics to Discover Consistent Subgraph Patterns. N. Iakovidou, S.I. Dimitriadis, N. Laskaris and K. Tsichlas. In Proc. of the 13th IEEE International Conference on BioInformatics and BioEngineering (BIBE), pp. 1--4, 2013.

  36. Dynamic Processing of Dominating Queries with Performance Guarantees. A. Kosmatopoulos, A.N. Papadopoulos and K. Tsichlas. In Proc. of the 17th International Conference on Database Theory (ICDT), pp. 225--234, 2014.

  37. ART++ : A Fault-Tolerant Decentralized Tree Structure with Ultimate Sub-logarithmic Efficiency. S. Sioutas, E. Sourla, K. Tsichlas and C. Zaroliagis. In Proc. of the 1st International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), pp. 126--137, 2015.

  38. An Overview of Methods for Handling Evolving Graph Sequences. A. Kosmatopoulos, K. Giannakopoulou, A.N. Papadopoulos and K. Tsichlas. In Proc. of the 1st International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), pp. 181--192, 2015.

  39. D^3-Tree: A Dynamic Deterministic Decentralized Structure. S. Sioutas, E. Sourla, K. Tsichlas and C. Zaroliagis. In Proc. of the 23rd European Symposium on Algorithms (ESA), pp. 989--1000, 2015.

  40. Virus Propagation in Multiple Profile Networks. A. Rapti, S. Sioutas, K. Tsichlas and G. Tzimas. In Proc. of the 21st ACM Conference on Knowledge Discovery and Data Mining (KDD), pp. 975--984, 2015.

  41. Mining Uncertain Graphs: An Overview. V. Kassiano, A. Gounaris, A.N. Papadopoulos and K. Tsichlas. In Proc. of the 2nd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), pp. 87--116, 2016.

  42. Parallel Continuous Outlier Mining in Streaming Data. T. Toliopoulos, A. Gounaris, K. Tsichlas, A.N. Papadopoulos and S. Sampaio. In Proc. of the 5th International Conference on Data Science and Advanced Analytics (IEEE DSAA), pp. 227--236, 2018.

Conferences without Proceedings

  1. Continuous Monitoring of Distance-based Outliers Over Streams. M. Kontaki, A. Gounaris, Y. Manolopoulos, A. Papadopoulos and K. Tsichlas. Presented at the 10th Hellenic Data Management Symposium (HDMS), 2011.

  2. Fully Persistent $B$-trees. G.S. Brodal, S. Sioutas, K. Tsakalidis and K. Tsichlas. 4th Workshop on Massive Data Algorithmics (MASSIVE), 2012.

  3. I/O Efficient Dynamic Planar Range Skyline Queries. C. Kejlberg-Rasmussen, K. Tsakalidis, K. Tsichlas. 4th Workshop on Massive Data Algorithmics (MASSIVE), 2012.

 

Books and Chapters in Books

  1.  Graph Theory and Algorithms (in greek). Y. Manolopoulos, A. Papadopoulos and K. Tsichlas. New Tech Publications, 2014.

  2. Design and Analysis of Algorithms (in greek). K. Tsichlas, A. Gounaris and Y. Manolopoulos. Association of Greek Academic Libraries, 2015. Online Book. (URI: http://hdl.handle.net/11419/4005)

  3. Mining of Massive Datasets (in greek). Scientific translation of the book titled "Mining of Massive Datasets" by A. Rajaraman and J.D. Ullman. A. Gounaris, Y. Manolopoulos, A. Papadopoulos and K. Tsichlas. New Tech Publications, 2014.

  4. New Upper Bounds on Various String Manipulation Problems. C. Makris, Y. Panagis, K. Perdikuri, S. Sioutas, E. Theodoridis, A. Tsakalidis and K. Tsichlas. Chapter in Text in Algorithms vol. 2: String Algorithmics, eds. C. Iliopoulos and T. Lecroq, King's College Publications, ISBN 1-904987-0-2-8, pp. 171-193, 2004.

  5. Access Methods. A.N. Papadopoulos, K. Tsichlas, A. Gounaris, Y. Manolopoulos. Chapter in Information Systems and Information Technology, Volume 2 (Computing Handbook Set, Third Edition,) edited by Heikki Topi and Allen Tucker. Boca Raton: Taylor and Francis, 2014.

  6.  


Open Problems - Discussion Forums

The following papers (reports) provide open problems to various areas of algorithms (some of them may have been solved). In addition, you can follow the links to some discussion lists for very interesting open problems.

The following link contains a list of open problems on algorithms with updated information on their status.

The Open Problems Project.


 

A very good site for making questions and getting good answers. In addition, of you search you will find a lot of open problems (usually hard or very hard). 

Theoretical Computer Science - Stack Exchange


 

Solve puzzles for science and maybe you will get your name on a published paper!!!!

foldit

 


Nice Stuff

Here are some articles, books and videos I enjoyed reading or watching.

For the people that think that Acceptance Ratios of conferences shows the value of the accepted paper please take a look at the following paper (there are a lot more). Or else take a look at my publications to see a lot of "weak" publications with very high ARs.

G. Cormode, A. Chumaj and S. Muthukrishnan. How to Increase the Acceptance Ratios of Top Conferences, In Proc. of the 3rd Int. Conf. on Fun with Algorithms (FUN), 262-273, 2004.


Cities of course are not built overnight and according to some predefined plan. At least this is what happens in Greek cities. But what would be the best shape of a city if we could built them all over again?

C.M. Bender, M.A. Bender, E. Demaine and S. Fekete. What is the Optimal Shape of a City?, Journal of Physics A: Mathematical and General,  37(1):147-159, 2004.



Computer Science has a lot to learn, share and provide with/to other disciplines. One such book that provides such a connection (although somewhat weak) is the following:

Physics of Emergence and Organization. I.. Licata and A. Sakaji (editors), World Scientific Publishing, 2008.


Can the notion of algorithm provide new insight and be used as an expression tool in place of Math (or in conjuction with Math)? Take a look at this nice article by B. Chazelle on the notion of Algorithm.


It is true: Insertion Sort can be done in O(nlogn) time with high probability. Take a look at this very nice paper. M.A. Bender, M. Farach-Colton and M. Mosteiro. Insertion Sort is O(nlogn). Proceedings of the 3rd International Conference on Fun with Algorithms (FUN), 16-23, 2004.


Will algorithms be the next tool for the formalization of sciences and in particular of complex scientific phenomena? Will their role in the 21st century be what the role was for Math in the 20th century? Watch this video.

Yes, a slime mould can compute shortest paths - provided of course that food has been taken care of. Look at this paper

War has been declared to the impact factor. http://www.currentscience.ac.in/Volumes/104/10/1267.pdf