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:

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  - , 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  - , 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  - , 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. 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 Deteterministic 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 Acceses. 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 or 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.

BiBTeX - EndNote

DOI

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

               (Nominated for Best Paper Award)


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, April 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:


Jaap-Henk Hoepman,

Andreas Larsson,


Elad Schiller,


Philippas Tsigas

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

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.  , Issue , pages:   - , Elsevier  (in print).

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.  , Issue , pages:   - , IEEE press (in print).


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 Interntational Journal of Autonomous and Adaptive Communication, Vol.  , Issue , pages:   - , (Special Issue devoted to selected papers of the 2008 Second International Conference on Autonomic Computing and Communication Systems), to appear.


Abstract - DOI

BiBTeX - EndNote

PDF

Niklas Elmqvist,


Ulf Assarsson,

Philippas Tsigas


Dynamic Transparency for 3D Visualization:  Design and Evaluation. In The Interantional 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.  , No. , pages: -  , Springer (in print).


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 Technlogy 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

Niklas Elmqvist,

Philippas Tsigas


View-Projection Animation for 3D Occlussion Managment. 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 devoted to selected papers of the 2003 ACM Symposium on Software Visualisation), pages: 154-172 , Pelgrave 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 - DOI

BiBTeX - EndNote

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 - DOI

BiBTeX - EndNote

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:

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, Springer-Verlag Inc., 2007.


BiBTeX or 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., Lecture Notes in Computer Science, Vol. 1320, p. x + 332, Springer-Verlag Inc., 1997.


BiBTeX                        

 

Book Chapters:

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:

 


Niklas Elmqvist,

Philippas Tsigas


On Navigation Guidance for exploration of 3D Environments. Department of Computer Science and Engineering, Chalmers University of Technology, Technical report D No: 19, 2006.


Abstract 

BiBTeX                       

PDF

VIDEO  

 

Yi Zhang

Philippas Tsigas


Lock-free Object-Sharing for Shared Memory Real-time Multiprocessors. Department of Computing Science, Chalmers University of Technology, 2003.


Abstract 

BiBTeX 

GNUZIPED-PostScript

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.


Abstract 

BiBTeX 

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


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, CiteSeer, 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.


Last modified: 2008-03-12