Philippas Tsigas: Publications

[ Philippas Tsigas: Home Page ][ Publications ] Professional Involvement ] [ Pointers ] [ Maps and Directions ]

 

Please read the copyright notice below.

 

[ Conference Papers ] [ Journal Papers ] [ Invited Papers ] [ Books ] [ Book Chapters ] [ Some Tech. Reports ] [ Theses ] [ Software Systems ]

Conference Papers:

Vincenzo Gulisano,

Yiannis Nikolakopoulos, Marina Papatriantafilou,

Philippas Tsigas

 

ScaleJoin: a Deterministic, Disjoint-Parallel and Skew-Resilient Stream Join. In the Proceedings of the 2015 IEEE International Conference on Big Data (IEEE BigData 2015), pages - , IEEE 2015.

 

Abstract - DOI

BiBTeX

PDF

SLIDES

Aras Atalar,

 

Paul Renaud-Goud,

 

Philippas Tsigas

 

Analyzing the Performance of Lock-Free Data Structures: A Conflict-based Model. In the Proceedings of the 29th International Symposium on DIStributed Computing (DISC 2015),  Lecture Notes in Computer Science Vol.: 9363, pages - , Springer 2015.

 

Abstract - DOI

BiBTeX

PDF

SLIDES

Vincenzo Gulisano,

Yiannis Nikolakopoulos, Ivan Walulya, Marina Papatriantafilou, Philippas Tsigas

 

Deterministic real-time analytics of geospatial data streams through ScaleGate objects. In the Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems Computing (DEBS 2015), pages 316 - 317, ACM 2015.

 

(Best Grand Challenge Winner Award)

 

Abstract - DOI

BiBTeX - EndNote

PDF

POSTER

Aras Atalar,

Anders Gidenstam,

Paul Renaud-Goud,

Philippas Tsigas

 

Modeling Energy Consumption of Lock-Free Queue Implementations. In the Proceedings of the 29th International Parallel and Distributed Symposium (IPDPS 2015), pages 229 - 238, IEEE Press 2015.

 

Abstract - DOI

BiBTeX

PDF

SLIDES

Yiannis Nikolakopoulos,

Anders Gidenstam,

Marina Papatriantafilou,

Philippas Tsigas

 

A Consistency Framework for Iteration Operations in Concurrent Data Structures. In the Proceedings of the 29th International Parallel and Distributed Symposium (IPDPS 2015), pages 239 - 248, IEEE Press 2015.

 

Abstract - DOI

BiBTeX

PDF

SLIDES

Martin Wimmer,

Jakob Gruber,

Jesper Larsson Träff,

Philippas Tsigas

 

The lock-free k-LSM relaxed priority queue. (Poster Paper) In the Proceedings of the 20th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2015), pages 277 - 278, ACM press 2015.

 

Abstract - DOI

BiBTeX

PDF

 

Nhan Nguyen,

 

Philippas Tsigas,

 

Håkan Sundell

 

ParMarkSplit: A Parallel Mark-Split Garbage

Collector Based on a Lock-Free Skip-List. In the Proceedings of the 18th International Conference on the Principles of Distributed Systems (OPODIS 2014),  Lecture Notes in Computer Science Vol.: 8878, pages 372-387, Springer-Verlag 2014.

 

Abstract - DOI

BiBTeX

PDF

SLIDES

Ivan Walulya,

Yiannis Nikolakopoulos, Marina Papatriantafilou,

Philippas Tsigas

 

Concurrent Data Structures in Architectures with Limited Shared Memory. In the Proceedings of the International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar'2014),  Lecture Notes in Computer Science Vol.8805: , pages 189-200, Springer-Verlag 2014.

 

Abstract - DOI

BiBTeX

PDF

SLIDES

Farnaz Moradi,

 

Tomas Olovsson,

 

Philippas Tsigas

 

A local seed selection algorithm for overlapping community detection. In the Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014), pages 1-8, IEEE press 2014.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Bapi Chatterjee, Nhan Nguyen, Philippas Tsigas

 

Efficient Lock-free Binary Search Trees. In the Proceedings of the 33rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2014), pages 322-331, ACM press 2014.

 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Nhan Nguyen,


Philippas Tsigas

 

Lock-free Cuckoo Hashing. In the Proceedings of the 34st International Conference on Distributed Computing Systems (ICDCS 2014), pages 627 - 636, IEEE press 2014.

 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Daniel Cederman,

Vincenzo Gulisano,

Yiannis Nikolakopoulos,

Marina Papatriantafilou,

Philippas Tsigas

 

Concurrent Data Structures for Efficient Streaming Aggregation. (Brief Announcement) In the Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2014), pages 76 - 78, ACM press 2014.

 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Lazaros Papadopoulos,

Ivan Walulya,

Paul Renaud-Goud,

Philippas Tsigas, Dimitrios

Soudris,

Brendan Barry

 

Performance and Power Consumption Evaluation of Concurrent Queue Implementations in Embedded Systems. In the Proceedings of the 5th International Conference on Energy-Aware High Performance Computing (EnA-HPC 2014), pages 1-11, Springer 2014.

 

(Invited to a Special Issue in Computer Science - Research and Development)

 

Abstract - DOI

BiBTeX

PDF

SLIDES

Lazaros Papadopoulos,

Ivan Walulya,

Philippas Tsigas,

Dimitrios Soudris,

Brendan Barry

 

Evaluation of Message Passing Synchronization Algorithms in Embedded Systems. In the Proceedings of the 12th International Conference on Embedded Computer Systems (ICSAMOS 2014), pages 282 - 289, IEEE press 2014.

 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Thomas Petig,

Elad Michael Schiller,

Philippas Tsigas

 

Self-stabilizing TDMA Algorithms for Wireless Ad-hoc Networks Without External Reference. In the Proceedings of the 13th IEEE IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2014), pages 87 - 94, IEEE press 2014.

 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Farnaz Moradi,

Ann-Marie Eklund,

Dimitrios Kokkinakis,

Tomas Olovsson,

Philippas Tsigas

 

A Graph-Based Analysis of Medical Queries of a Swedish Health Care Portal. In the Proceedings of the 5th International Workshop on Health Text Mining and Information Analysis (Louhi 2014), pages 2 - 10, Association for Computational Linguistics 2014.

 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Martin Wimmer,

Francesco Versaci,

Daniel Cederman,

Jesper Larsson Träff,

Philippas Tsigas

 

Data structures for task-based priority. (Poster Paper) In the Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2014), pages 379 - 380, ACM press 2014.

 

Abstract - DOI

BiBTeX - EndNote

PDF

POSTER

Farnaz Moradi,

 

Tomas Olovsson,

 

Philippas Tsigas

 

