Philippas Tsigas

Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: Scalable group communication supporting configurable levels of consistency. Concurrency and Computation: Practice and Experience 25(5): 649-671 (2013)

Martin Wimmer, Daniel Cederman, Jesper Larsson Träff, Philippas Tsigas: Work-stealing with configurable scheduling strategies. PPOPP 2013: 315-316

Daniel Cederman, Anders Gidenstam, Phuong Hoai Ha, Håkan Sundell, Marina Papatriantafilou, Philippas Tsigas: Lock-free Concurrent Data Structures. CoRR abs/1302.2757 (2013)

David A. Bader, Philippas Tsigas: ACM journal on experimental algorithmics special issue on multicore algorithms. ACM Journal of Experimental Algorithmics 17(1) (2012)

Zhang Fu, Marina Papatriantafilou, Philippas Tsigas: Mitigating Distributed Denial of Service Attacks in Multiparty Applications in the Presence of Clock Drifts. IEEE Trans. Dependable Sec. Comput. 9(3): 401-413 (2012)

Daniel Cederman, Bapi Chatterjee, Philippas Tsigas: Understanding the Performance of Concurrent Data Structures on Graphics Processors. Euro-Par 2012: 883-894

Andreas Larsson, Philippas Tsigas: Self-stabilizing (k, r)-Clustering in Clock Rate-Limited Systems. SIROCCO 2012: 219-230

Farnaz Moradi, Tomas Olovsson, Philippas Tsigas: Towards modeling legitimate and unsolicited email traffic using social network properties. SNS 2012: 9

Antonio Casimiro, Jörg Kaiser, Johan Karlsson, Elad Michael Schiller, Philippas Tsigas, Pedro Costa, José Parizi, Rolf Johansson, Renato Librino: Brief Announcement: KARYON: Towards Safety Kernels for Cooperative Vehicular Systems. SSS 2012: 232-235

Mohamed Mustafa, Marina Papatriantafilou, Elad Michael Schiller, Amir Tohidi, Philippas Tsigas: Autonomous TDMA Alignment for VANETs. VTC Fall 2012: 1-5

Farnaz Moradi, Tomas Olovsson, Philippas Tsigas: An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic. SEA 2012: 283-294

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Robust and scalable middleware for selfish-computer systems. Computer Science Review 5(1): 69-84 (2011)

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Strategies for repeated games with subsystem takeovers implementable by deterministic and self-stabilising automata. IJAACS 4(1): 4-38 (2011)

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. IEEE Micro 31(5): 28-41 (2011)

Jaap-Henk Hoepman, Andreas Larsson, Elad Michael Schiller, Philippas Tsigas: Secure and self-stabilizing clock synchronization in sensor networks. Theor. Comput. Sci. 412(40): 5631-5647 (2011)

Nhan Nguyen Dang, Philippas Tsigas: Progress Guarantees When Composing Lock-Free Objects. Euro-Par (2) 2011: 148-159

Andreas Larsson, Philippas Tsigas: A Self-stabilizing (k, r)-clustering Algorithm with Multiple Paths for Wireless Ad-hoc Networks. ICDCS 2011: 353-362

Zhang Fu, Marina Papatriantafilou, Philippas Tsigas: CluB: a cluster based framework for mitigating distributed denial of service attacks. SAC 2011: 520-527

Håkan Sundell, Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas: A lock-free algorithm for concurrent bags. SPAA 2011: 335-344

Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas: NBmalloc: Allocating Memory in a Lock-Free Manner. Algorithmica 58(2): 304-338 (2010)

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Game authority for robust and scalable distributed selfish-computer systems. Theor. Comput. Sci. 411(26-28): 2459-2466 (2010)

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: The Synchronization Power of Coalesced Memory Accesses. IEEE Trans. Parallel Distrib. Syst. 21(7): 939-953 (2010)

Daniel Cederman, Philippas Tsigas: Supporting lock-free composition of concurrent data objects. Conf. Computing Frontiers 2010: 53-62

Daniel Cederman, Philippas Tsigas, Muhammad Tayyab Chaudhry: Towards a Software Transactional Memory for Graphics Processors. EGPGV 2010: 121-129

