Panagiota Fatourou       

Professor, University of Crete
Department of Computer Science

P.O.Box 2208
Voutes Campus
GR-70013 Heraklion
Crete Island, GREECE

Tel: +30 2810 393549
Fax: +30 2810 393591
E-mail:
Room: K311
&
Foundation for Research and Technology - Hellas (FORTH)
Institute of Computer Science (ICS)
N. Plastira 100
Vassilika Vouton, GR-70013 Heraklion
Crete Island, Greece

Tel: +30 2810 391727
Fax: +30 2810 391609
Room: Ã121 (Main FORTH Building)


Open positions for Postdoc researchers, PhD and MSc students, and Computer Science Graduates/Engineers in the context of the PERSIST project, which is funded by HFRI.

Check out our new paper in PVLDB 2023: Odyssey: A Journey in the Land of Distributed Data Series Similarity Search..

Check out our new paper in PPoPP 2023: Practically and Theoretically Efficient Garbage Collection for Multiversioning..

Slides from my invited talk at OPODIS 2022.

I am in the PC of SRDS 2023 and EuroPar 2023. The last few years, I have also served in the PCs of FUN 2022, SRDS 2022, SRDS 2021, SPAA 2021, SPAA 2020, SIROCCO 2020, ICDCN 2020, PODC 2019.

Best paper award in PPoPP 2022 for our paper “The Performance Power of Software Combining in Persistence”, (pdf, archived version, code, video).

Check out our new article in CACM: Recommender systems under European AI regulations.

My Marie-Curie PLATON project at Université Paris Cité, LIPADE, France.

I am currently serving as the Past Chair of the ACM Europe Council and as the chair of the ACM Europe Research Visibility working group.

I am the Chair of the Greek ACM-W Chapter.


Panagiota Fatourou is a Professor at the Department of Computer Science of the University of Crete, Greece and the Institute of Computer Science (ICS) of the Foundation for Research and Technology - Hellas (FORTH). She has been (twice) a visiting Professor at the School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne in Switzerland. Prior to joining the University of Crete and FORTH ICS, she was a full-time faculty member at the Department of Computer Science & Engineering of the University of Ioannina. She has worked as a postdoc at Max-Planck Institut für Informatik, Saarbrücken, Germany, and at the Computer Science Department of the University of Toronto, Canada. Her research interests focus on the principles of parallel and distributed computing.

Panagiota Fatourou is currently serving as the Past Chair of the ACM Europe Council (and she is since July 2015, an elected member of the Council, currently serving her second term). She has served as the editor of the Distributed Computing Column of the Bulletin of the European Association for Theoretical Computer Science (BEATCS), and as the General Chair of the ACM Symposium on Principles of Distributed Computing (PODC 2013), the top conference in her field. She has been a member-at-large of the Steering Committees of the ACM Symposium on Principles of Distributed Computing (PODC) and the International Conference on Principles of Distributed Systems (OPODIS). She has served as the PC Chair  of the 20th International Conference on Principles of Distributed Systems (OPODIS 2016) (together with Fernando Pedone, University of Lugano, Switzerland), and of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS’17), track “Distributed Computing and Communication Networks” (together with Sergio Rajsbaum, UNAM, Mexico). She has participated in the PC of more than 40 conferences. She has been an ACM Distinguished Speaker and a Featured ACM Member. She has been awarded a Marie-Curie Individual Fellowship and an FSMP Distinguished Professor Fellowship from the Foundation Sciences Mathématiques de Paris.

Panagiota Fatourou was the coordinator of TransForm - Theoretical Foundations of Transactional Memory, an EU-funded Marie Curie Initial Training Network (2008 - 2013), and the co-coordinator (together with Manolis Katevenis) of the GreenVM project (ARISTEIA Action of the Operational Programme "Education and Lifelong Learning"). She was the Greek representative of the COST Action Euro-TM:  Transactional Memories: Foundations, Algorithms, Tools, and Applications, and is the Greek representative and a member of the Management Committee of the COST Action EUGAIN: European Network For Gender Balance in Informatics. Her ELIDEK research proposal “PERSIST: How to Compute with Persistent Memory?” has been approved and the project is expected to start soon. She has participated in many additional research and development projects.