Overlapping Communities for Identifying Misbehavior in Network Communications. In the Proceedings of the 18th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2014), Lecture Notes in Artificial Intelligence, Vol.: 8443, pages 398-409, Springer 2014.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Francisco Sant Anna,

Noemi Rodriguez,

Roberto Ierusalimschy,

Olaf Landsiedel,

Philippas Tsigas

 

Safe System-level Concurrency for Resource-Constrained. In the Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems (SenSys 2013), pages 11: 1 – 11: 14, ACM press 2013.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Project Source-Code

Daniel Cederman,

Bapi Chatterjee, Nhan Nguyen, Yiannis Nikolakopoulos, Marina Papatriantafilou,

Philippas Tsigas

 

A Study of the Behavior of Synchronization Methods in Commonly Used Languages and Systems. In the Proceedings of the 27th International Parallel and Distributed Symposium (IPDPS 2013), pages 1309-1320, IEEE Press 2013.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Nhan Nguyen,

 

Philippas Tsigas,

 

Håkan Sundell

 

ParMarkSplit: A Parallel Mark-Split Garbage

Collector Based on a Lock-Free Skip-List. (Brief Announcement) In the Proceedings of the 27th International Symposium on Distributed Computing,  Lecture Notes in Computer Science Vol.: 8205, pages 557-558, Springer-Verlag 2013.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Christian Berger, Erik Dahlgren, Johan Grunden, Daniel Gunnarsson, Nadia Holtryd, Anmar Khazal, Mohamed Mustafa,

Marina Papatriantafilou, Elad Michael Schiller,

Christoph Steup, Viktor Swantesson, Philippas Tsigas

 

Bridging Physical and Digital Traffic System Simulations with the Gulliver Test-Bed. In the Proceedings of the 5th International Workshop on Communication Technologies for Vehicles,  Lecture Notes in Computer Science Vol.: 7865, pages 169-184, Springer-Verlag 2013.

 

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Martin Wimmer,

 

Daniel Cederman,

 

Jesper Larsson Träff,

 

Philippas Tsigas

 

Work-stealing with configurable scheduling. (Poster Paper) In the Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2013), pages 315 - 316, ACM press 2013.

 

Abstract - DOI

BiBTeX - EndNote

PDF

POSTER

Andreas Larsson,

Philippas Tsigas

 

Self-stabilizing (k, r)-Clustering in Clock Rate-Limited Systems. In the Proceedings of the 19th International Colloquium (SIROCCO 2012), Lecture Notes in Computer Science Vol.: 7355, pages 219-230, Springer-Verlag 2012.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Daniel Cederman,

 

Bapi Chatterjee,

 

Philippas Tsigas

 

Understanding the Performance of Concurrent Data Structures on Graphics Processors. In the Proceedings of the 18th International Conference on Parallel Processing, Euro-Par 2012,  Lecture Notes in Computer Science Vol.: 7484, pages 883-894, Springer-Verlag 2012.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Farnaz Moradi,

Tomas Olovsson,

Philippas Tsigas

 

An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic. In the Proceedings of the 11th International Symposium on Experimental Algorithms (SEA 2012), Lecture Notes in Computer Science Vol.: 7276, pages 283 - 294, Springer-Verlag 2012.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Farnaz Moradi,

Tomas Olovsson,

Philippas Tsigas

 

Towards modeling legitimate and unsolicited email traffic using social network properties. In the Proceedings of the Fifth Workshop on Social Network Systems (SNS 2012), Article No. 9, ACM press.

 

(Best Paper Award)

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Håkan Sundell,

Anders Gidenstam,

Marina Papatriantafilou

Philippas Tsigas

 

A Lock-Free Algorithm for Concurrent Bags. In the Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2011), pages 335 - 344, ACM press.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Andreas Larsson,

Philippas Tsigas

 

A Self-stabilizing (k,r)-clustering Algorithm with Multiple Paths for Wireless Ad-hoc Networks. In the Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS 2011), pages 353 - 362, IEEE press 2011.

 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Nhan Nguyen,

Philippas Tsigas

 

Progress Guarantees when Composing Lock-free Objects. In the Proceedings of the 14th International Conference on Principle of Distributed Systems (Euro-Par 2011), Lecture Notes in Computer Science Vol.: 6853, pages 148 - 159, Springer-Verlag 2011.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Zhang Fu,

Marina Papatriantafilou,

Philippas Tsigas

CluB: A Cluster Based Framework for Mitigating Distributed Denial of Service Attacks. In the Proceedings of the 26th ACM Symposium on Applied Computing (SAC 2011), pages 520 - 527, ACM Press 2011.

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES

Anders Gidenstam,

Håkan Sundell,

Philippas Tsigas

 

Cache-Aware Lock-free Queues for Multiple Producers/Consumers and Weak Memory Consistency. In the Proceedings of the 14th International Conference on Principle of Distributed Systems (OPODIS 2010), Lecture Notes in Computer Science Vol.: 6490, pages 302 - 317, Springer-Verlag 2010.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Andreas Larsson,

Philippas Tsigas

 

Self-stabilizing (k,r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths. In the Proceedings of the 14th International Conference on Principle of Distributed Systems (OPODIS 2010), Lecture Notes in Computer Science Vol.: 6490, pages 79 - 82, Springer-Verlag 2010.

 

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Daniel Cederman,

Philippas Tsigas

Supporting lock-free composition of concurrent data objects. In the Proceedings of the 2010 ACM International Conference on Computing Frontiers (CF 2010), pages 53 - 62, ACM Press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Zhang Fu,

Marina Papatriantafilou,

Philippas Tsigas,

Wei Wei

Mitigating Distributed Denial of Capability Attacks Using Sink Tree Based Quota Allocation. In the Proceedings of the 25th ACM Symposium on Applied Computing (SAC 2010), pages 713 - 718, ACM Press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Daniel Cederman,

Philippas Tsigas,

Muhammad Tayyab Chaudhry

Towards a Software Transactional Memory for Graphics Processors In the Proceedings of the 10th Eurographics Symposium on Parallel Graphics and Visualization (EGPGV 2010), pages 121 - 129, Eurographics Association 2010.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Daniel Cederman,

Philippas Tsigas

Supporting lock-free composition of concurrent data objects. (Poster Paper) In the Proceedings of the 15th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2010), pages 339 - 340, ACM press 2009.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Phuong Hoai Ha,

Philippas Tsigas,

Otto Anshus

NB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures. In the Proceedings of the 13th International Conference on Principle of Distributed Systems (OPODIS 2009), Lecture Notes in Computer Science Vol.: 5923, pages 189 - 203, Springer-Verlag 2009.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Lander Casado

Philippas Tsigas