Andreas Larsson, Philippas Tsigas: Self-stabilizing (k, r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths. OPODIS 2010: 79-82

Anders Gidenstam, Håkan Sundell, Philippas Tsigas: Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency. OPODIS 2010: 302-317

Daniel Cederman, Philippas Tsigas: Supporting lock-free composition of concurrent data objects. PPOPP 2010: 339-340

Zhang Fu, Marina Papatriantafilou, Philippas Tsigas, Wei Wei: Mitigating denial of capability attacks using sink tree based quota allocation. SAC 2010: 713-718

Farnaz Moradi, Tomas Olovsson, Philippas Tsigas: Analyzing the Social Structure and Dynamics of E-mail and Spam in Massive Backbone Internet Traffic. CoRR abs/1008.3289 (2010)

Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas: Online Search with Time-Varying Price Bounds. Algorithmica 55(4): 619-642 (2009)

Daniel Cederman, Philippas Tsigas: GPU-Quicksort: A practical Quicksort algorithm for graphics processors. ACM Journal of Experimental Algorithmics 14 (2009)

Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas: Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting. IEEE Trans. Parallel Distrib. Syst. 20(8): 1173-1187 (2009)

Lander Casado, Philippas Tsigas: ContikiSec: A Secure Network Layer for Wireless Sensor Networks under the Contiki Operating System. NordSec 2009: 133-147

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: NB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures. OPODIS 2009: 189-203

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: Preliminary results on nb-feb, a synchronization primitive for parallel programming. PPOPP 2009: 295-296

Daniel Cederman, Philippas Tsigas: Supporting Lock-Free Composition of Concurrent Data Objects. CoRR abs/0910.0366 (2009)

Niklas Elmqvist, John T. Stasko, Philippas Tsigas: DataMeadow: a visual canvas for analysis of large-scale multivariate data. Information Visualization 7(1): 18-33 (2008)

Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas: Multiword atomic read/write registers on multiprocessor systems. ACM Journal of Experimental Algorithmics 13 (2008)

Håkan Sundell, Philippas Tsigas: Lock-free deques and doubly linked lists. J. Parallel Distrib. Comput. 68(7): 1008-1020 (2008)

Daniel Cederman, Philippas Tsigas: On sorting and load balancing on GPUs. SIGARCH Computer Architecture News 36(5): 11-18 (2008)

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: Non-blocking programming on multi-core graphics processors: (extended asbtract). SIGARCH Computer Architecture News 36(5): 19-28 (2008)

Håkan Sundell, Philippas Tsigas: NOBLE: non-blocking programming support via lock-free shared abstract data types. SIGARCH Computer Architecture News 36(5): 80-87 (2008)

Niklas Elmqvist, Philippas Tsigas: A Taxonomy of 3D Occlusion Management for Visualization. IEEE Trans. Vis. Comput. Graph. 14(5): 1095-1109 (2008)

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract). Autonomics 2008: 37

Niklas Elmqvist, Mihail Eduard Tudoreanu, Philippas Tsigas: Evaluating motion constraints for 3D wayfinding in immersive and desktop virtual environments. CHI 2008: 1769-1778

Daniel Cederman, Philippas Tsigas: On Dynamic Load Balancing on Graphics Processors. Graphics Hardware 2008: 57-64

Daniel Cederman, Philippas Tsigas: A Practical Quicksort Algorithm for Graphics Processors. ESA 2008: 246-258

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: Wait-free Programming for General Purpose Computations on Graphics Processors. IPDPS 2008: 1-12

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: Wait-free programming for general purpose computations on graphics processors. PODC 2008: 452

Zhang Fu, Marina Papatriantafilou, Philippas Tsigas: Mitigating Distributed Denial of Service Attacks in Multiparty Applications in the Presence of Clock Drifts. SRDS 2008: 63-72

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: The Synchronization Power of Coalesced Memory Accesses. DISC 2008: 320-334

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus: NB-FEB: An Easy-to-Use and Scalable Universal Synchronization Primitive for Parallel Programming. CoRR abs/0811.1304 (2008)

Niklas Elmqvist, Philippas Tsigas: View-projection animation for 3D occlusion management. Computers & Graphics 31(6): 864-876 (2007)

Niklas Elmqvist, Philippas Tsigas: CiteWiz: a tool for the visualization of scientific citation networks. Information Visualization 6(3): 215-232 (2007)

Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas: Self-tuning reactive diffracting trees. J. Parallel Distrib. Comput. 67(6): 674-694 (2007)

Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas: Efficient self-tuning spin-locks using competitive analysis. Journal of Systems and Software 80(7): 1077-1090 (2007)

Luís Rodrigues, Achour Mostéfaoui, Christof Fetzer, Philippas Tsigas: Topic 8 Distributed Systems and Algorithms. Euro-Par 2007: 549

Niklas Elmqvist, John T. Stasko, Philippas Tsigas: DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data. IEEE VAST 2007: 187-194