Panagiota Fatourou is the founder and chair of Greek ACM-W  Chapter and she has served as the chair of the Evaluation Panel of the Minerva Informatics Equality Award, 2018. She has co-organized and co-chaired the 1st and the 2nd Summits on Gender Equality in Computing (GEC 2019 and GEC 2020) and she has been the scientific director and chair of the organizing committee of the 1st Summer School on Women in Science, Technology, Engineering and Mathematics (WISTEM 2019).


Selected Publications

      Manos Chatzakis, Panagiota Fatourou, Eleftherios Kosmas, Themis Palpanas, and Botao Peng, ``Odyssey: A Journey in the Land of Distributed Data Series Similarity Search,” Proceedings of the 49th International Conference on Very Large Databases Sydney, Vancouver, Canada, 2023 (pdf, archived version, supporting material, citation).

      Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, ``Practically and Theoretically Efficient Garbage Collection for Multiversioning,” Proceedings of the 27th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, pp. 66-78, Montreal, Canada, February 2023 (pdf, archived version, slides, code, citation).

     Tommaso Di Noia, Nava Tintarev, Panagiota Fatourou, Markus Schedl, Recommender systems under European AI regulations”, Communications of the ACM 65(4): 69-73 (2022) (full text, pdf, citation).

     Karima Echihabi, Panagiota Fatourou, Kostas Zoumpatianos, Themis Palpanas, Houda Benbrahim, Hercules Against Data Series Similarity Search”, Proceedings of the VLDB Endow., 15(10): pp. 2005-2018, September 2022 (pdf, archived version, supporting material).

    Carole Delporte-Gallet, Panagiota Fatourou, Hugues Fauconnier, Eric Ruppert, When is Recoverable Consensus Harder Than Consensus?”, Proceedings of the 41st ACM Symposium on Principles of Distributed Computing (PODC’22), pp. 198-208, July 2022 (pdf, archived version, slides, citation).

    Panagiota Fatourou, Nikolaos D. Kallimanis, Eleftherios Kosmas, The Performance Power of Software Combining in Persistence”, Proceedings of the 27th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP’22), April 2022 (pdf, archived version, code, video, citation).

    Hagit Attiya, Ohad Ben-Baruch, Panagiota Fatourou, Danny Hendler, Eleftherios Kosmas, Detectable Recovery of Lock-Free Data Structures”, Proceedings of the 27th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP’22), April 2022 (pdf, archived version, code, video, citation).

    Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, “Space and Time Bounded Multiversion Garbage Collection”, Proceedings of the 35th International Symposium on Distributed Computing (DISC), pp. 12:1-12:20, October 2021 (pdf, archived version, video, slides, citation).

    Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, “Constant-time snapshots with applications to concurrent data structures”, Proceedings of the 26th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, pp. 31-46, Feb-Mar 2021 (pdf, archived version, video, slides, code, citation).

     Panagiota Fatourou and Chris Hankin, Europe Region Special Section - Communications of the ACM, 62(4), ISSN:0001-0782, 2019, https://cacm.acm.org/magazines/2019/4/235591-welcome-to-the-europe-region-special-section/fulltext (video).

■  Botao Peng, Panagiota Fatourou, and Themis Palpanas, “SING: Sequence Indexing Using GPUs”, Proceedings of the 37th IEEE International Conference on Data Engineering (ICDE’21), Chania, Crete, April 2021 (pdf, citation).

    Botao Peng, Panagiota Fatourou, and Themis Palpanas, “Fast Data Series Indexing for In-Memory Data”, The VLDB Journal 30, 1041–1067 (2021) (archived version, supporting material).

    Botao Peng, Panagiota Fatourou, and Themis Palpanas, “MESSI: In-Memory Data Series Indexing”, In Proceedings of the 36th IEEE International Conference on Data Engineering (ICDE’20), pp. 337-348, Dallas, Texas, April 2020 (pdf, supporting material).

    Botao Peng, Panagiota Fatourou, and Themis Palpanas, “ParIS+: Data Series Indexing on Modern Hardware”, IEEE Transactions on Knowledge and Data Engineering, Volume 33, Number 5, pp. 2151-2164, May 2021 (pdf, supporting material).

    Victor Bushkov, Dmytro Dziuma, Panagiota Fatourou, Rachid Guerraoui, “The PCL theorem: transactions cannot be parallel, consistent and live”, Journal of the ACM, Volume 66,
