Distributed Computing and Systems Research Group
Distributed Computing and Systems
ABOUT
RESEARCH
EDUCATION
PUBLICATIONS
CONTACT
PEOPLE

PUBLICATIONS

Publications by Year | Publications by Category | Publications by Subject
Journal Papers | Conferences Papers | Theses | Technical Reports

Journal Papers

Dolev S. and Kat R. I. and Schiller Elad MichaelWhen consensus meets self-stabilization, Journal of Computer and System Sciences, 884-900, 2010
Abstract PDF PS Slides
Ha P. H. and Tsigas Philippas and Anshus O. J.The Synchronization Power of Coalesced Memory Accesses, Ieee Transactions on Parallel and Distributed Systems, 939-953, 2010
Abstract PDF PS Slides
Cederman Daniel and Tsigas PhilippasSupporting Lock-Free Composition of Concurrent Data Objects, Acm Sigplan Notices, 339-340, 2010
Abstract PDF PS Slides
Gidenstam A. and Papatriantafilou Marina and Tsigas PhilippasNBmalloc: Allocating Memory in a Lock-Free Manner, Algorithmica, 304-338, 2010
Abstract PDF PS Slides
Dolev Shlomi and Schiller Elad Michael and Spirakis P. G. and Tsigas PhilippasGame authority for robust and scalable distributed selfish-computer systems, Theoretical Computer Science, 2459-2466, 2010
Abstract PDF PS Slides
Papatriantafilou MarinaUnstructured overlay networks with guarantees, Dagstuhl Seminar Proceedings, 7-8, 2010
Abstract PDF PS Slides
Leone P. and Schiller Elad MichaelInteracting Urns Processes for Clustering of Large-Scale Networks of Tiny Artifacts, International Journal of Distributed Sensor Networks, 2010
Abstract PDF PS Slides
Dolev Shlomi and Schiller Elad Michael and Spirakis Paul G. and Tsigas PhilippasRobust and scalable middleware for selfish-computer systems, Computer Science Review, 2010
Abstract PDF PS Slides
Hoepman Jaap-Henk and Larsson Andreas and Schiller Elad Michael and Tsigas PhilippasSecure and Self-stabilizing Clock Synchronization in Sensor Networks, Theoretical Computer Science, 2010
Abstract PDF PS Slides
Larsson Andreas and Gidenstam Anders and Ha Phuong H. and Papatriantafilou Marina and Tsigas PhilippasMultiword atomic read/write registers on multiprocessor systems, J. Exp. Algorithmics, 1.7--1.30, 2009
Abstract PDF PS Slides
Peter Damaschke and Phuong Hoai Ha and Philippas TsigasOnline Search with Time-Varying Price Bounds, Algorithmica, 619-642, 2009
Abstract PDF PS Slides
Anders Gidenstam and Marina Papatriantafilou and H å kan Sundell and Philippas TsigasEfficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting, IEEE Trans. Parallel Distrib. Syst., 1173-1187, 2009
Abstract PDF PS Slides
Niklas Elmqvist and Ulf Assarsson and Philippas TsigasDynamic Transparency for 3D Visualization: Design and Evaluation, International Journal of Virtual Reality, 65-78, 2009
Abstract PDF PS Slides
Daniel Cederman and Philippas TsigasGPU-Quicksort: A practical Quicksort algorithm for graphics processors, Journal of Experimental Algorithmics, 2009
Abstract PDF PS Slides
Daniel Cederman and Philippas TsigasOn Sorting and Load-Balancing on GPUs, ACM SIGARCH Computer Architecture News, 2009
Abstract PDF PS Slides
Shlomi Dolev and Elad M. Schiller and Paul G. Spirakis and Philippas TsigasStrategies for Repeated Games with Subsystem Takeovers Implementable by Deterministic and Self-Stabilizing Automata, Special Issue of the International Journal of Autonomous and Adaptive Communications Systems Autonomics2008, 2009
Abstract PDF PS Slides
Zhang Fu and Marina Papatriantafilou and Philippas TsigasCluB: A Cluster Based Method for Mitigating Distributed Denial of Service Attacks, Technical Report no. 2009-09. Department of Computer Science and Engineering Division of Networks and Systems Chalmers University of Technology Sweden., 2009
Abstract PDF PS Slides
Sundell Hakan and Tsigas PhilippasNOBLE: non-blocking programming support via lock-free shared abstract data types, SIGARCH Comput. Archit. News, 80--87, 2008
Abstract PDF PS Slides
Ha Phuong Hoai and Tsigas Philippas and Anshus Otto J.Non-blocking programming on multi-core graphics processors: (extended asbtract), SIGARCH Comput. Archit. News, 19--28, 2008
Abstract PDF PS Slides
Olga Brukman and Shlomi Dolev and Yinnon Haviv and Limor Lahiani and Ronen Kat and Elad M. Schiller and Nir Tzachar and Reuven YagelSelf-stabilization from theory to practice, Bulletin of the EATCS, 130-150, 2008
Abstract PDF PS Slides
Ha Phuong Hoai and Papatriantafilou Marina and Tsigas PhilippasSelf-tuning reactive diffracting trees, Journal of Parallel and Distributed Computing, 674--694, 2007
Abstract PDF PS Slides
Elmqvist Niklas and Tsigas PhilippasCiteWiz: a tool for the visualization of scientific citation networks, Information Visualization, 215--232, 2007
Abstract PDF PS Slides
Elmqvist Niklas and Tsigas PhilippasView-projection animation for 3D occlusion management, Computer \& Graphics, 864--876, 2007
Abstract PDF PS Slides
Ha Phuong Hoai and Papatriantafilou Marina and Tsigas PhilippasEfficient Self-tuning Spin-locks Using Competitive Analysis, Journal of Systems and Software Elsevier Publications, 1077--1090, 2007
Abstract PDF PS Slides
Koldehofe Boris and Papatriantafilou Marina and Tsigas PhilippasLYDIAN: An Extensible Educational Animation Environment for Distributed Algorithms, ACM Journal on Educational Resources in Computing, 2007
Abstract PDF PS Slides
Phuong Hoai Ha and Marina Papatriantafilou and Philippas TsigasEfficient Self-tuning Spin-locks Using Competitive Analysis, The Journal of Systems and Software - Elsevier, Accepted for publication, 2006
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasFast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems, Journal of Parallel and Distributed Computing, 609--627, 2005
Abstract PDF PS Slides
Phuong Hoai Ha and Philippas TsigasReactive multi-word synchronization for multiprocessors, The Journal of Instruction-Level Parallelism, 1--25, 2004
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasAnimated Visualization of Causal Relations Through Growing 2D Geometry, Information Visualization, 154--172, 2004
Abstract PDF PS Slides
Boris KoldehofeSimple gossiping with balls and bins., Studia Informatica Universalis, 43-60, 2004
Abstract PDF PS Slides
Jaap-Henk Hoepman and Marina Papatriantafilou and Philippas TsigasSelf-Stabilization of Wait-Free Shared Memory Objects, Journal of Parallel and Distributed Computing, 818--842, 2002
Abstract PDF PS Slides
Naveen Garg and Marina Papatriantafilou and Philippas TsigasDistributed long-lived list colouring: how to dynamically allocate frequencies in cellular networks, ACM Wireless Networks, 49--60, 2002
Abstract PDF PS Slides
Marina Papatriantafilou and Phillippas TsigasWait-Free Handshaking Using Rainbow Colouring, The Computer Journal, 130--137, 2000
Abstract PDF PS Slides
Alessandro Panconesi and Marina Papatriantafilou and Philippas Tsigas and Paul VitanyiRandomized Naming Using Wait-Free Shared Variables, Distributed Computing, 113--124, 1998
Abstract PDF PS Slides
M. Papatriantafilou and P. TsigasOn Self-Stabilizing Wait-Free Clock Synchronization, Parallel Processing Letters, 321--328, 1997
Abstract PDF PS Slides
Lefteris Kirousis and Paul Spirakis and Philippas TsigasSimple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps, Information Processing Letters, 47--53, 1996
Abstract PDF PS Slides
Lefteris Kirousis and Paul Spirakis and Philippas TsigasReading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity, IEEE Transactions on Parallel and Distributed Systems, 688--696, 1994
Abstract PDF PS Slides