ContikiSec: A Secure Network Layer for Wireless Sensor Networks under the Contiki Operating System. In the Proceedings of the 14th Nordic Conference on Secure IT Systems (NordSec 2009), Lecture Notes in Computer Science Vol.: 5838, pages  133 - 147, Springer-Verlag 2009.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Phuong Hoai Ha,

Philippas Tsigas,

Otto Anshus

Preliminary results on nb-feb, a synchronization primitive for parallel programming. (Poster Paper) In the Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP 2009), pages 295 - 296, ACM press 2009.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Shlomi Dolev,

Elad Michael Schiller,

Paul Spirakis,

Philippas Tsigas

Strategies for Repeated Games With Subsystem Takeovers: Implementable by Deterministic and Self-Stabilizing Automata. In the Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems (Autonomics 2008), pages 1 - 10, ICST press 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Phuong Hoai Ha,

Philippas Tsigas,

Otto Anshus

The Synchronization Power of Coalesced Memory Accesses. In the Proceedings of the 22nd International Symposium on Distributed Computing (DISC 2008), Lecture Notes in Computer Science Vol.: 5218, pages 320 - 334, Springer-Verlag 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Zhang Fu,

Marina Papatriantafilou

Philippas Tsigas

Mitigating Distributed Denial of Service Attacks in Multiparty Applications in the Presence of Clock Drifts. In the Proceedings of the 27th International Symposium on Reliable Distributed Systems (SRDS 2008), pages 63 - 72, IEEE press 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Daniel Cederman,

Philippas Tsigas

A Practical Quicksort Algorithm for Graphics Processors. In the Proceedings of the 16th Annual European Symposium on Algorithms (ESA 2008), Lecture Notes in Computer Science Vol.: 5193, pages 246 - 258, Springer-Verlag 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES - Website

Daniel Cederman,

Philippas Tsigas

On Dynamic Load Balancing on Graphics Processors. In the Proceedings of the 11th Graphics Hardware (GH 2008), pages 57 - 64, ACM/Eurographics Association 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Niklas Elmqvist,

Eduard Tudoreanu,

Philippas Tsigas

Evaluating Motion Constraints to 3D Wayfinding in Immersive and Desktop Virtual Environments. In the Proceedings of the 26th ACM CHI Conference on Human Factors in Computing Systems (CHI 2008), pages 1769 - 1778, ACM press 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES - VIDEO

Phuong Hoai Ha,

Philippas Tsigas,

Otto Anshus

Wait-Free Programming for General Purpose Computations on Graphical Processors. In the Proceedings of the 22th International Parallel and Distributed Symposium (IPDPS 2008), pages 1 - 12, IEEE Press 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Jaap-Henk Hoepman,

Andreas Larsson,

Elad Schiller,

Philippas Tsigas

Secure and Self-Stabilizing Clock Synchronization in Sensor Networks. In the Proceedings of the 9th International Symposium on Self Stabilization, Safety, And Security of Distributed Systems (SSS 2007),  Lecture Notes in Computer Science Vol.:  4838, pages 340 - 356, Springer-Verlag 2007.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Niklas Elmqvist,

Eduard Tudoreanu,

Philippas Tsigas

Tour Generation for Exploration of 3D Virtual Environments. (Short paper) In the Proceedings of the ACM Symposium on Virtual Reality Software and Technology 2007 (VRST 2007), pages 207 - 210, ACM press, 2007.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Niklas Elmqvist,

Ulf Assarsson,

Philippas Tsigas

Employing Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation. In the Proceedings of the 11th IFIP TC13 International Conference on Human-Computer Interaction (INTERACT 2007), Lecture Notes in Computer Science Vol.: 4662, pages 532 - 545, Springer-Verlag 2007.

Abstract - DOI

BiBTeX - EndNote 

PDF

SLIDES - VIDEO

Niklas Elmqvist,

John Stasko,

Philippas Tsigas

DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data. In the Proceedings of the IEEE Symposium on Visual Analytics Science and Technology 2007 (VAST 2007), pages 187 - 194, IEEE press 2007.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES - VIDEO

Shlomi Dolev,

Elad Schiller,

 

Paul Spirakis,

Philippas Tsigas

Game Authority for Robust and Scalable Distributed Selfish Computer Systems. (Brief Announcement) In the Proceedings of the 26th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '07), pages 356-357, ACM press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Niklas Elmqvist,

Philippas Tsigas

Trust Neighborhoods: Visualizing Trust in Distributed File Sharing Systems. In the Proceedings of the 9th Eurographics/IEEE VGTC Symposium on Visualization (EUROVIS 2007), pages 107 - 114,   European Association for Computer Graphics 2007.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES - VIDEO

Niklas Elmqvist,

Philippas Tsigas

A Taxonomy of 3D Occlusion Management Techniques. In the Proceedings of the 9th IEEE Virtual Reality Conference (VR 2007), pages 51-58, IEEE press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Peter Damaschke,

Phuong Hoai Ha,

Philippas Tsigas

