Kostas Tsichlas
Associate Professor
Department of Computer Engineering & Informatics
University of Patras
Address University of Patras, Rio, Patras
Office 1st Floor, No. 4.
Tel. (+30)2610-996908
Email ktsichlas at ceid . upatras . gr
 

I am Associate 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. Extended Bio.

Teaching        Projects          Research Interests            Publications          Nice Stuff

Teaching (in Greek)

 NEW!!! Diploma Thesis for 25-26

1. Discrete Mathematics (1st Semester) 2020-...

2. Game Development (Elective) 2024-...

3. Computation Limits and Algortihmic Problem Solving Strategies (Elective) Will start in 25-26

OLD COURSES

1. Computational Complexity (6th Semester)  2020-2024

2. Decentralized Computation and Modeling (elective) 2021-2024

3. Advanced Decentralized Computation and Modeling (MSc) 2021-2024

4. Older courses in CEID: Game Theory (elective) 2020-2022

Past Courses (during my service in Aristotle University of Thessaloniki):

Advanced Data Structures (2016-2019), Social Network Analysis (2015-2019) (MSc), Algorithms and Complexity (2013-2019), Computational Geometry (2013-2019), Theory of Computation (2008-2013), Advanced Indexing Techniques (2008-2014) (MSc), Analysis of Algorithms (2008-2013), Linear Algebra (2011-2013), Numerical Analysis (2008-2011), Graph Theory (2008-2009)


Former PhD Students:

Andrew Kosmatopoulos (2019). Currently at CERTH (Center of Research and Technology Hellas)

Georgia Baltsou (2022). Currently at CERTH (Center of Research and Technology Hellas)


Current PhD Students:

Kostas Christopoulos (2021-...) Main research on distributed community detection

Alexandros Spitalas (2021-...) Main research on distributed vertex-centric graph databases

Christos Konstantopoulos (2021-...) Main research on causal explanations. He also looks at Physics-Informed Neural Networks (PINNs) that are not purely data-driven

Vasilis Thomopoulos (2021-...) Main research on Agent-Based Models (ABM) for epidemics as well as on the construction of synthetic populations

Epameinondas Koulis (2025-...) Lattice based cryptography focusing on properties of the Voronoi's First Kind (VFK) lattices

Projects - Competitions

Tempo: Management and Processing of Temporal Networks (Scientific Coordinator) (H.F.R.I.)

GRCPC - The Greek chapter of ICPC. This year (2025) the greek competition will be held on 17-18 October in 6 sites. For the first time, one site will be in Cyprus.

SEERC In 2025, we will host, for the first time!!!!, the SouthEastern Europe Regional Contest in Thessaloniki, 12-14 December 2025, along with the Department of Applied Informatics, University of Macedonia.

Past Competitions:

GRCPC 2023

GRCPC 2024

