Panagiota Fatourou                                                                                                                   

Assistant Professor, University of Crete
Department of Computer Science
P.O.Box 2208
Knossou Avenue
GR-71409 Heraklion
Crete Island, GREECE

Tel: +30 2810 393549
Fax: +30 2810 393591
E-mail:
Room: 215 (White Building)
&
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: 1.11b (ENISA Building)

I am an Assistant Professor at the Department of Computer Science, University of Crete and an affiliated faculty member of the Institute of Computer Science (ICS) of the Foundation for Research and Technology - Hellas (FORTH) . Prior to joining the University of Crete and FORTH ICS, I was a full-time faculty member at the Department of Computer Science of the University of Ioannina. The academic years 2000 and 2001, I was a postdoc at Max-Planck Institut für Informatik, Saarbrücken, Germany, and at the Computer Science Department of the University of Toronto, Canada. I got a degree in Computer Science from the University of Crete,  and a PhD degree in Computer Engineering from the University of Patras. Her research interests focus on theoretical aspects of computer science with emphasis on the theory of parallel and distributed computing.

Announcements

Job Opening for a Marie-Curie Early-Stage-Researcher Position

Editorial

Editor of the Distributed Computing Column of the Bulletin of the European Association on Theoretical Computer Science.

Projects

I coordinate the following EU-funded Marie Curie Initial Training Network:

• TransForm - Theoretical Foundations of Transactional Memory, Marie-Curie Initial Training Network (job opening)

I contribute to the following projects of the Computer Architecture and VLSI Systems Laboratory of FORTH-ICS:

• ENCORE, FP7 IP, 2010-2013

• SARC - Scalable Computer Architecture, FP7 IP, 2006-2009

• STREAM - Scalable Autonomic Streaming Middleware for Real Time Processing of Massive Data Flows, STREP, 2008-2011

Coordination of past project:

• Design and Analysis of Concurrent Data Structures, Research Committee, University of Ioannina, 1/9/2007-28/2/2010

I have been funded by the following projects and grants:

• ALCOM-IT, Algorithms and COMplexity on Information Technology, EU FP5 IP, Computer Technology Institute, Patras, Greece

• EU Project Training Educators through Networks and Distributed Systems  (TRENDS), Computer Technology Institute, Patras, Greece

• "Fundamental Problems in Data Structures and Distributed Computing", Natural Science and Engineering Research Council of Canada Discovery Grant, University of Toronto, Canada

• "Fundamental Limitations of Hardware Synchronization Support", Scalable Synchronization Group, Sun Microsystems

•  “Theory of Shared-Memory Distributed Computing”, Natural Science and Engineering Research Council of Canada Discovery Grant, York University, Toronto, Canada

•  “Fault-Tolerant Algorithms and Computability in Distributed Systems”, Natural Science and Engineering Research Council of Canada Research Grant, York University, Toronto, Canada

Recent & Upcoming Affiliated Conferences & other Professional Activities

ACM PODC2013 (General Chair)
ACM PODC 2012 (Treasurer)
IEEE IPDPS 2010 (Member of the PC)
ACM PODC 2010 (Member of the PC)
ACM PODC 2009 (Awards Chair)
ACM SPAA 2008 (Member of the PC)

Selected Research Publications

• 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.

• P. Fatourou and N. Kallimanis, “The RedBlue Adaptive Universal Constructions”, Proceedings of the 23^rd International Symposium on Distributed Computing (DISC’09), Elche, Spain, September 2009.

• P. Fatourou and N. D. Kallimanis, “Time Optimal, Space-Efficient Single-Scanner, Multi-Writer Snapshots & Efficient Multi-Scanner Snapshots using CAS”, Proceedings of the 26^th ACM Symposium on Principles of Distributed Computing (PODC’07), pp. 33-42, Portland, Oregon, August 2007.

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

• Faith Ellen, Panagiota Fatourou and Eric Ruppert, “The space complexity of unbounded timestamps”, Distributed Computing, 21(2), pages 103-115, July 2008 (an extended abstract of this paper appears in Proceedings of the 21^st International Symposium on Distributed Computing (DISC’07), Lemesos, Cyprus, September 2007).

• P. Fatourou and N. Kallimanis, ``Single-Scanner Multi-Writer Snapshot Implementations are Fast!’’, Proceedings of the 25th  Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'06), pp. 228-237, Denver, Colorado, July 2006.

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

• P. Fatourou, M. Mavronicolas and P. Spirakis, ``Efficiency of Oblivious versus Non-Oblivious Shedulers for Optimistic, Rate-Based Flow Control'', SIAM Journal on Computing, Vol. 34, No. 5, pp. 1216-1252, 2005.

Complete List of Publications
 

Teaching

University of Crete
CS240- Data Structures (undergraduate core)
CS556 - Distributed Systems (graduate)
CS586 - Distributed Computing (graduate)

University of Ioannina
CS432 - Data Structures (undergradaute code)
CS445 - Operating Systems (undergraduate core)
CSE07 - Distributed Systems (undergraduate selective)
CS-Theta09 - Distributed Computing (graduate)
Informatics II: Introduction to Programming and Computer Science

Max-Planck Institut für Informatik
WS00/01: Advanced Algorithms and Data Structures for Different Models of Computation

University of Patras
Operating Systems I
Operating Systems II

If you are interested to pursue a thesis (BSc, MSc, PhD) under my supervision, please send me an e-mail at .

Students

Other Links

A guide for new referees in theoretical computer science by Ian Parberry
A manual for authors of mathematical papers by American Mathematical Society