Competitive Freshness Algorithms for Wait-free Data Objects. In the Proceedings of the 12th
European Conference on Parallel Computing (EURO-PAR '06), Lecture Notes in Computer Science Vol.: 4128
, pages 811-820, Springer-Verlag.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Samuel Sandberg,

Calle Håkansson,

Niklas Elmqvist,

Philippas Tsigas,

Fang Chen

Using 3D Audio Guidance to Locate Indoor Static Objects. In the Proceedings of the 50th Annual meeting of the Human Factors and Ergonomics Society (HFES '06), pages 1581-1584, HFES 2006.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Niklas Elmqvist,

Philippas Tsigas

View Projection Animation for Occlusion Reduction. (Short paper) In the Proceedings of the 8th International ACM Conference on Visual Interfaces (AVI '06),   pages 471 - 475, ACM press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Philippas Tsigas,

Yi Zhang,

Daniel Cederman,

Tord Dellsen

Wait-Free Queue Algorithms for the Real-Time JAVA Specification. In the Proceedings of the 12th Annual IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS '06), pages 373-383, IEEE press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Phuong Hoai Ha,

Philippas Tsigas,

Mirjam Wattenhofer,

Roger Wattenhofer

Efficient Multi-Word Locking Using Randomization. In the Proceedings of the 24th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '05), pages 249-257, ACM press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Phuong Hoai Ha,

Marina Papatriantsfilou,

Philippas Tsigas

Reactive Spin-locks: A Self-tuning Approach. In the Proceedings of the 8th IEEE International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '05), pages 33-39, IEEE press.

Abstract - DOI

BiBTeX - EndNote

PostScriptPDF

SLIDES

Anders Gidenstam,

Marina Papatriantafilou,

Håkan Sundell,

Philippas Tsigas

Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting. In the Proceedings of the 8th IEEE International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '05), pages 202-207, IEEE press.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Anders Gidenstam,

Marina Papatriantafilou,

Philippas Tsigas

Allocating memory in a lock-free manner. In the Proceedings of the 13th Annual European Symposium on Algorithms (ESA 2005), Lecture Notes in Computer Science Vol: 3669, pages 329 - 342, Springer-Verlag.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES - Website

Anders Gidenstam,

Boris Koldehofe,

Marina Papatriantafilou,

Philippas Tsigas

Leightweight Causal Cluster Consistency. In the Proceedings of the Conference of Innovative Internet Community Systems (I2CS '05), Lecture Notes in Computer Science Vol:.  3908, pages 17 - 28, Springer-Verlag.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES 

Anders Gidenstam,

Boris Koldehofe,

Marina Papatriantafilou,

Philippas Tsigas

Dynamic and fault-tolerant cluster management. In the Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing (P2P 2005), pages 237 - 244, IEEE press.

Abstract - DOI

BiBTeX - EndNote

PDF                                

SLIDES

Phuong Ha,

Marina Papatriantafilou,


Philippas Tsigas

Self-tuning Reactive Distributed Trees for Counting and Balancing. In the Proceedings of the 8th International Conference of Distributed Systems (OPODIS ’04), Lecture Notes in Computer Science Vol.:  3544, pages 213 - 228, Springer-Verlag.

Abstract - DOI 

BiBTeX - EndNote

PostScript - PDF

SLIDES  

Håkan Sundell,

Philippas Tsigas

Lock-Free and Practical Doubly Linked List-Based Deques using Single-Word Compare-And-Swap. In the Proceedings of the 8th International Conference of Distributed Systems (OPODIS ’04), Lecture Notes in Computer Science, Vol: 3544, pages 240 - 255, Springer-Verlag.

Abstract - DOI             

BiBTeX - EndNote

PDF

SLIDES

Andreas Larsson,

Anders Gidensam,

Phuong Ha,

Marina Papatriantafilou,

Philippas Tsigas

Multi-word Atomic Read/Write Registers on Multiprocessor Systems. In the Proceedings of the 12th Annual European Symposium on Algorithms (ESA  '04), Lecture Notes in Computer Science Vol. 3221, pages 736 - 748, Springer-Verlag, 2004.

Abstract - DOI 

BiBTeX - EndNote

PDF

SLIDES

Håkan Sundell,

Philippas Tsigas

Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks. In the Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA 2004), pages 325-340, 2004.

Abstract 

BiBTeX 

PostScript -PDF            

SLIDES

Håkan Sundell,

Philippas Tsigas

Scalable and Lock-Free Concurrent Dictionaries. In the Proceedings of the 19th ACM Symposium on Applied Computing (SAC '04), pages: 1438-1445, ACM press, 2004.

Abstract - DOI

BiBTeX - EndNote

PDF

SLIDES

Philippas Tsigas,

Yi Zhang

The Non-blocking Programming Paradigm in Large Scale Scientific Computations. In the Proceedings of the 5th International Conference on Parallel Processing and Applied Mathematics (PPAM  '03), Lecture Notes in Computer Science Vol. 3019, pages 1114 - 1124, Springer-Verlag, 2004.

Abstract - DOI               

BiBTeX - EndNote
                       
PDF

SLIDES

Niklas Elmqvist,

Philippas Tsigas

Causality Visualization Using Animated Growing Polygons. In the Proceedings of the 9th IEEE Symposium on Information Visualization (INFOVIS '03), pages: 189-196, IEEE press, 2003.

Abstract - DOI

BiBTeX - EndNote
                         
PDF

SLIDES  

Phuong Ha-Hoai

 

Philippas Tsigas

Fast, Reactive and Lock-free Multi-word Compare-and-swap Algorithms.  In the Proceedings of the 12th IEEE/ACM International Conference on Parallel Architectures and Compilation Techniques (PACT ´03), pages: 184-193, IEEE press, 2003. 

Abstract - DOI

BiBTeX- EndNote

PDF

SLIDES           

Håkan Sundell,

Philippas Tsigas

Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems. In the Proceedings of the 17th IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS ´03), pages 84-94 IEEE press, 2003.

(Best Paper Award)

Abstract - DOI 

BiBTeX - EndNote
                            
PostScript - PDF

SLIDES     

Niklas Elmqvist,

Philippas Tsigas

Growing Squares: Animated Visualization of Causal Relations. In the Proceedings of the ACM Symposium on Software Visualization (SOFTVIZ '03), pages: 17-26, ACM press, 2003.

Abstract - DOI

BiBTeX - EndNote        

PostScript - PDF

SLIDES

Boris Koldehofe,

Marina Papatriantafilou,

Philippas Tsigas

Integrating a Simulation Visualisation Environment in a Basic Distributed System Course: A case study using Lydian. In the Proceedings of the 8th Annual ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE '03), pages: 35-39, ACM press, 2003.

Abstract - DOI 

BiBTeX - EndNote

PDF                              

SLIDES

Philippas Tsigas,

Yi Zhang

A Simple, Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000. In the Proceedings of the 11th Euromicro Conference on Parallel Distributed and Network based Processing, pages: 372-381, IEEE press, 2003.

Abstract - DOI       

BiBTeX - EndNote      

PostScript - PDF

SLIDES

Philippas Tsigas, 

Yi Zhang

Integrating Non-blocking Synchronisation in Parallel Applications: Performance Advantages and Methodologies. In the Proceedings of the 3rd ACM SIGSOFT, SIGMETRICS Workshop on Software and Performance (WOSP ´02), pages: 55-67, ACM press. 

Abstract 

BiBTeX - EndNote 

DOI                              

PostScript - PDF

SLIDES

Håkan Sundell,

Philippas Tsigas

NOBLE: A Non-Blocking Inter-Process Communication Library. In the Proceedings of the 6th ACM SIGPLAN Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR ´02)

Abstract - DOI

BiBTeX - EndNote       

PostScript - PDF

SLIDES

Philippas Tsigas, 

Yi Zhang

A Simple, Fast and Scalable Non-Blocking Concurrent FIFO queue for Shared Memory Multiprocessor Systems. In the Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '01), pages: 134-143, 2001 ACM press.

Abstract - DOI               

BiBTeX - EndNote

PostScript - PDF

SLIDES

Marina Papatriantafilou, 

David Rutter,

Philippas Tsigas

Distributed Frequency Allocation Algorithms for Cellular Networks: Trade-offs and tuning strategies. In the Proceedings of the 13th IASTED International Conference Parallel and Distributed Computing and Systems (PDCS 2001), pages: 339-344, 2001 ACTA press.

Abstract - DOI

BiBTeX                         

GNUZIPED-PostScript

PDF

SLIDES

Philippas Tsigas, 

Yi Zhang

Evaluating The Performance of Non-Blocking Synchronization on Shared Memory Multiprocessors. Extended Abstract in the Proceedings of the ACM SIGMETRICS 2001/Performance 2001 Joint International Conference on Measurement and Modeling of Computer Systems , pages: 320-321, 2001 ACM press.

Abstract - DOI 

BiBTeX - EndNote        

PostScript - PDF

Boris Koldehofe 

Philippas Tsigas

Using Actors in an Interactive Animation in a Graduate Distributed System Course.  In the Proceedings of the 6th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE '01), pages 149-152, 2001 ACM press.

Abstract - DOI

BiBTeX - EndNote        

PostScript - PDF

SLIDES

Håkan Sundell, 

Philippas Tsigas, 

Yi Zhang

Simple and Fast Wait-Free Snapshots for Real-Time Systems.  In the Proceedings of the 4th International Conference On Principles Of DIstributed Systems (OPODIS 2000), pages 91-106, Studia Informatica Universalis, 2000.

Abstract - DOI                

BiBTeX

GNUZIPED-PostScript

PDF

SLIDES

Håkan Sundell, 

Philippas Tsigas

Space Efficient Wait-Free Buffer Sharing in Multiprocessor Real-Time Systems Based on Timing Information. In the Proceedings of the 7th International Conference on Real-Time Computing Systems and Applications (RTCSA '00), pages 433-440, IEEE press 2000.

Abstract - DOI

BiBTeX - EndNote        

PostScript - PDF

SLIDES

Boris Koldehofe

Marina Papatriantafilou,

Philippas Tsigas

LYDIAN: An Extensible Educational Animation Environment of Distributed Algorithms. Poster paper in the Proceedings of the 5th Annual SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE '00), page 189, 2000 ACM press.

Abstract - DOI 

BiBTeX - EndNote        

PDF

Philippas Tsigas, 

Yi Zhang

Non-blocking Data Sharing in Multiprocessor Real-Time System. In the Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications (RTCSA '99), part of the Federated 1999 International Computer Congress (ICC '99), pages 247-254, IEEE press 1999.

Abstract - DOI                

BiBTeX - EndNote

PostScript - PDF

Boris Koldehofe

Marina Papatriantafilou,

Philippas Tsigas

Distributed Algorithms Visualisation for Educational Purposes. In the Proceedings of the 4th Annual SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education (ITiCSE '99), pages 103-106, 1999 ACM press.

Abstract - DOI                

BiBTeX - EndNote

PostScript - PDF

Andreas Ermedahl, 

Hans Hansson, 

Marina Papatriantafilou,

Philippas Tsigas

Wait-free Snapshots in Real-time Systems: Algorithms and their Performance. In the Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications (RTCSA '98), pages 257-266, 1998 IEEE press.

Abstract - DOI

BiBTeX - EndNote         

PostScript - PDF

Boris Koldehofe

Marina Papatriantafilou,

Philippas Tsigas

Building Animations of Distributed Algorithms for Educational Purposes. Poster paper in the Proceedings of the 6th Annual Conference on the Teaching of Computing and the Joint SIGCSE/SIGCUE Conference on Integrating Technology into Computer Science Education (ITiCSE '98), page 286, 1998 ACM press.

Abstract - DOI                 

BiBTeX - EndNote

PostScript  - PDF

Marina Papatriantafilou,

Philippas Tsigas

Towards a Library of Distributed Algorithms and Animations. In the Proceedings of the 4th International Conference on Computer Aided Learning and Instruction in Science and Engineering (CALISCE '98), pages 407-410, 1998.

Abstract - DOI                 

BiBTeX 

PostScript - PDF

Marios Mavronicolas

Marina Papatriantafilou,

Philippas Tsigas

The Impact of Timing on Linearizability in Counting Networks. In the Proceedings of the 11th International Parallel Processing Symposium (IPPS '97), pages 684-688. IEEE press 1997.

Abstract - DOI

BiBTeX                           

PostScript - PDF

Naveen Garg,

Marina Papatriantafilou,

Philippas Tsigas

Distributed List Coloring: How to Dynamically Allocate Frequencies to Mobile Base Stations. In the Proceedings of the 8th Annual IEEE Symposium on Parallel and Distributed Processing (SPDP '96), pages 18-25. IEEE press, October 1996.

Abstract - DOI                 

BiBTeX

PostScript - PDF

Marina Papatriantafilou,

Philippas Tsigas

Wait-Free Consensus in ``In-Phase'' Multiprocessor Systems. In the Proceedings of the 7th Annual IEEE Symposium on Parallel and Distributed Processing (SPDP'95) , pages 312-319. IEEE press, October 1995.

Abstract - DOI

BiBTeX - End                 

PostScript - PDF

Jaap-Henk Hoepman,

Marina Papatriantafilou,

Philippas Tsigas

Self-Stabilization in Wait-Free Shared Memory Objects. In the Proceedings of the 9th International Workshop on Distributed Algorithms (WDAG '95), Lecture Notes in Computer Science Vol. 972, pages 273-287, Springer-Verlag, September 1995.

Abstract - DOI                

BiBTeX 

PostScript - PDF

Alessandro Panconesi

Marina Papatriantafilou, 

Philippas Tsigas,

Paul Vitanyi

Randomized Wait-Free Naming. In the Proceedings of the 5th International Symposium on Algorithms and Computation (ISAAC '94), Lecture Notes in Computer Science Vol. 834, pages 83-91, Springer-Verlag, August 1994.

Abstract - DOI                

BiBTeX 

PostScript - PDF

Marina Papatriantafilou,

Philippas Tsigas

How a Rainbow Coloring Function Can Simulate Wait-Free Handshaking. In the Proceedings of the 19th International Symposium on Mathematical Foundations of Computer Science (MFCS '94), Lecture Notes in Computer Science Vol. 841, pages 546-555, Springer-Verlag, August 1994.

Abstract - DOI                

BiBTeX

PostScript - PDF

Marina Papatriantafilou,

Philippas Tsigas

On Self-Stabilizing Wait-Free Clock Synchronization. In  the Proceedings of the4th Scandinavian Workshop on Algorithm Theory (SWAT '94), Lecture Notes in Computer Science Vol. 824, pages 267-277. Springer-Verlag, July 1994.

Abstract - DOI                

BiBTeX

PostScript - PDF

Lefteris Kirousis, 

Andreas Veneris,

Philippas Tsigas

An Atomicity Criterion for Composite Registers. In the Proceedings of the IMACS/IFAC International Symposium on Parallel and Distributed Computing in Engineering Systems, pages 31-34. Elsevier Science B.V., 1992.

Abstract                           

BiBTeX 

PostScript

Lefteris Kirousis, 

Paul Spirakis, 

Philippas Tsigas

Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. In the Proceedings of the Fifth International Workshop on Distributed Algorithms (WDAG '91), Lecture Notes in Computer Science Vol.579, pages 229-241. Springer-Verlag, 1992.

Abstract - DOI                

BiBTeX 

PostScript - PDF

Lefteris Kirousis, 

Paul Spirakis, 

Philippas Tsigas

Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. In the Proceedings of the International Conference on Computing and Information1991 (ICCI '91), Lecture Notes in Computer Science Vol.497, pages 582-587. Springer-Verlag, May 1991.

Abstract - DOI                

BiBTeX 

PostScript - PDF

Journal Papers:

 

 

 

 

 

Lazaros Papadopoulos,

Ivan Walulya,

Philippas Tsigas, Dimitris Soudris

 

A Systematic Methodology for Optimization of Applications Utilizing Concurrent Data Structures. In IEEE Transactions on Computers, Vol. , Issue , pages:    - , IEEE press (to appear).

 

Abstract - DOI

BiBTeX - EndNote

PDF

Lazaros Papadopoulos, Ivan Walulya, Paul Renaud-Goud,

Philippas Tsigas, Dimitrios Soudris, Brendan Barry

 

Performance and power consumption evaluation of concurrent queue implementations in embedded systems. In Computer Science - Research and Development, Vol. 30, Issue 2, pages: 165 - 175, Springer 2014.

 

(Special Issue devoted to selected papers of the 5th International Conference on Energy-Aware High Performance Computing (EnA-HPC 2014))

 

Abstract - DOI

BiBTeX- EndNote

PDF

 

Daniel Cederman

Philippas Tsigas

 

Supporting Lock-Free Composition of Concurrent Data Objects: Moving Data Between Containers. In IEEE Transactions on Computers, Vol. 62, Issue 9, pages:   1866 - 1878, IEEE press 2013.

 

Abstract - DOI

BiBTeX - EndNote

PDF

Phuong Hoai Ha,

Philippas Tsigas,

Otto J. Anshus

Wait-free Programming for General Purpose Computations on Graphics Processors. In IEEE Transactions on Computers, Vol.  , Issue , pages:   - , IEEE press. (to appear)

Abstract - DOI

BiBTeX - EndNote

PDF

 

Anders Gidenstam,

Boris Koldehofe,

Marina Papatriantafilou,

Philippas Tsigas

 

Scalable group communication supporting configurable levels of consistency. In Concurrency and Computation: Practice and Experience, Vol. 25, Issue 5, pages: 649 - 671, John Wiley & Sons 2013.

 

Abstract - DOI

BiBTeX - EndNote

PDF

Zhang Fu

Marina Papatriantafilou,

Philippas Tsigas

 

Mitigating Distributed Denial of Service Attacks in Multiparty Applications in the Presence of Clock Drifts. In IEEE Transactions on Dependable and Secure Computing, Vol. 9, Issue 3, pages: 401 - 413, IEEE press 2012.

 

Abstract - DOI

BiBTeX - EndNote

PDF

Siegfried Benkner, Sabri Pllana, Jesper Larsson Träff, Philippas Tsigas, Uwe Dolinsky, Cédric Augonnet, Beverly Bachmayer, Christoph W. Kessler, David Moloney, Vitaly Osipov

 

PEPPHER: Efficient and Productive Usage of Hybrid Computing Systems. In IEEE Micro, Vol. 31, Issue 5, pages: 28 - 41, IEEE press 2011.

 

Abstract - DOI

BiBTeX - EndNote

PDF

Shlomi Dolev,

Elad M. Schiller,

Paul G. Spirakis,

Philippas Tsigas

 

Robust and Scalable Middleware for Selfish-Computer Systems. In Computer Science Review, Vol. 5, Issue 1, pages: 69 - 84, Elsevier 2011.

 

Abstract - DOI

BiBTeX - EndNote

PDF

Phuong Hoai Ha,

Philippas Tsigas,

Otto J. Anshus

The Synchronization Power of Coalesced Memory Accesses. In IEEE Transactions on Parallel and Distributed Systems, Vol.  21, Issue 7, pages: 939 - 953, IEEE press 2010.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Jaap-Henk Hoepman,

Andreas Larsson,

Elad Schiller,

Philippas Tsigas

Secure and Self-Stabilizing Clock Synchronization in Sensor Networks. In Theoretical Computer Science, Vol.  412, Issue 40, (special issue on Stabilization, Safety, and Security), pages: 5631 - 5647, Elsevier 2011.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Shlomi Dolev,

Elad M. Schiller,

Paul G. Spirakis,

Philippas Tsigas

Game Authority for Robust and Scalable Distributed Selfish-Computer Systems. In Theoretical Computer Science, Vol. 411, Issues 26-28, pages: 2459 - 2466, Elsevier 2010.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Daniel Cederman,

Philippas Tsigas

GPU-Quicksort: A Practical Quicksort Algorithm for Graphics Processors. In the ACM Journal of Experimental Algorithmics (JEA), Vol.  14, pages: 1.4 - 1.24, ACM press 2009.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Shlomi Dolev,

Elad M. Schiller,

Paul G. Spirakis,

Philippas Tsigas

Strategies for Repeated Games with Subsystem Takeovers Implementable by Deterministic and Self-Stabilizing Automata. In International Journal of Autonomous and Adaptive Communication, Vol.  4, Issue 1, pages:  4 - 38, (Special Issue devoted to selected papers of the 2008 Second International Conference on Autonomic Computing and Communication Systems).

Abstract - DOI

BiBTeX - EndNote

PDF

 

Niklas Elmqvist,

Ulf Assarsson

Philippas Tsigas

Dynamic Transparency for 3D Visualization:  Design and Evaluation. In The International Journal of Virtual Reality, Vol. 8, No. 1, pages: 75 - 88, March 2009.

Abstract - Website - DOI

BiBTeX - EndNote

PDF

 

Anders Gidenstam,

Marina Papatriantafilou,

Philippas Tsigas

NBmalloc: Allocating Memory in a Lock-Free Manner. In Algorithmica, Vol.  58, No. 2, pages: 304 - 338, Springer 2010.

Abstract - Website - DOI

BiBTeX - EndNote

 PDF

 

Anders Gidenstam,

Marina Papatriantafilou,

Håkan Sundell,

Philippas Tsigas

Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting. In IEEE Transactions on Parallel and Distributed Systems, Vol.  20, No. 8, pages: 1173 - 1187, IEEE press 2009.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Håkan Sundell,

Philippas Tsigas

Lock-Free Deques and Doubly Linked Lists. In Journal of Parallel and Distributed Computing, Vol.  68, No. 7, pages: 1008 - 1020 , Elsevier 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Peter Damaschke,

Phuong Hoai Ha,

Philippas Tsigas

 

Online Search with Time-Varying Price Bounds. In Algorithmica, Vol.  55, No. 4, pages: 619 - 642, Springer 2009.

 

Abstract - DOI

BiBTeX – EndNote

PDF

 

Niklas Elmqvist,

Philippas Tsigas

 

A Taxonomy of 3D Occlusion Management for Visualization. In IEEE Transactions on Visualization and Computer Graphics, Vol.  14, No. 5, pages: 1095 - 1109, IEEE 2008.

 

Abstract - DOI

BiBTeX - EndNote

PDF

 

Niklas Elmqvist,

John Stasko,

Philippas Tsigas

DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data. In Information Visualization, Vol.  7, Issue 1, pages:  18 - 33, (Special Issue devoted to selected papers of the 2007 IEEE Visual Analytics Science and Technology Symposium) Pelgrave Macmillan press 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

VIDEO

 

Andreas Larsson,

Anders Gidenstam,

Phuong Hoai Ha,

Marina Papatriantafilou

Philippas Tsigas

Multi-word Atomic Read/Write Registers on Multiprocessor Systems. In the ACM Journal of Experimental Algorithmics (JEA), Vol.  13, pages: 1.7 - 1.30, ACM press 2009.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Daniel Cederman,

Philippas Tsigas

On sorting and load balancing on GPUs. In ACM SIGARCH Computer Architecture News 36(5), pages 11-18, ACM 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Phuong Hoai Ha,

Philippas Tsigas

Otto J. Anshus

Non-blocking programming on multi-core graphics processors: (extended abstract). In ACM SIGARCH Computer Architecture News 36(5)  pages 19-28, ACM 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Håkan Sundell,

Philippas Tsigas

NOBLE: non-blocking programming support via lock-free shared abstract data types.  In ACM SIGARCH Computer Architecture News 36(5), pages 80 - 87, ACM 2008.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Niklas Elmqvist,

Philippas Tsigas

View-Projection Animation for 3D Occlusion Management. In Computer & Graphics, Vol. 31, No. 6, pages: 864-876, Elsevier, 2007.

Abstract - DOI    

BiBTeX - EndNote

PDF

 

Niklas Elmqvist,

Philippas Tsigas

CiteWiz: A Tool for the Visualization of Scientific Citation Networks. In Information Visualization, Vol. 6, No. 3, pages: 215 - 232, Pelgrave Macmillan press 2007

Abstract - DOI 

BiBTeX - EndNote

PDF

 

Phuong Ha,

Marina Papatriantafilou,

Philippas Tsigas

Self-Tuning Reactive Diffracting Trees. In Journal of Parallel and Distributed Computing, Volume 67, Issue 6, pages: 674-694, Academic press 2007.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Phuong Ha,

Marina Papatriantafilou,

Philippas Tsigas

Efficient Self-tuning Spin-locks Using Competitive Analysis. In Journal of Systems and Software, Volume 80, Issue 7, pages: 1077-1090, Elsevier 2007.

Abstract - DOI

BiBTeX -EndNote

PDF

 

Boris Koldehofe,

Marina Papatriantafilou,

Philippas Tsigas

LYDIAN: An Extensible Educational Animation Environment for Distributed Algorithms. In ACM's Journal on Educational Resources in Computing (JERIC), Volume 6, Issue 2, pages: 1 - 21, ACM press 2006.

Abstract - DOI

BiBTeX

PDF

 

Håkan Sundell,

Philippas Tsigas

Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems. In Journal of Parallel and Distributed Computing, Volume 65, Issue 5, pages: 609-627, Academic press 2005.

Abstract - DOI

BiBTeX - EndNote

PDF

 

Niklas Elmqvist,

Philippas Tsigas

Animated Visualization of Causal Relations Through Growing 2D Geometry. In Information Visualization, Vol. 3, No.  3, (2004) (Special Issue Macmillan press) 2004.

Abstract - DOI

BiBTeXEndNote

PDF

 

Phuong Ha,

Philippas Tsigas

Reactive Multi-word Synchronization for Multiprocessors. In The Journal of Instruction-Level Parallelism, Vol. 6  (2004) (Special Issue devoted to selected papers of the 12th IEEE/ACM International Conference on Parallel Architectures and Compilation Techniques), pages 1-25, AI Access and Morgan Kaufmann Publishers, 2004.

Abstract

BiBTeX - EndNote

PDF

 

Naveen Garg,

Marina Papatriantafilou,

Philippas Tsigas

Distributed Long-Lived List Coloring: how to dynamically allocate frequencies to cellular networks. In Wireless Networks, Vol. 8 (2002) No. 1, pages 49-60, ACM press.

Abstract - DOI

BiBTeX - EndNote

PostScript - PDF

 

Jaap-Henk Hoepman,

Marina Papatriantafilou,

Philippas Tsigas

 

Self-Stabilization in Wait-Free Shared Memory Objects.  In Journal of Parallel and Distributed Computing, Special Issue on Self-Stabilization, Vol. 62, No. 5, May 2002, pages 766-791, Academic press.

 

Abstract - DOI

BiBTeX - EndNote

PostScript - PDF

 

Marina Papatriantafilou,

Philippas Tsigas

Wait-free handshaking using rainbow colouring. In The Computer Journal, Vol. 43, No. 2, 2000, pages 130-137, Oxford University Press.

Abstract - DOI

BiBTeX - EndNote

PostScript - PDF

 

Alessandro Panconesi,

Marina Papatriantafilou, 

Philippas Tsigas, 

Paul Vitanyi

Randomized Naming Using Wait-Free Shared Variables. In Distributed Computing, (1998)11, pages 113-124, ACM press.

Abstract - DOI

BiBTeX - EndNote

PostScript - PDF

 

Marina Papatriantafilou, 

Philippas Tsigas

On Self-Stabilizing Wait-Free Clock Synchronization. In Parallel Processing Letters, 7(3), pages 321-328, 1997, World Scientific Company.

Abstract - DOI

BiBTeX - EndNote

PostScript - PDF

 

Lefteris Kirousis, 

Paul Spirakis, 

Philippas Tsigas

Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. In Information Processing Letters, 58(5), pages 47-53, April 1996, Elsevier Science B.V.

Abstract

PostScript - PDF

 

Lefteris Kirousis, 

Paul Spirakis, 

Philippas Tsigas

Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. In IEEE Transactions on Parallel and Distributed Systems, 5(7), pages 688-696, July 1994.

Abstract

PostScript - PDF

 

 

Invited Papers:

Marina Papatriantafilou,

Philippas Tsigas

On Distributed Resource Handling: Dining, Drinking and Mobile Philosophers. In the Proceedings of the International Conference On Principles Of DIstributed Systems (OPODIS '97), pages 293-308, 1997.

Abstract 

BiBTeX 

PostScript - PDF

Marina Papatriantafilou,

Philippas Tsigas

LYDIAN: An Educational Animation Environment for Distributed Algorithms and Protocols. In the Proceedings of the Eighth International Colloquium on Numerical Analysis and Computer Science with Applications, page 142, August 1999. 

Abstract 

BiBTeX 

PostScript - PDF 

 

Books:

The SysSec Consortium

 

The Red Book: A Roadmap for Systems Security Research. Evangelos Markatos, Davide Balzarotti (Editors), Available on: http://red-book.eu. The SysSec Consortium, August 2013.

 

PDF

Eduardo Tovar,

Philippas Tsigas,

Hacene Fouchal

(eds.)

Principles of Distributed Systems: 11th International Conference OPODIS '07, Guadeloupe, French West Indies, December 17--20, 2007: proceedings, Lecture Notes in Computer Science, Vol. 4878, p. vii + 457, Springer-Verlag Inc., 2007.

BiBTeX - EndNote                     

DOI

 

Marios Mavronicolas,

Philippas Tsigas 

(eds.)

Distributed algorithms: 11th International Workshop WDAG '97, Saarbrucken, Germany, September 24--26, 1997: proceedings, Lecture Notes in Computer Science, Vol. 1320, p. x + 332, Springer-Verlag Inc., 1997.

BiBTeX                        

 

Book Chapters:

Vincenzo Gulisano,

Yiannis Nikolakopoulos,

Marina Papatriantafilou,

Philippas Tsigas

 

Data-Streaming and Concurrent Data-Object Co-design: Overview and Algorithmic. In Algorithms, Probability, Networks, and Games. Lecture Notes in Computer Science, Volume 9295, pages 242 – 260, Springer 2015.

 

Abstract - DOI

BiBTeX

PDF

Yiannis Nikolakopoulos,

Anders Gidenstam,

Marina Papatriantafilou,

Philippas Tsigas

 

Of Concurrent Data Structures and Iterations. In Algorithms, Probability, Networks, and Games. Lecture Notes in Computer Science, Volume 9295, pages 358 – 369, Springer 2015.

 

Abstract - DOI

BiBTeX

PDF

Daniel Cederman, Anders Gidenstam, Phuong Hoai Ha, Håkan Sundell, Marina Papatriantafilou, Philippas Tsigas

 

Lock-free Concurrent Data Structures. In Programming Multi-Core and Many-Core Computing Systems. Wiley Series on Parallel and Distributed. Sabri Pllana, Fatos Xhafa (Editors), Wiley-Blackwell, ISBN: 978-0470936900.

 

BiBTeX - PDF

Order on Amazon.com

Daniel Cederman,

Philippas Tsigas

 

Dynamic Load-Balancing Using Work-Stealing. In GPU Computing Gems Jade Edition. Wen-Mei Hwu (Editor-in-Chief), Morgan Kaufmann, ISBN: 978-0-12-385963-1.

 

BiBTeX - PDF

BOOK URL

Project URL

Håkan Sundell,

Philippas Tsigas,

Yi Zhang

Applications of wait/lock-free protocols to real-time systems. In ARTES - A network for Real-Time research and graduate Education in Sweden 1997-2006. H. Hansson (editor), Uppsala University, ISBN: 91-506-1859-8, 2006.

BiBTeX                        

 

Some Technical Reports:

Farnaz Moradi,

Tomas Olovsson,

Philippas Tsigas

 

Structural and Temporal Properties of E-mail and Spam Networks. Department of Computer Science and Engineering, Chalmers University of Technology, Technical report No: 2011:18, 2011.

 

 

PDF

Phuong Ha,

Boris Koldehofe,

Marina Papatriantafilou,

Philippas Tsigas

LYDIAN: User's Guide. Technical Report no. 2005-22, Department of Computing Science and Engineering, Chalmers University of Technology, 2005.

 

GNUZIPED-PostScript

PDF

 

Theses:

Philippas Tsigas

Algorithmic Aspects of Wait/free Multiprocessor Coordination/Communication. PhD Thesis, Department of Computer Engineering and Informatics, Patras University, 1994.

Abstract 

BiBTeX 

GNUZIPED-PostScript

PDF

 

Philippas Tsigas

Αλγόριθμοι Ασύνχρονης Επικοινωνίας Διαδικασιών. Διπλωματική εργασία, Department of Mathematics, University of Patras, 1989.

Abstract 

GNUZIPED-PostScript

 

Software Systems:

 

Daniel Cederman,

Philippas Tsigas

 

Dynamic Load Balancing on Graphics Processors.

Lander Casado

Philippas Tsigas

 

ConticiSec: A Secure Network Layer for Wireless Sensor Networks under the Contiki Operating System.

Daniel Cederman,

Philippas Tsigas

GPU Quicksort: GPU sorting, performed efficiently with the GPU-Quicksort algorithm.
 

 

Boris Koldehofer,

Marina Papatriantafilou,

Philippas Tsigas

LYDIAN: Lydian is a simulation and visualization environment for distributed algorithms that provides to the students an experimental environment to test and visualize the behavior of distributed algorithms. LYDIAN from April 2005 is part of sourceforge.

 

Håkan Sundell,

Philippas Tsigas

NOBLE: A library of fundamental Lock-free Concurrent Data Structures.

 

Anders Gidenstam,

Marina Papatriantafilou,

Philippas Tsigas

NBmalloc: NBmalloc is a lock-free memory allocator.

 

Philippas Tsigas,

Yi Zhang

Lockless-Spark98: Lockless-Spark98 is a lock-free version of the shared memory Spark98 kernels where the locks used by the original Spark98 Kernels were replaced by non blocking synchronisation constructs.

 

Philippas Tsigas,

Yi Zhang

Lockless-MiniSPLASH2: Lockless-MiniSPLASH2 is a lock-free version of a the lock-based applications of SPLASH-2.

 

Niklas Elmqvist,

Philippas Tsigas

CauzalViz: a visualization framework for causal relations.

 

Niklas Elmqvist,

Philippas Tsigas

CiteWiz: a bibliographic visualization tool.

 

From on-line Databases: DBLP, CSB, ACM DL, IEEE Xplore


  Since most of these papers are published, the copyright has been transferred to the respective publishing houses. Therefore, cannot be duplicated for commercial purposes. Permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to server or lists, or to reuse any copyrighted component of this works, must be obtained from the respective publishing house.
The following is ACM's copyright notice. The other publishers have similar ones.

Copyright © XXXX by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.