Research Interests (in chronological order starting from earliest)

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}, 270:104465, 2020.
  31. Continuous Outlier Mining of Streaming Data in Flink. T. Toliopoulos, A. Gounaris, K. Tsichlas, A.N. Papadopoulos and S. Sampaio. Information Systems, 93:101569, 2020.
  32. I/O-efficient 2-d orthogonal range skyline and attrition priority queues. C. Kejlberg-Rasmussen, Y. Tao, K. Tsakalidis, K. Tsichlas and J. Yoon. Computational Geometry: Theory and Applications, 93:101689, 2020.
  33. Fully persistent B-trees. G.S. Brodal, S. Sioutas, K. Tsakalidis and K. Tsichlas. Theoretical Computer Science, 841:10-26, 2020.
  34. A Space-Optimal Hidden Surface Removal Algorithm for Iso-Oriented Rectangles. A. Kosmatopoulos, A. Tsakalidis and K. Tsichlas. International Journal of Foundations of Computer Science, to appear, 2020.
  35. Dynamic Layers of Maxima with Applications on Dominating Queries. E. Kipouridis, A. Kosmatopoulos, A. Papadopoulos and K. Tsichlas. Computational Geometry: Theory and Applications, to appear, 2021.
  36. Evaluation of Features Generated by a High-End Low-Cost Electrical Smart Meter. C. Koutroumpina, S. Sioutas, S. Koutroubinas, K. Tsichlas. Algorithms, 14(11):311, 2021.
  37. A Dynamic Distributed Deterministic Load-Balancer for Decentralized Hierarchical Infrastructures. S. Sioutas, E. Sourla, K. Tsichlas, G. Vonitsanos and C.D. Zaroliagis. Algorithms, 15(3):96,2022.
  38. Local community detection with hints. G. Baltsou, K. Tsichlas and A. Vakali. Applied Intelligence,doi:10.1007/s10489-021-02946-7, 2022.
  39. Local Community Detection: A survey. G. Baltsou, K. Christopoulos and K. Tsichlas. Accepted in IEEE ACCESS, 2022.
  40. Threshold-Based Network Structural Dynamics. E. Kipourodis, P.G. Spirakis and K. Tsichlas. Theoretical Computer Science (TCS), 2022.
  41. Explaining causality of node (non-)participation in network communities. G. Baltsou, A. Gounaris, A.N. Papadopoulos and K. Tsichlas. Information Sciences, 621:354-370, 2023.
  42. Local Community Detection in Graph Streams with Anchors. K. Christopoulos, G. Baltsou and K. Tsichlas. Information, 14(6): 332, 2023.
  43. An Agent-Based Model for Disease Epidemics in Greece. V. Thomopoulos and K. Tsichlas. Information, 15(3):150, 2024.
  44. Sequential Pattern Detection: Similarities and Differences Across Various Fields. I. Mavroudopoulos, K. Tsichlas and A. Gounaris. Data Mining and Knowledge Discovery,vol. 39, art. no 38, 2025. 
  45. Storing and Querying Evolving Graphs in NoSQL Storage Models. A. Spitalas, A. Gounaris, A. Kosmatopoulos and K. Tsichlas. In Transactions on Large-Scale Data andKnowledge-Centered Systems (TLDKS), 2025. 
  46. Depressive Symptoms and Cognitive Impairment in Older Users of Community Home Care Services in Low-Resource Settings: A Real-World Clinical Study [Geo-CoDe Study]. E. Georgiou, V. Thomopoulos, S. Prapiadou, M. Brouma, M. Skondra, G. Panagiotopoulos, K. Premtou, G. Karydas, G. Markopoulou, A. Theodoropoulou, P. Macha, P. Tatsi, D. Kaliampakos, A. Vantarakis, K. Tsichlas and P. Alexopoulos. In AppliedSciences, 2025.

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.
  43. Longest Common Subsequence on Weighted Sequences. E. Kipouridis and K. Tsichlas. in Proc. of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM), 2020. (Best Paper Award)
  44. Batched Predecessor and Sorting with Size-Priced Information in External Memory. M. Goswami, M.A. Bender, D. Medjedovic, P. Montes and K. Tsichlas. In Proc. of the 14th Latin American Theoretical Informatics Symposium (LATIN)}, 2020.
  45. Towards Causal Explanations of Community Detection in Networks. G. Baltsou, A. Gounaris, A.N. Papadopoulos and K. Tsichlas. In Proc. of the 9th Intern. Conference on Complex Networks and their Applications, pp. 164-176, 2020.
  46. Threshold-based Network Structural Dynamics. E. Kipouridis, P.G. Spirakis and K. Tsichlas. in Proc. of the 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 127-145, 2021.
  47. Investigation of Database Models for Evolving Graphs. A. Spitalas, A. Gounaris, A. Kosmatopoulos, K. Tsichlas. In proc. of the 28th International Symposium on Temporal Representation and Reasoning(TIME), pp. 6:1-6:13, 2021.
  48. Dynamic Community Detection with Anchors (Extended Abstract). G. Baltsou and K. Tsichlas. In Proc. of the 10th Intern. Conference on Complex Networks and their Applications, 2021.
  49. Efficient Large-Scale Machine Learning Techniques for Rapid Motif Discovery in Energy Data Streams. K.K. Lykothanasi, S. Sioutas and K. Tsichlas. In Proc. of the 18th International Conference on Artificial Intelligence, Applications, and Innovations (AIAI)}, 2022.
  50. Learning Techniques for Regression in Energy Disaggregation. C. Konstantopoulos, S. Sioutas and K. Tsichlas. In Proc. of the 18th International Conference on Artificial Intelligence, Applications, and Innovations (AIAI), 2022.
  51. State-of-the-art in Community Detection in Temporal Networks. K. Christopoulos and K. Tsichlas. In Proc. of the 18th International Conference on Artificial Intelligence, Applications, and Innovations (AIAI) - Mining Humanistic Data Workshop (MHDW), 2022.
  52. MAGMA: Proposing a Massive Historical Graph Management System. A. Spitalas and K. Tsichlas. In Proc. of the 7th International Symposium on Algorithmic Aspects of Cloud Computing ALGOCLOUD, pp. 42-57, 2022.
  53. Dynamic Local Community Detection with Anchors. G. Baltsou, K. Christopoulos and K. Tsichlas. In Proc. of the 11th Intern. Conference on Complex Networks and their Applications, 2022.
  54. An Appliance-driven, Submeter-based Energy Disaggregation Approach. A. Papagiannaki, S. Koutroubinas, S. Sioutas and K. Tsichlas. In Proc. of the Emerging Tech Conference: Edge Intelligence Workshop, 2022.
  55. Energy Disaggregation on Real Time Ground Truth Data. A. Argyropoulos, A. Karras, C. Karras, S. Koutroubinas, K. Tsichlas and S. Sioutas. In Proc. of the Emerging Tech Conference: Edge Intelligence Workshop, 2022.
  56. Adopting Different Strategies for Improving Local Community Detection: A Comparative Study. K. Christopoulos and K. Tsichlas. In Proc. of the 12th Intern.Conference on Complex Networks and their Applications, pp. 68-81, 2023.
  57. Explanations for Core Decomposition. C. Konstantopoulos and K. Tsichlas. In Proc. of the 20th International Conference on Artificial Intelligence, Applications, and Innovations(AIAI), pp. 206-219, 2024.
  58. Local Community-Based Anomaly Detection in Graph Streams. K. Christopoulos and K. Tsichlas. In Proc. of the 20th International Conference on Artificial Intelligence,Applications, and Innovations (AIAI), pp. 348-361, 2024. 
  59. Triangle Counting in Large Historical Graphs. K. Christopoulos, E. Daskalakis, A. Bompotas and K. Tsichlas. In Proc. of the 40th ACM/SIGAPP Symposium on Applied Computing (SAC), pp. 432-439, 2025. 
  60. Partition Strategies for Vertex-Centric Historical Graph Systems. A. Spitalas, G. Tsolas and K. Tsichlas. In Proc. of the 40th ACM/SIGAPP Symposium on AppliedComputing (SAC), pp. 425-431, 2025.

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.

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.


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.

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