Niklas Elmqvist, Ulf Assarsson, Philippas Tsigas: Employing Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation. INTERACT (1) 2007: 532-545

Håkan Sundell, Philippas Tsigas: Practical and Lock-Free Doubly Linked Lists. PDPTA 2007: 264-270

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Game authority for robust andscalable distributed selfish-computer systems. PODC 2007: 356-357

Jaap-Henk Hoepman, Andreas Larsson, Elad Michael Schiller, Philippas Tsigas: Secure and Self-stabilizing Clock Synchronization in Sensor Networks. SSS 2007: 340-356

Niklas Elmqvist, Philippas Tsigas: TrustNeighborhoods: Visualizing Trust in Distributed File Sharing Systems. EuroVis 2007: 107-114

Niklas Elmqvist, Philippas Tsigas: A Taxonomy of 3D Occlusion Management Techniques. VR 2007: 51-58

Niklas Elmqvist, Mihail Eduard Tudoreanu, Philippas Tsigas: Tour generation for exploration of 3D virtual environments. VRST 2007: 207-210

Eduardo Tovar, Philippas Tsigas, Hacène Fouchal (Eds.): Principles of Distributed Systems, 11th International Conference, OPODIS 2007, Guadeloupe, French West Indies, December 17-20, 2007. Proceedings. Lecture Notes in Computer Science 4878, Springer 2007, isbn 978-3-540-77095-4

Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: LYDIAN: An extensible educational animation environment for distributed algorithms. ACM Journal of Educational Resources in Computing 6(2): 1-21 (2006)

Niklas Elmqvist, Philippas Tsigas: View projection animation for occlusion reduction. AVI 2006: 471-475

Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas: Competitive Freshness Algorithms for Wait-Free Data Objects. Euro-Par 2006: 811-820

Philippas Tsigas, Yi Zhang, Daniel Cederman, Tord Dellsen: Wait-Free Queue Algorithms for the Real-time Java Specification. IEEE Real Time Technology and Applications Symposium 2006: 373-383

Niklas Elmqvist, Philippas Tsigas: TrustNeighborhoods in a nutshell. SOFTVIS 2006: 189-190

Håkan Sundell, Philippas Tsigas: Fast and lock-free concurrent priority queues for multi-thread systems. J. Parallel Distrib. Comput. 65(5): 609-627 (2005)

Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas: Allocating Memory in a Lock-Free Manner. ESA 2005: 329-342

Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: Lightweight Causal Cluster Consistency. IICS 2005: 17-28

Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas: Reactive Spin-locks: A Self-tuning Approach. ISPAN 2005: 33-39

Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas: Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting. ISPAN 2005: 202-207

Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: Dynamic and Fault-tolerant Cluster Management. Peer-to-Peer Computing 2005: 237-244

Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, Roger Wattenhofer: Efficient multi-word locking using randomization. PODC 2005: 249-257

Niklas Elmqvist, Philippas Tsigas: Animated visualization of causal relations through growing 2D geometry. Information Visualization 3(3): 154-172 (2004)

Phuong Hoai Ha, Philippas Tsigas: Reactive Multi-word Synchronization for Multiprocessors. J. Instruction-Level Parallelism 6 (2004)

Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas: Multi-word Atomic Read/Write Registers on Multiprocessor Systems. ESA 2004: 736-748

Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas: Self-tuning Reactive Distributed Trees for Counting and Balancing. OPODIS 2004: 213-228

Håkan Sundell, Philippas Tsigas: Lock-Free and Practical Doubly Linked List-Based Deques Using Single-Word Compare-and-Swap. OPODIS 2004: 240-255

Håkan Sundell, Philippas Tsigas: Scalable and lock-free concurrent dictionaries. SAC 2004: 1438-1445

Håkan Sundell, Philippas Tsigas: Lock-Free and Practical Deques using Single-Word Compare-And-Swap. CoRR cs.DC/0408016 (2004)

Phuong Hoai Ha, Philippas Tsigas: Reactive Multi-Word Synchronization for Multiprocessors. IEEE PACT 2003: 184-193

Niklas Elmqvist, Philippas Tsigas: Causality Visualization Using Animated Growing Polygons. INFOVIS 2003: 189-196

Håkan Sundell, Philippas Tsigas: Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems. IPDPS 2003: 84

Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: Integrating a simulation-visualisation environment in a basic distributed systems course: a case study using LYDIAN. ITiCSE 2003: 35-39

Philippas Tsigas, Yi Zhang: A Simple, Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000. PDP 2003: 372-

