Home Pages - Panagiota Fatourou


Publications

Papers in Journals

  1. Panagiota Fatourou, Faith Fich and Eric Ruppert, ``Time Lower Bounds for Implementations of Multi-Writer Snapshots'', Journal of the ACM, to appear.

  2. Panagiota Fatourou, Marios Mavronicolas and Paul Spirakis, ``Max-Min Fair Flow Control Sensitive to Priorities'', Journal of Interconnection Networks, Vol. 6, No. 2, pp. 85-114, June 2005.

  3. Panagiota Fatourou, Marios Mavronicolas and Paul Spirakis, ``Efficiency of Oblivious versus Non-Oblivious Schedulers for Optimistic, Rate-Based Flow Control'', SIAM Journal on Computing, Vol. 34, No. 5, pp. 1216-1252, 2005.

  4. Panagiota Fatourou, ``Low-Contention Depth-First Scheduling of Parallel Computations with Write-Once Synchronization Variables'', Information & Computation, accepted.

  5. Panagiota Fatourou and Maurice Herlihy, ``Read-modify-write Networks'', Distributed Computing, 17:33-46, 2004.

  6. Panagiota Fatourou and Paul Spirakis, ``Efficient Scheduling of Strict Multithreaded Computations'', Theory of Computing Systems Journal (TOCS), Vol. 33, No. 3, pp. 173-232, May/June 2000.

 

Papers in Refereed Conferences

  1. Faith Ellen, Panagiota Fatourou and Eric Ruppert, "The Space Complexity of Unbounded Timestamps", Proceedings of the 21st International Symposium on Distributed Computing (DISC'07 ), Lemessos, Cyprus, September 2007, to appear.

  2. Panagiota Fatourou and Nikolaos D. Kallimanis, "Time-Optimal, Space-Efficient Single-Scanner Snapshots & Multi-Scanner Snapshots using CAS", Proceedings of the 26th  Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'07), Portland, Oregon, USA, July 2007.

  3. Maria Christodoulidou and Panagiota Fatourou, "Simple and Efficient Replication in Chord", Proceedings of the IASTED Parallel and Distributed Computing and Systems (PDCS'06), Dallas, Texas, USA, November 2006.

  4. Hagit Attiya, Faith Ellen and Panagiota Fatourou, "The Complexity of Updating Multi-Writer Snapshot Objects", Proceedings of the 8th International Conference on Distributed Computing and Networking (ICDCN'06), pp. 319-330, Guwahati, India, December 2006.

  5. Panagiota Fatourou and Nikolaos D. 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, USA, July 2006.

  6. Panagiota Fatourou, Faith Fich and Eric Ruppert, "Time-Space Tradeoffs for Implementations of Snapshots", Proceedings of the 35th ACM Symposium on Theory of Computing (STOC 06), pp. 169-178, Seattle, USA, May 2006.

  7. Panagiota Fatourou, Faith Fich and Eric Ruppert, "A tight time lower bound for space-optimal implementations of multi-writer snapshots", Proceedings of the 35th ACM Symposium on Theory of Computing (STOC 03), pp. 259-268, 2003 (gzipped postscript).

  8. Panagiota Fatourou, Faith Fich and Eric Ruppert, ``Space-Optimal Multi-Writer Snapshot Objects Are Slow'', Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC'02), Monterey, California, July 2002 (gzipped postscript).

  9. Panagiota Fatourou and Maurice Herlihy, ``Adding Networks'', Proceedings of the 15th International Symposium on DIStributed Computing (DISC'01), pp. 330-341, Lisboa, Portugal, October 2001 (gzipped postscript).

  10. Panagiota Fatourou and Maurice Herlihy, ``Adding Networks'', Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC'01), Newport, Rhode Island, August 2001 (brief announcement).

  11. Panagiota Fatourou, ``Low-Contention Depth-First Scheduling of Parallel Computations with Write-Once Synchronization Variables'', Proceedings of the 13th ACM Symposium on Parallel Algorithms and Architectures (SPAA'01), Crete Island, Greece, July 2001 (gzipped postscript).

  12. Panagiota Fatourou and Paul Spirakis, ``A New Scheduling Algorithm for General Strict Multithreaded Computations'', Proceedings of the 13th International Symposium on DIStributed Computing (DISC'99), Bratislava, Slovakia, September 1999 (gzipped postscript).

  13. Panagiota Fatourou, Paul Spirakis, Panagiotis Zarafidis and Anna Zoura, ``Implementation and Experimental Evaluation of Graph Connectivity Algorithms using LEDA'', Proceedings of the 3rd Workshop on Algorithm Engineering (WAE'99), London, United Kingdom, July 1999 (gzipped postscript).

  14. Panagiota Fatourou, Marios Mavronicolas and Paul Spirakis, ``Max-Min Fair Flow Control, Sensitive to Priorities'', Proceedings of the 2nd International Conference on Principles of Distributed Systems (OPODIS'98), pp. 45-59, Amiens, France, December 1998 (gzipped postscript).

  15. Panagiota Fatourou, Marios Mavronicolas and Paul Spirakis, ``The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms'', Proceedings of the 17th Annual ACM Symposium on Principles of Distributed Computing (PODC'98), Puerto Vallarta, Mexico, 1998 (brief announcement), and Proceedings of the 5th International Colloquium on Structural Information and Communication Complexity (SIROCCO'98), Amalfi, Italy, June 22-34, 1998.

  16. Panagiota Fatourou, Marios Mavronicolas and Paul Spirakis, ``Efficiency of Oblivious versus Non-Oblivious Schedulers for Optimistic, Rate-Based Flow Control'', Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing (PODC'97), pp. 139-148, Santa Barbara, California, August 1997 (gzipped postscript).

  17. Panagiota Fatourou, Marios Mavronicolas and Paul Spirakis, ``Advances in Rate-Based Flow Control'', Proceedings of 4th International Colloquium on Structural Information and Communication Complexity (SIROCCO '97), Ascona, Switzerland, 1997 (invited paper).

  18. Panagiota Fatourou and Paul Spirakis, ``Scheduling Algorithms for Strict Multithreaded Computations'', Proceedings of the 7th Annual Symposium on Algorithms and Computation (ISAAC '96), pp. 407- 416, Japan, December 1996.


If you need additional information concerning any of these papers
send a message to:

Last Modified: Wed, Feb 22, 1:45:30 EET DST 2006, by Panagiota Fatourou