Issue 1, January 2019, Article No. 2 (citation).

    P. Fatourou, F. Fich and E. Ruppert, ``Time Lower Bounds for Implementations of Multi-Writer Snapshots’’, Journal of the ACM, 54(6), Article 30, December 2007 (citation).

    Panagiota Fatourou and Nikolaos Kallimanis, ``Lower and Upper Bounds for Single-Scanner Snapshot Implementations’’, Distributed Computing, Volume 30, Issue 4, pp 231–260, August 2017 (pdf, citation).

    Faith Ellen, Panagiota Fatourou, Eleftherios Kosmas, Alessia Milani, and Corentin Travers, ``Universal Constructions that Ensure Disjoint-Access Parallelism and Wait-Freedom”, Distributed Computing, August 2016, Volume 29, Issue 4, pp 251–277 (citation).

    Panagiota Fatourou, Elias Papavasileiou, Eric Ruppert, “Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries’’, In Proc. of the 31st ACM SIGACT/SIGARCH Symposium on Parallelism in Algorithms and Architectures (SPAA 2019), pp. 275-286, Phoenix, USA, June 2019 (citation).

    Diego Didona, Panagiota Fatourou, Rachid Guerraoui, Jingjing Wang, and Willy Zwaenepoel, “Distributed Transactional Systems Cannot Be Fast’’, In Proc. of the 31st ACM SIGACT/SIGARCH Symposium on Parallelism in Algorithms and Architectures (SPAA 2019), pp. 369-380, Phoenix, USA, June 2019 (archived version, citation).

    Panagiota Fatourou, Nikolaos D. Kallimanis, and Thomas Ropars, “An Efficient Wait-free Resizable Hash Table”, In Proc. of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA ‘18), pp.111-120, Vienna, Austria, July 2018 (archived version, citation).

    Faith Ellen, Panagiota Fatourou, Joanna Helga, Eric Ruppert, “The amortized complexity of non-blocking binary search trees”, Proceedings of the 33rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC’14), pp. 332-340, Paris, France, July 2014 (citation).

    F. Ellen, P. Fatourou, E. Kosmas, A. Milani, C. Travers, ``Universal Constructions that Ensure Disjoint-Access Parallelism and Wait-Freedom”, Proceedings of the 31st  Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC’12), Madeira, Portugal, July 2012 (citation).

     P. Fatourou and N.D. Kallimanis, ``Revisiting the Combining Technique’’, Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'12), New Orleans, LA, USA, February 2012 (citation).

     P. Fatourou and N. D. Kallimanis, ``A Highly-Efficient Wait-Free Universal Construction”, Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '11), pp. 325-334, San Jose, California, USA, June 2011. Also in Theory of Computing Systems (special issue devoted to SPAA’2011), Vol. 55, No. 3, pp. 475-520, 2014 (citation).

     F. Ellen, P. Fatourou, E. Ruppert, and F. van Breugel, "Non-Blocking Binary Search Trees", Proceedings of the 29th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'10), Zurich, Switzerland, July 2010 (citation).

     P. Fatourou, F. Fich and E. Ruppert, ``Time-Space Tradeoffs for Implementations of Snapshots’’, Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC’06), pp. 169 - 178, Seattle, WA, 2006 (citation).


Full cv

Opening for PostDoc, PhD and MSc positions in the context of the Persist project, funded by HFRI.

I constantly have a list of topics for BSc, MSc and PhD students. Students who are interested to pursue a thesis (BSc, MSc, PhD) under my supervision, please send an e-mail, expressing your interest, to


Last Modified: Sat, Feb 19, 1:45:30 EET DST 2022, by Panagiota Fatourou