Philippas Tsigas, Yi Zhang: The Non-blocking Programming Paradigm in Large Scale Scientific Computations. PPAM 2003: 1114-1124

Niklas Elmqvist, Philippas Tsigas: Growing Squares: Animated Visualization of Causal Relations. SOFTVIS 2003: 17-26, 206

Jaap-Henk Hoepman, Marina Papatriantafilou, Philippas Tsigas: Self-Stabilization of Wait-Free Shared Memory Objects. J. Parallel Distrib. Comput. 62(5): 818-842 (2002)

Naveen Garg, Marina Papatriantafilou, Philippas Tsigas: Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks. Wireless Networks 8(1): 49-60 (2002)

Philippas Tsigas, Yi Zhang: Integrating non-blocking synchronisation in parallel applications: performance advantages and methodologies. Workshop on Software and Performance 2002: 55-66

Boris Koldehofe, Philippas Tsigas: Using actors in an interactive animation in a graduate course on distributed system. ITiCSE 2001: 149-152

Philippas Tsigas, Yi Zhang: Evaluating the performance of non-blocking synchronization on shared-memory multiprocessors. SIGMETRICS/Performance 2001: 320-321

Philippas Tsigas, Yi Zhang: A simple, fast and scalable non-blocking concurrent FIFO queue for shared memory multiprocessor systems. SPAA 2001: 134-143

Marina Papatriantafilou, Philippas Tsigas: Wait-Free Handshaking Using Rainbow Colouring. Comput. J. 43(2): 130-137 (2000)

Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: LYDIAN (poster session): an extensible educational animation environment for distributed algorithms. ITiCSE 2000: 189

Håkan Sundell, Philippas Tsigas, Yi Zhang: A simple and fast Wait-Free Snapshot Algorithm for Real-Time Systems. OPODIS 2000: 91-106

Håkan Sundell, Philippas Tsigas: Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information. RTCSA 2000: 433-440

Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: Distributed algorithms visualisation for educational purposes. ITiCSE 1999: 103-106

Philippas Tsigas, Yi Zhang: Non-Blocking Data Sharing in Multiprocessor Real-Time Systems. RTCSA 1999: 247-254

Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi: Randomized Naming Using Wait-Free Shared Variables. Distributed Computing 11(3): 113-124 (1998)

Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas: Building animations of distributed algorithms for educational purposes (poster). ITiCSE 1998: 286

Andreas Ermedahl, Hans Hansson, Marina Papatriantafilou, Philippas Tsigas: Wait-Free Snapshots in Real-Time Systems: Algorithms and Performance. RTCSA 1998: 257-266

Marina Papatriantafilou, Philippas Tsigas: On Self-Stabilizing Wait-Free Clock Synchronization. Parallel Processing Letters 7(3): 321-328 (1997)

Marios Mavronicolas, Marina Papatriantafilou, Philippas Tsigas: The Impact of Timing on Linearizability in Counting Networks. IPPS 1997: 684-688

Marina Papatriantafilou, Philippas Tsigas: On Distributed Resource Handling: Dining, Drinking and Mobile Philosophers. OPODIS 1997: 293-308

Marios Mavronicolas, Philippas Tsigas (Eds.): Distributed Algorithms, 11th International Workshop, WDAG '97, Saarbrücken, Germany, September 24-26, 1997, Proceedings. Lecture Notes in Computer Science 1320, Springer 1997, isbn 3-540-63575-0

Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. Inf. Process. Lett. 58(1): 47-53 (1996)

Naveen Garg, Marina Papatriantafilou, Philippas Tsigas: Distributed List Coloring: How To Dynamically Allocate Frequencies To Mobile Base Stations. SPDP 1996: 18-25

Jaap-Henk Hoepman, Marina Papatriantafilou, Philippas Tsigas: Self-Stabilization of Wait-Free Shared Memory Objects. WDAG 1995: 273-287

Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. IEEE Trans. Parallel Distrib. Syst. 5(7): 688-696 (1994)

Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi: Randomized Wait-Free Naming. ISAAC 1994: 83-91

Marina Papatriantafilou, Philippas Tsigas: How a Rainbow Coloring Function Can Simulate Wait-Free Handshaking. MFCS 1994: 546-555

Marina Papatriantafilou, Philippas Tsigas: On Self-Stabilizing Wait-Free Clock Synchronization. SWAT 1994: 267-277

Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. ICCI 1991: 582-587

Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Reading Many Variables in One Atomic Operation: Solutions With Linear or Sublinear Complexity. WDAG 1991: 229-241