Top of Page

Conference Papers

Moradi Farnaz and Almgren Magnus and John Wolfgang and Olovsson Tomas and Tsigas PhilippasOn Collection of Large-Scale Multi-Purpose Datasets on Internet Backbone Links, The First Workshop on Building Analysis Datasets and Gathering Experience Returns for Security BADGERS 2011 Salzburg Austria 10 April 2011, 62-69, 2011
Abstract PDF PS Slides
Fu Zhang and Papatriantafilou Marina and Tsigas PhilippasCluB: A Cluster Based Framework for Mitigating Distributed Denial of Service Attacks, Proceedings of the ACM Symposium on Applied Computing. 26th ACM Symposium on Applied Computing (SAC 2011) TaiChung 21-24 March 2011, 520-527, 2011
Abstract PDF PS Slides
Sundell H. and Gidenstam A. and Papatriantafilou Marina and Tsigas PhilippasA lock-free algorithm for concurrent bags, 23rd ACM Symposium on Parallelism in Algorithms and Architectures SPAA'11.San Jose 4-6 June 2011, 335-344, 2011
Abstract PDF PS Slides
Dolev S. and Panagopoulou P. N. and Rabie M. and Schiller Elad Michael and Spirakis P. G.Rationality authority for provable rational behavior, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, 2011
Abstract PDF PS Slides
Larsson Andreas and Tsigas PhilippasSelf-stabilizing (k r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths, Proceedings of 14th International Conference On Principles Of Distributed Systems (OPODIS). December 2010 Tozeur Tunisia., 79-82, 2010
Abstract PDF PS Slides
Fu Zhang and Papatriantafilou Marina and Tsigas Philippas and Wei WeiMitigating Distributed Denial of Capability Attacks Using Sink Tree Based Quota Allocation, In the Proceedings of 25th ACM Symposium on Applied Computing (SAC 2010), 713-718, 2010
Abstract PDF PS Slides
Cederman Daniel and Tsigas PhilippasSupporting Lock-Free Composition of Concurrent Data Objects, Proceedings of the 7th ACM conference on Computing frontiers, 53-62, 2010
Abstract PDF PS Slides
Gidenstam Anders and Sundell Håkan and Tsigas PhilippasCache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency, PRINCIPLES OF DISTRIBUTED SYSTEMS Lecture Notes in Computer Science, 302-317, 2010
Abstract PDF PS Slides
Nguyen Phuong and Kling Wil and Georgiadis Giorgos and Papatriantafilou Marina and Le Tuan and Bertling LinaDistributed routing algorithms to manage power flow in agent-based active distribution network, IEEE PES Conference on Innovative Smart Grid Technologies Europe Gothenburg Sweden October 10-13 2010, 2010
Abstract PDF PS Slides
Cederman Daniel and Tsigas PhilippasSupporting Lock-Free Composition of Concurrent Data Objects, Proceedings of the 15th ACM SIGPLAN symposium on Principles and practice of parallel computing, 339-340, 2010
Abstract PDF PS Slides
Leone Pierre and Papatriantafilou Marina and Schiller Elad Michael and Zhu GongxiChameleon-MAC: Adaptive and Self-* Algorithms for Media Access Control in Mobile Ad Hoc Networks, Stabilization Safety and Security of Distributed Systems - 12th International Symposium SSS 2010 New York NY USA September 20-22 2010. Proceedings in Lecture Notes in Computer Science, 468-488, 2010
Abstract PDF PS Slides
Georgiadis Giorgos and Papatriantafilou MarinaOverlays with preferences: Approximation algorithms for matching with preference lists, Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2010), 2010
Abstract PDF PS Slides
Cederman Daniel and Tsigas PhilippasSupporting Lock-Free Composition of Concurrent Data Objects, MCC10 Proceedings, 2010
Abstract PDF PS Slides
Inam Rafia and Cederman Daniel and Tsigas PhilippasA* Algorithm for Graphics Processors, MCC10 Proceedings, 2010
Abstract PDF PS Slides
Cederman Daniel and Tsigas Philippas and Chaudhry Muhammad TayyabTowards a Software Transactional Memory for Graphics Processors, Proceedings of the Eurographics Symposium on Parallel Graphics and Visualization 2010, 2010
Abstract PDF PS Slides
Jaap-Henk Hoepman and Andreas Larsson and Elad Michael Schiller and Philippas TsigasSecure and Self-stabilizing Clock Synchronization in Sensor Networks, The Sixth Swedish National Computer Networking Workshop and Ninth Scandinavian Workshop on Wireless Adhoc Networks, 340-356, 2009
Abstract PDF PS Slides
Phuong Hoai Ha and Philippas Tsigas and Otto J. AnshusPreliminary results on nb-feb a synchronization primitive for parallel programming, PPOPP, 295-296, 2009
Abstract PDF PS Slides
Phuong Hoai Ha and Philippas Tsigas and Otto J. AnshusNB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures, OPODIS, 189-203, 2009
Abstract PDF PS Slides
Lander Casado and Philippas TsigasContikiSec: A Secure Network Layer for Wireless Sensor Networks under the Contiki Operating System, NordSec, 133-147, 2009
Abstract PDF PS Slides
Giorgos Georgiadis and Marina PapatriantafilouA Least-Resistance Path in Reasoning about Unstructured Overlay Networks, Euro-Par, 483-497, 2009
Abstract PDF PS Slides
Leone Pierre; Papatriantafilou Marina; Schiller Elad Michael; Zhu GongxiAnalyzing Protocols for Media Access Control in Large-Scale Mobile Ad Hoc Networks (invited talk), Self-Organising Wireless Sensor and Communication Networks (SOMSED 2009), 77--82, 2009
Abstract PDF PS Slides
HÃan Sundell and Philippas TsigasBrushing the Locks out of the Fur: A Lock-Free Work Stealing Library, Second Swedish Workshop on Multi-Core Computing (MCC '09), 2009
Abstract PDF PS Slides
Daniel Cederman Muhammad Tayyab Chaudhry Philippas TsigasTowards a Software Transactional Memory for CUDA, Proceedings of the Second Swedish Workshop on Multi-Core Computing (MCC09), 2009
Abstract PDF PS Slides
Pierre Leone and Marina Papatriantafilou and Elad Michael SchillerRelocation Analysis of Stabilizing MAC, SSS, 791-792, 2009
Abstract PDF PS Slides
Pierre Leone and Marina Papatriantafilou and Elad Michael SchillerRelocation Analysis of Stabilizing MAC Algorithms for Large-Scale Mobile Ad Hoc Networks, ALGOSENSORS, 203-217, 2009
Abstract PDF PS Slides
Pierre Leone and Elad Michael SchillerInteracting urns processes: for clustering of large-scale networks of tiny artifacts, SAC, 2046-2051, 2008
Abstract PDF PS Slides
Daniel Cederman and Philippas TsigasA Practical Quicksort Algorithm for Graphics Processors, ESA '08: Proceedings of the 16th annual European symposium on Algorithms, 246--258, 2008
Abstract PDF PS Slides
Fu Zhang and Papatriantafilou Marina and Tsigas PhilippasMitigating Distributed Denial of Service Attacks in Multiparty Applications in the Presence of Clock Drifts, SRDS '08: Proceedings of the 2008 Symposium on Reliable Distributed Systems, 63--72, 2008
Abstract PDF PS Slides
Dolev Shlomi and Schiller Elad M. and Spirakis Paul G. and Tsigas PhilippasStrategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract), Autonomics '08: Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems, 1--10, 2008
Abstract PDF PS Slides
Dolev Shlomi and Schiller Elad M. and Spirakis Paul G. and Tsigas PhilippasStrategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract), Autonomics '08: Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems, 1--10, 2008
Abstract PDF PS Slides
Daniel Cederman and Philippas TsigasOn dynamic load balancing on graphics processors, GH '08: Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, 57--64, 2008
Abstract PDF PS Slides
Daniel Cederman and Philippas TsigasOn Sorting and Load-Balancing on GPUs, Proceedings of the 1st Swedish Workshop on Multi-Core Computing, 20--29, 2008
Abstract PDF PS Slides
Leone Pierre and Elad M. SchillerInteracting Urns Processes for Clustering of LargeScale Networks of Tiny Artifacts, In proceedings of the 23rd Annual ACM Symposium on Applied Computing, 2008
Abstract PDF PS Slides
Elmqvist Niklas and Assarsson Ulf and Tsigas PhilippasEmploying Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation, the Proceedings of the 11th IFIP TC13 International Conference on Human-Computer Interaction (INTERACT 2007) Lecture Notes in Computer Science, 532--545, 2007
Abstract PDF PS Slides
Jaap-Henk Hoepman and Andreas Larsson and Elad M. Schiller and Philippas TsigasSecure and Self-stabilizing Clock Synchronization in Sensor Networks, Prooceedings of the 9th International Symposium on Self Stabilization Safety And Security of Distributed Systems (SSS 2007), 340 - 356, 2007
Abstract PDF PS Slides
Elmqvist Niklas and Tudoreanu Eduard and Tsigas PhilippasTour Generation for Exploration of 3D Virtual Environments, the Proceedings of the ACM Symposium on Virtual Reality Software and Technology 2007 (VRST 2007) ACM press, 207--210, 2007
Abstract PDF PS Slides
Elmqvist Niklas and Tsigas PhilippasTrustNeighborhoods: Visualizing Trust in Distributed File Sharing Systems, Proceedings of Eurographics/ IEEE-VGTC Symposium on Visualization 2007, 107--114, 2007
Abstract PDF PS Slides
Elmqvist Niklas and Tsigas PhilippasA Taxonomy of 3D Occlusion Management Techniques, Proceedings of the IEEE Conference on Virtual Reality 2007, 2007
Abstract PDF PS Slides
Elmqvist Niklas and Stasko John and Tsigas PhilippasDataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data, Proceedings of the IEEE Symposium on Visual Analytics Science and Technology 2007 (VAST 2007), 187--194, 2007
Abstract PDF PS Slides
Dolev Shlomi and Schiller Elad Michael and Spirakis Paul G. and Tsigas PhilippasGame Authority for Robust and Scalable Distributed Selfish Computer Systems, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, 356--357, 2007
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasA Taxonomy of 3D Occlusion Management Techniques, Proceedings of the IEEE Conference on Virtual Reality 2007, 2007
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasPractical and Lock-Free Doubly Linked Lists, PDPTA, 264-270, 2007
Abstract PDF PS Slides
Philippas Tsigas and Yi Zhang and Daniel Cederman and Tord DellsenWait-Free Queue Algorithms for the Real-time Java Specification, RTAS '06: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06), 373--383, 2006
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasTrustNeighborhoods in a Nutshell, Proceedings of the ACM Symposium on Software Visualization 2006, 189-190, 2006
Abstract PDF PS Slides
Samuel Sandberg and Calle Håkansson and Niklas Elmqvist and Philippas Tsigas and Fang ChenUsing 3D Audio Guidance to Locate Indoor Static Objects, Proceedings of the Human Factors and Ergonomics Society 50th Annual Meeting, 2006
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasView Projection Animation for Occlusion Reduction, Proceedings of the ACM Conference on Advanced Visual Interfaces 2006, 471--475, 2006
Abstract PDF PS Slides
Niklas Elmqvist and Mihail Eduard TudoreanuEvaluating the Effectiveness of Occlusion Reduction Techniques for 3D Virtual Environments, Proceedings of the ACM Symposium on Virtual Reality Software and Technology 2006, 9--18, 2006
Abstract PDF PS Slides
Peter Damaschke and Phuong Hoai Ha and Philippas TsigasCompetitive Freshness Algorithms for Wait-free Objects, Proc. of the European Conf. on Parallel Computing (Euro-Par '06) LNCS 4128, 811-820, 2006
Abstract PDF PS Slides
Shlomi Dolev and Ronen I. Kat and Elad M. SchillerWhen Consensus Meets Self-stabilization., OPODIS, 45-63, 2006
Abstract PDF PS Slides
Anders Gidenstam and Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasLightweight Causal Cluster Consistency, Proceedings of the Conference on Innovative Internet Community Systems ( IICS '05) LNCS 3908, 2005
Abstract PDF PS Slides
Håkan SundellWait-Free Reference Counting and Memory Management, Proceedings of the 19th IEEE/ACM International Parallel and Distributed Processing Symposium, 2005
Abstract PDF PS Slides
Niklas ElmqvistBalloonProbe : Reducing Occlusion in 3D using Interactive Space Distortion, Proceedings of the ACM Symposium on Virtual Reality Software and Technology 2005, 134--137, 2005
Abstract PDF PS Slides
Anders Gidenstam and Marina Papatriantafilou and Philippas TsigasAllocating memory in a lock-free manner, Proceedings of the 13th Annual E uropean S ymposium on A lgorithms ( ESA '05) LNCS 3669, 329 -- 242, 2005
Abstract PDF PS Slides
Anders Gidenstam and Marina Papatriantafilou and Håkan Sundell and Philippas TsigasPractical and Efficient Lock-Free Garbage Collection Based on Reference Counting, Proc. of the 8th International Symp. on Parallel Architectures Algorithms and Networks (I-SPAN), 202 -- 207, 2005
Abstract PDF PS Slides
Anders Gidenstam and Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasDynamic and fault-tolerant cluster management, Proceedings of the 5th IEEE I nternational C onference on P eer-to- P eer C omputing, 237 -- 244, 2005
Abstract PDF PS Slides
Georgiadis Giorgos and Kirousis LefterisLightweight centrality measures in networks under attack, Proceedings of the European Conference on Complex Systems, 2005
Abstract PDF PS Slides
Phuong Hoai Ha and Philippas Tsigas and Mirjam Wattenhofer and Roger WattenhoferEfficient Multi-Word Locking Using Randomization, Proc. of the ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing (PODC '05), 249-257, 2005
Abstract PDF PS Slides
Phuong Hoai Ha and Marina Papatriantafilou and Philippas TsigasReactive Spin-locks: A Self-tuning Approach, Proc. of the IEEE Intl. Symp. on Parallel Architectures Algorithms and Networks (I-SPAN '05), 33-39, 2005
Abstract PDF PS Slides
Anders Gidenstam and Marina PapatriantafilouAdaptive Plausible Clocks, Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS '04), 86--93, 2004
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasScalable and Lock-Free Concurrent Dictionaries, Proceedings of the 19th ACM Symposium on Applied Computing, 1438--1445, 2004
Abstract PDF PS Slides
Andreas Larsson and Anders Gidenstam and Phuong H Ha and Marina Papatriantafilou and Philippas TsigasMulti-word Atomic Read/Write Registers on Multiprocessor Systems, Proceedings of the 12th Annual European Symposium on Algorithms (ESA '04) LNCS 3221, 736--748, 2004
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasSimple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks, Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications, 325--340, 2004
Abstract PDF PS Slides
Phuong Hoai Ha and Marina Papatriantafilou and Philippas TsigasSelf-tuning Reactive Distributed Trees for Counting and Balancing, Proc. of the Intl. Conf. on Principles of Distributed Systems (OPODIS '04) LNCS 3544, 213-228, 2004
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasLock-Free and Practical Deques using Single-Word Compare-And-Swap, Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS 2004), 2004
Abstract PDF PS Slides
Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasIntegrating a Simulation-Visualisation Environment in a Basic Distributed Systems Course: A case Study Using LYDIAN, Proceedings of the 8th Annual ACM SIGCSE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'03 ), 35--39, 2003
Abstract PDF PS Slides
Boris KoldehofeBuffer Management in Probabilistic Peer-to-Peer Communication Protocols, Proceedings of the 22nd IEEE Symposium on Reliable Distributed Systems ( SRDS '03 ), 76--85, 2003
Abstract PDF PS Slides
Phuong Hoai Ha and Philippas TsigasReactive multi-word synchronization for multiprocessors, Proceedings of the 12th IEEE/ACM International Conference on Parallel Architectures and Compilation Techniques (PACT '03), 184--193, 2003
Abstract PDF PS Slides
Philippas Tsigas and Yi ZhangA Simple Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000, Proceedings of the 11th Euromicro Conference on Parallel Distributed and Network based Processing, 372-381, 2003
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasCausality Visualization Using Animated Growing Polygons, Proceedings of the IEEE Symposium on Information Visualization 2003, 189--196, 2003
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasGrowing Squares: Animated Visualization of Causal Relations, Proceedings of ACM 2003 Symposium on Software Visualization, 17--26, 2003
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasFast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems, Proceedings of the 17th IEEE/ACM International Parallel and Distributed Processing Symposium. Best Paper Award, 2003
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasNOBLE : A Non-Blocking Inter-Process Communication Library, Proceedings of the 6th Workshop on Languages Compilers and Run-time Systems for Scalable Computers, 2002
Abstract PDF PS Slides
Boris KoldehofeSimple gossiping with balls and bins, Proceedings of the 6th International Conference on Principles of Distributed Sytems ( OPODIS'02 ), 109--118, 2002
Abstract PDF PS Slides
Philippas Tsigas and Yi ZhangIntegrating Non-blocking Synchronisation in Parallel Applications: Performance Advantages and Methodologies, Proceedings of the 3rd ACM Workshop on Software and Performance (WOSP'02), 55-67, 2002
Abstract PDF PS Slides
Peter Holdfeldt and Boris Koldehofe and Carina Lindskog and Torbjörn Olsson and Wanja Petersson and Jonas Svensson and Linus ValterssonEnViDiA: An Educational Environment for Visualisation of Distributed Algorithms in Virtual Environments, Proceedings of the 7th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'2002 ), 226, 2002
Abstract PDF PS Slides
P. Th. Eugster and S. BaehniAbstracting Remote Object Interaction in a Peer-to-Peer Environment, Proceedings of the Joint ACM Java Grande - ISCOPE 2002 Conference, 267--277, 2002
Abstract PDF PS Slides
Boris Koldehofe and Philippas TsigasUsing Actors for an Interactive Animation in a Graduate Distributed System Course, Proceedings of the 6th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'2001 ), 149--152, 2001
Abstract PDF PS Slides
Philippas Tsigas and Yi ZhangA Simple Fast and Scalable Non-Blocking Concurrent FIFO queue for Shared Memory Multiprocessor Systems, Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '01), 134-143, 2001
Abstract PDF PS Slides
Philippas Tsigas and Yi ZhangEvaluating The Performance of Non-Blocking Synchronisation on Shared-Memory Multiprocessors, Proceedings of the ACM SIGMETRICS 2001/Performance 2001, 320-321, 2001
Abstract PDF PS Slides
Marina Papatriantafilou and David Rutter and Philippas TsigasDistributed Frequency Allocation Algorithms for Cellular Networks: Trade-offs and tuning strategies, Proceedings of the 13th IASTED International Conference Parallel and Distributed Computing and Systems (PDCS 2001). Nominated for Best Paper Award., 339--344, 2001
Abstract PDF PS Slides
Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasLYDIAN: An Extensible Educational Animation Environment of Distributed Algorithms, Proceedings of the 5th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'00 ), 189, 2000
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasSpace Efficient Wait-Free Buffer Sharing in Multiprocessor Real-Time Systems Based on Timing Information, Proceedings of the 7th IEEE International Conference on Real-Time Computing Systems and Applicatons (RTCSA 2000), 433--440, 2000
Abstract PDF PS Slides
Håkan Sundell and Philippas Tsigas and Yi ZhangSimple and Fast Wait-Free Snapshots for Real-Time Systems, Proceedings of the 4th International Conference On Principles Of Distributed Systems (OPODIS 2000), 91--106, 2000
Abstract PDF PS Slides
Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasDistributed Algorithms Visualisation for Educational Purposes, Proceedings of the 4th Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'99 ), 103--106, 1999
Abstract PDF PS Slides
David RutterA Performance Comparison of Mobile Agents and RPC, Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics (SOFSEM '99), 441--448, 1999
Abstract PDF PS Slides
Philippas Tsigas and Yi ZhangNon-blocking Data Sharing in Multiprocessor Real-time Systems, Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications (RTCSA '99), 247--254, 1999
Abstract PDF PS Slides
Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasBuilding Animations of Distributed Algorithms for Educational Purposes, Proceedings of the 3rd Annual ACM SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education ( ITiCSE'98 ), 286, 1998
Abstract PDF PS Slides
Andreas Ermedahl and Hans Hansson and Marina Papatriantafilou and Philippas TsigasWait-free Snapshots in Real-time Systems: Algorithms and their Performance, Proceedings of the 5th IEEE International Conference on Real-Time Computing Systems and Applications (RTCSA '98), 257--266, 1998
Abstract PDF PS Slides
Marina Papatriantafilou and Philippas TsigasTowards a Library of Distributed Algorithms and Animations, Proceedings of the 4th International Conference on Computer Aided Learning and Instruction in Science and Engineering (CALISCE '98), 407--410, 1998
Abstract PDF PS Slides
Marios Mavronicolas and Marina Papatriantafilou and Philippas TsigasThe Impact of Timing Linearizability in Counting Networks, Proceedings of the 11th IEEE International Parallel Processing Symposium (IPPS'97), 1997
Abstract PDF PS Slides
Naveen Garg and Marina Papatriantafilou and Philippas TsigasDistributed List Coloring: How to Dynamically Allocate Frequencies to Mobile Base Stations, Proceedings of the 8th Annual IEEE Symposium on Parallel and Distributed Processing (SPDP '96), 18--25, 1996
Abstract PDF PS Slides
M. Papatriantafilou and P. TsigasWait-Free Consensus in In-Phase Multiprocessor Systems, Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing ( SPDP '95), 312--319, 1995
Abstract PDF PS Slides
Jaap-Henk Hoepman and Marina Papatriantafilou and Philippas TsigasSelf-Stabilization in Wait-Free Shared Memory Objects, Proceedings of the 9th International Workshop on Distributed Algorithms (WDAG '95), 273--287, 1995
Abstract PDF PS Slides
Marina Papatriantafilou and Philippas TsigasSelf-Stabilizing Wait-Free Clock Synchronization, Proceedings of the 4th Scandinavian Workshop on Algorithm Theory, 267--277, 1994
Abstract PDF PS Slides
Marina Papatriantafilou and Philippas TsigasHow a Rainbow Coloring Function Can Simulate Wait-Free Handshaking, Proceedings of the 19th International Symposium on Mathematical Foundations of Computer Science, 546--555, 1994
Abstract PDF PS Slides
Alessandro Panconesi and Marina Papatriantafilou and Philippas Tsigas and Paul VitanyiRandomized Wait-Free Naming, Proceedings of the 5th International Symposium on Algorithms and Computation (ISAAC '94), 83--91, 1994
Abstract PDF PS Slides
Lefteris Kirousis and Paul Spirakis and Philippas TsigasReading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity, Proceedings of the 5th International Workshop on Distributed Algorithms (WDAG '95), 229--241, 1992
Abstract PDF PS Slides
Lefteris Kirousis and Philippas Tsigas and Andreas VenerisAn Atomicity Criterion for Composite Registers, Proceedings of the IMACS/IFAC International Symposium on Parallel and Distributed Computing in Engineering Systems, 31--34, 1992
Abstract PDF PS Slides
Lefteris Kirousis and Paul Spirakis and Philippas TsigasSimple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps, Proceedings of the International Conference on Computing and Information1991 (ICCI '91), 582--587, 1991
Abstract PDF PS Slides

Top of Page

Theses

Phuong Hoai HaReactive Concurrent Data Structures and Algorithms for Synchronization, Chalmers University of Technology, PhD Thesis, 2006
Abstract PDF PS Slides
Anders GidenstamAlgorithms for Synchronization and Consistency in Concurrent System Services, Chalmers University of Technology, PhD Thesis, 2006
Abstract PDF PS Slides
Niklas Elmqvist3D Occlusion Management and Causality Visualization, Chalmers University of Technology, PhD Thesis, 2006
Abstract PDF PS Slides
Boris KoldehofeDistributed Algorithms and Educational Simulation/Visualisation in Collaborative Environments., Chalmers University of Technology, PhD Thesis, 2005
Abstract PDF PS Slides
Håkan SundellEfficient and Practical Non-Blocking Data Structures, Chalmers University of Technology, PhD Thesis, 2004
Abstract PDF PS Slides
Yi ZhangNon-blocking Synchronization: Algorithms and Performance Evaluation, Chalmers University of Technology, PhD Thesis, 2003
Abstract PDF PS Slides
Boris KoldehofeAnimation and Analysis of Distributed Algorithms, Universit\ at des Saarlandes, Master Thesis, 1999
Abstract PDF PS Slides

Top of Page

Technical Reports

Sundell Håkan and Gidenstam Anders and Papatriantafilou Marina and Tsigas PhilippasA Lock-Free Algorithm for Concurrent Bags, 2011
Abstract PDF PS Slides
Georgiadis Giorgos and Papatriantafilou MarinaAdaptive overlay construction through dynamic distributed matching with preferences, 2011
Abstract PDF PS Slides
Moradi Farnaz and Olovsson Tomas and Tsigas PhilippasAnalyzing the Social Structure and Dynamics of E-mail and Spam in Massive Backbone Internet Traffic, 2010
Abstract PDF PS Slides
Larsson Andreas and Tsigas PhilippasSelf-stabilizing (k r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths, 2010
Abstract PDF PS Slides
Daniel Cederman and Philippas TsigasSupporting Lock-Free Composition of Concurrent Data Objects, 2009-10, Computer Science and Engineering Chalmers University of Technology, 2009
Abstract PDF PS Slides
Georgiadis Giorgos and Papatriantafilou MarinaOverlays with preferences: Approximation algorithms for matching with preference lists, TR-2009-06, Chalmers University of Technology, 2009
Abstract PDF PS Slides
Giorgos Georgiadis and Marina PapatriantafilouA least resistance path to the analysis of unstructured overlay networks, Technical Report 2008-06, Computer Science and Engineering Chalmers University of Technology, 2008
Abstract PDF PS Slides
Daniel Cederman and Philippas TsigasA Practical Quicksort Algorithm for Graphics Processors, Technical Report 2008-01, Computer Science and Engineering Chalmers University of Technology, 2008
Abstract PDF PS Slides
Shlomi Dolev and Elad M. Schiller and Paul G. Spirakis and Philippas TsigasStrategies for Repeated Games with Subsystem Takeovers Implementable by Deterministic and Self-Stabilizing Automata, 2008:11, Department of Computer Science and Engineering Chalmers University of Technology and G\ o teborg University, 2008
Abstract PDF PS Slides
Pierre Leone and Marina Papatriantafilou and Elad M. SchillerRelocation Adaptive and Stable MAC Algorithm for Large-Scale and Highly Mobile Ad Hoc Networks, 2008:23, Department of Computer Science and Engineering Chalmers University of Technology (Sweden), 2008
Abstract PDF PS Slides
Elmqvist Niklas and Stasko John and Tsigas PhilippasDataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data, Computer Science and Engineering Chalmers University of Technology, 18, 2007
Abstract PDF PS Slides
Ulf Assarsson and Niklas Elmqvist and Philippas TsigasImage-Space Dynamic Transparency for Improved Object Discovery in 3D Environments, Technical Report 2006-10, Computer Science and Engineering Chalmers University of Technology, 2006
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasA Taxonomy of 3D Occlusion Management Techniques, 2006-13, Computer Science and Engineering Chalmers University of Technology, 2006
Abstract PDF PS Slides
Niklas Elmqvist and David Axblom and Jonas Claesson and Joseph Hagberg and Daniel Segerdahl and Yan Tai So and Anders Svensson and Mattias Thoren and Martin Wiklander3DVN: A Mixed Reality Platform for Mobile Navigation Assistance, 2006-12, Computer Science and Engineering Chalmers University of Technology, 2006
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasOn Navigation Guidance in 3D Environments, 2006-19, Computer Science and Engineering Chalmers University of Technology, 2006
Abstract PDF PS Slides
Anders Gidenstam and Marina Papatriantafilou and Håkan Sundell and Philippas TsigasPractical and Efficient Lock-Free Garbage Collection Based on Reference Counting, Technical Report 2005-04, Computer Science and Engineering Chalmers University of technology, 2005
Abstract PDF PS Slides
Anders Gidenstam and Marina PapatriantafilouLFthreads: A lock-free thread library or Blocking without locking, Technical Report 2005:20, Computer Science and Engineering Chalmers University of technology, 2005
Abstract PDF PS Slides
Anders Gidenstam and Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasLightweight Causal Cluster Consistency, Technical Report 2005-09, Computing Science Chalmers University of technology, 2005
Abstract PDF PS Slides
Anders Gidenstam and Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasDynamic and fault-tolerant cluster management, Technical Report 2005-10, Computing Science Chalmers University of technology, 2005
Abstract PDF PS Slides
Phuong Hoai Ha and Boris Koldehofe and Marina Papatriantafilou and Philippas TsigasLYDIAN: User's guide, Technical Report CS:2005-22, Computer Science and Engineering Chalmers University of Technology Sweden, 2005
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasTrustNeighborhoods: Visualizing Trust in Distributed File Sharing Systems, 2005-12, Computer Science and Engineering Chalmers University of Technology, 2005
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasReducing Occlusion in 3D Environments through Smooth Camera Projection Animation, 2005-11, Computer Science and Engineering Chalmers University of Technology, 2005
Abstract PDF PS Slides
Peter Damaschke and Phuong Hoai Ha and Philippas TsigasOne-Way Trading with Time-Varying Exchange Rate Bounds, Technical Report CS:2005-17, Computer Science and Engineering Chalmers University of Technology Sweden, 2005
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasLock-Free and Practical Deques using Single-Word Compare-And-Swap, Technical Report 2004-02, Computing Science Chalmers University of Technology, 2004
Abstract PDF PS Slides
Håkan SundellWait-Free Reference Counting and Memory Management, Technical Report 2004-10, Computing Science Chalmers University of Technology, 2004
Abstract PDF PS Slides
Andreas Larsson and Anders Gidenstam and Phuong H Ha and Marina Papatriantafilou and Philippas TsigasMulti-word Atomic Read/Write Registers on Multiprocessor Systems, Technical Report 2004-03, Computing Science Chalmers University of technology, 2004
Abstract PDF PS Slides
Anders Gidenstam and Marina Papatriantafilou and Philippas TsigasAllocating Memory in a Lock-free Manner, Technical Report 2004-04, Computing Science Chalmers University of technology, 2004
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasCiteWiz: A Tool for the Visualization of Scientific Citation Networks, 2004-05, Computer Science and Engineering Chalmers University of Technology, 2004
Abstract PDF PS Slides
Boris KoldehofeCollaborative Environments: Aspects in Communication and Educational Visualisation, Thesis for the Degree of Licentiate of Philosophy. Technical Report no. 19 L, School of Computer science and Engineering, Chalmers University of Technology, 2003
Abstract PDF PS Slides
Phuong Hoai Ha and Philippas TsigasFast reactive and lock-free multi-word compare-and-swap algorithms, Technical Report 2003-06, Computing Science Chalmers University of Technology, 2003
Abstract PDF PS Slides
Phuong Hoai Ha Marina Papatriantafilou and Philippas TsigasSelf-Adjusting Trees, Technical Report 2003-09, Computing Science Chalmers University of Technology, 2003
Abstract PDF PS Slides
Niklas Elmqvist3Dwm: A Platform for Research and Development of Three-Dimensional User Interfaces, Technical Report, Department of Computing Science, Chalmers University of Technology, 2003
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasScalable and Lock-Free Concurrent Dictionaries, Technical Report no. 2003-10, Computing Science Chalmers University of Technology, 2003
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasFast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems Extended Version, Technical Report no. 2003-01, Computing Science Chalmers University of Technology, 2003
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasSimple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks, Technical Report no. 2003-02, Computing Science Chalmers University of Technology, 2003
Abstract PDF PS Slides
Anders Gidenstam and Marina PapatriantafilouAdaptive Plausible Clocks, Technical Report 2003-07, Computing Science Chalmers University of technology, 2003
Abstract PDF PS Slides
Håkan SundellApplications of Non-Blocking Data Structures to Real-Time Systems, Thesis for the Degree of Licentiate of Philosophy. Technical Report no. 4 L, Department of Computing Science School of Computer Science and Engineering, Chalmers University of Technology, 2002
Abstract PDF PS Slides
Boris KoldehofeSimple gossiping with balls and bins, Technical Report no. 2002-03, Department of Computing Science, Chalmers University of Technology, 2002
Abstract PDF PS Slides
Håkan Sundell and Philippas TsigasNOBLE : A Non-Blocking Inter-Process Communication Library, Technical Report no. 2002-02, Computing Science Chalmers University of Technology, 2002
Abstract PDF PS Slides
Niklas Elmqvist and Philippas TsigasGrowing Squares: Animated Visualization of Causal Relations, 2002-04, Computer Science and Engineering Chalmers University of Technology, 2002
Abstract PDF PS Slides
Yi ZhangNon-blocking Shared Data Structures for Shared Memory Multiporcessor Systems, Thesis for the Degree of Licentiate of Philosophy, Department of Computing Science, Chalmers University of Technology, 2001
Abstract PDF PS Slides

Top of Page



Home © Distributed Computing and Systems Research Group
Chalmers university of technology, Computing Science Department
Rännvägen 6B, S-412 96, Gothenburg, Sweden (map)
Phone: +46 (0)31-772 1000 (central), +46 (0)31-16 56 55