Panagiota Fatourou, “Schedulers for Optimistic Rate Based Flow Control”, Encyclopedia of Algorithms, 2008.
Panagiota Fatourou, Faith Fich and Eric Ruppert, ``Time Lower Bounds for Implementations of Multi-Writer Snapshots'', Journal of the ACM, .
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.
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.
Panagiota Fatourou, ``Low-Contention Depth-First Scheduling of Parallel Computations with Write-Once Synchronization Variables'', Information & Computation, accepted.
Panagiota Fatourou and Maurice Herlihy, ``Read-modify-write Networks'', Distributed Computing, 17:33-46, 2004.
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.
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 (to appear).
P. Fatourou and N. Kallimanis, “The RedBlue Adaptive Universal Constructions”, Proceedings of the 23^{rd} International Symposium on Distributed Computing (DISC’09), pp. 127-141, Elche, Spain, September 2009.
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.
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.
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.
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.
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.
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.
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).
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).
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).
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).
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).
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).
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).
Panagiota Fatourou, Marios Mavronicolas and Paul Spirakis, ``The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms'', Proceedings of the 5th International Colloquium on Structural Information and Communication Complexity (SIROCCO'98), Amalfi, Italy, June 22-34, 1998.
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).
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).
Panagiota Fatourou and Paul Spirakis, ``Scheduling
Algorithms for Strict Multithreaded Computations'', Proceedings
of the 7^{th} Annual Symposium on
Algorithms and Computation (ISAAC
'96), pp. 407- 416, Japan, December 1996.
H. Attiya, F. Ellen, P. Fatourou, “The Complexity of Updating Multi-Writer Snapshot Objects”, Proceedings of the 26^{th} ACM Symposium on Principles of Distributed Computing (PODC’07), pp. 318-319, Portland, Oregon, August 2007.
P. Fatourou and M. Herlihy, ``Adding Networks’’, Proceedings of the 20^{th} Annual ACM Symposium on Principles of Distributed Computing (PODC ’01), New-Port, Rhode Island, August 2001.
P. Fatourou, M. Mavronicolas and P. 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),
p. 311, Puerto Vallarta, Mexico, June/July 1998.
James Aspnes, Costas Busch, Shlomi Dolev, Panagiota Fatourou, Chryssis Georgiou, Alex Shvartsman, Paul Spirakis, and Roger Wattenhofer, “Eight open problems in distributed computing”, Bulletin of the European Association for Theoretical Computer Science, Vol. 90, pp. 109-126, October 2006.
P. Fatourou, “The DISC 2001 Conference”, Distributed Computing Column, SIGACT News, pp. 46-53, Vol. 33, No. 1, March 2002.
If you need additional information concerning any of these papers,
please send an e-mail to:
Last Modified: Fri, July 5, 1:45:30 EET DST 2010, by Panagiota Fatourou