Skip to content

Philippas Tsigas

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

87

Venues

37

Active years

1991–2025

Best venue rank

A*

Where they publish

Papers

87 indexed papers, newest first.

YearVenueTitleAuthors
2025EuroParInterval-Asynchrony: Delimited Intervals of Localised Asynchrony for Fast Parallel SGD.Jacob Garby, Philippas Tsigas
2025PPoPPBalanced Allocations over Efficient Queues: A Fast Relaxed FIFO Queue.Kre von Geijer, Philippas Tsigas, Elias Johansson, Sebastian Hermansson
2025SCWasp: Efficient Asynchronous Single-Source Shortest Path on Multicore Systems via Work Stealing.Marco D'Antonio, Son Thai Mai, Philippas Tsigas, Hans Vandierendonck
2024EuroParHow to Relax Instantly: Elastic Relaxation of Concurrent Data Structures.Kre von Geijer, Philippas Tsigas
2022EuroPar$\mathtt {IP.LSH.DBSCAN}$: Integrated Parallel Density-Based Clustering Through Locality-Sensitive Hashing.Amir Keramatian, Vincenzo Gulisano, Marina Papatriantafilou, Philippas Tsigas
2022ICDCITThe Impact of Synchronization in Parallel Stochastic Gradient Descent.Karl Bckstrm, Marina Papatriantafilou, Philippas Tsigas
2022ICMLASAP.SGD: Instance-based Adaptiveness to Staleness in Asynchronous SGD.Karl Bckstrm, Marina Papatriantafilou, Philippas Tsigas
2022SACpi-Lisco: parallel and incremental stream-based point-cloud clustering.Hannaneh Najdataei, Vincenzo Gulisano, Philippas Tsigas, Marina Papatriantafilou
2022SPAAPerformance Analysis and Modelling of Concurrent Multi-access Data Structures.Adones Rukundo, Aras Atalar, Philippas Tsigas
2021EuroParTSLQueue: An Efficient Lock-Free Design for Priority Queues.Adones Rukundo, Philippas Tsigas
2020ICDCNPARMA-CC: Parallel Multiphase Approximate Cluster Combining.Amir Keramatian, Vincenzo Gulisano, Marina Papatriantafilou, Philippas Tsigas
2019ICPPModeling the Performance of Atomic Primitives on Modern Architectures.Fazeleh Sadat Hoseini, Aras Atalar, Philippas Tsigas
2018EuroParMAD-C: Multi-stage Approximate Distributed Cluster-Combining for Obstacle Detection and Localization.Amir Keramatian, Vincenzo Gulisano, Marina Papatriantafilou, Philippas Tsigas, Yiannis Nikolakopoulos
2018ICDCNConcurrent Linearizable Nearest Neighbour Search in LockFree-kD-tree.Bapi Chatterjee, Ivan Walulya, Philippas Tsigas
2018OPODISLock-Free Search Data Structures: Throughput Modeling with Poisson Processes.Aras Atalar, Paul Renaud-Goud, Philippas Tsigas
2018PODCBrief Announcement: 2D-Stack - A Scalable Lock-Free Stack Design that Continuously Relaxes Semantics for Better Performance.Adones Rukundo, Aras Atalar, Philippas Tsigas
2018SSSConcurrent Lock-Free Unbounded Priority Queue with Mutable Priorities.Ivan Walulya, Bapi Chatterjee, Ajoy K. Datta, Rashmi Niyolia, Philippas Tsigas
2017EuroParViper: Communication-Layer Determinism and Scaling in Low-Latency Stream Processing.Ivan Walulya, Yiannis Nikolakopoulos, Vincenzo Gulisano, Marina Papatriantafilou, Philippas Tsigas
2016ICDCNShared-object system equilibria: delay and throughput analysis.Iosif Salem, Elad Michael Schiller, Marina Papatriantafilou, Philippas Tsigas
2016ICPPHelp-Optimal and Language-Portable Lock-Free Concurrent Data Structures.Bapi Chatterjee, Ivan Walulya, Philippas Tsigas
2016ISCAHighly Concurrent Stream Synchronization in Many-core Embedded Systems.Yiannis Nikolakopoulos, Marina Papatriantafilou, Peter Brauer, Martin Lundqvist, Vincenzo Gulisano, Philippas Tsigas
2016OPODISHow Lock-free Data Structures Perform in Dynamic Environments: Models and Analyses.Aras Atalar, Paul Renaud-Goud, Philippas Tsigas
2015PPoPPThe lock-free k-LSM relaxed priority queue.Martin Wimmer, Jakob Gruber, Jesper Larsson Trff, Philippas Tsigas
2014EuroParConcurrent Data Structures in Architectures with Limited Shared Memory Support.Ivan Walulya, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas
2014ICDCSLock-Free Cuckoo Hashing.Nhan Nguyen, Philippas Tsigas
2014OPODISParMarkSplit: A Parallel Mark-Split Garbage Collector Based on a Lock-Free Skip-List.Nhan Nguyen, Philippas Tsigas, Hkan Sundell
2014PAKDDOverlapping Communities for Identifying Misbehavior in Network Communications.Farnaz Moradi, Tomas Olovsson, Philippas Tsigas
2014PODCEfficient lock-free binary search trees.Bapi Chatterjee, Nhan Nguyen Dang, Philippas Tsigas
2014PPoPPData structures for task-based priority scheduling.Martin Wimmer, Francesco Versaci, Jesper Larsson Trff, Daniel Cederman, Philippas Tsigas
2014SPAABrief announcement: concurrent data structures for efficient streaming aggregation.Daniel Cederman, Vincenzo Gulisano, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas
2013EuroParTopic 12: Theory and Algorithms for Parallel Computation - (Introduction).Giuseppe F. Italiano, Henning Meyerhenke, Guy E. Blelloch, Philippas Tsigas
2013PPoPPWork-stealing with configurable scheduling strategies.Martin Wimmer, Daniel Cederman, Jesper Larsson Trff, Philippas Tsigas
2013SENSYSSafe system-level concurrency on resource-constrained nodes.Francisco Sant'Anna, Noemi de La Rocque Rodriguez, Roberto Ierusalimschy, Olaf Landsiedel, Philippas Tsigas
2013SSSSelf-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference.Thomas Petig, Elad Michael Schiller, Philippas Tsigas
2012EuroParUnderstanding the Performance of Concurrent Data Structures on Graphics Processors.Daniel Cederman, Bapi Chatterjee, Philippas Tsigas
2012VTCAutonomous TDMA Alignment for VANETs.Mohamed Mustafa, Marina Papatriantafilou, Elad Michael Schiller, Amir Tohidi, Philippas Tsigas
2012SIROCCOSelf-stabilizing (k, r)-Clustering in Clock Rate-Limited Systems.Andreas Larsson, Philippas Tsigas
2012SSSBrief Announcement: KARYON: Towards Safety Kernels for Cooperative Vehicular Systems.Antnio Casimiro, Jrg Kaiser, Johan Karlsson, Elad Michael Schiller, Philippas Tsigas, Pedro Costa, Jos Parizi, Rolf Johansson, Renato Librino
2011DIMVAMapping Systems Security Research at Chalmers.Magnus Almgren, Zhang Fu, Erland Jonsson, Pierre Kleberger, Andreas Larsson, Farnaz Moradi, Tomas Olovsson, Marina Papatriantafilou, L. Pirzadeh, Philippas Tsigas
2011EuroParProgress Guarantees When Composing Lock-Free Objects.Nhan Nguyen Dang, Philippas Tsigas
2011ICDCSA Self-stabilizing (k, r)-clustering Algorithm with Multiple Paths for Wireless Ad-hoc Networks.Andreas Larsson, Philippas Tsigas
2011SACCluB: a cluster based framework for mitigating distributed denial of service attacks.Zhang Fu, Marina Papatriantafilou, Philippas Tsigas
2011SPAAA lock-free algorithm for concurrent bags.Hkan Sundell, Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
2010EGPGVTowards a Software Transactional Memory for Graphics Processors.Daniel Cederman, Philippas Tsigas, Muhammad Tayyab Chaudhry
2010OPODISCache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency.Anders Gidenstam, Hkan Sundell, Philippas Tsigas
2010OPODISSelf-stabilizing (k, r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths.Andreas Larsson, Philippas Tsigas
2010PPoPPSupporting lock-free composition of concurrent data objects.Daniel Cederman, Philippas Tsigas
2010SACMitigating denial of capability attacks using sink tree based quota allocation.Zhang Fu, Marina Papatriantafilou, Philippas Tsigas, Wei Wei
2009OPODISNB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures.Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus
2009PPoPPPreliminary results on nb-feb, a synchronization primitive for parallel programming.Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus
2008CHIEvaluating motion constraints for 3D wayfinding in immersive and desktop virtual environments.Niklas Elmqvist, Mihail Eduard Tudoreanu, Philippas Tsigas
2008ESAA Practical Quicksort Algorithm for Graphics Processors.Daniel Cederman, Philippas Tsigas
2008PODCWait-free programming for general purpose computations on graphics processors.Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus
2008SRDSMitigating Distributed Denial of Service Attacks in Multiparty Applications in the Presence of Clock Drifts.Zhang Fu, Marina Papatriantafilou, Philippas Tsigas
2007EuroParTopic 8 Distributed Systems and Algorithms.Lus E. T. Rodrigues, Achour Mostfaoui, Christof Fetzer, Philippas Tsigas
2007InteractEmploying Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation.Niklas Elmqvist, Ulf Assarsson, Philippas Tsigas
2007PDPTAPractical and Lock-Free Doubly Linked Lists.Hkan Sundell, Philippas Tsigas
2007PODCGame authority for robust andscalable distributed selfish-computer systems.Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
2007VRA Taxonomy of 3D Occlusion Management Techniques.Niklas Elmqvist, Philippas Tsigas
2007VRSTTour generation for exploration of 3D virtual environments.Niklas Elmqvist, M. Eduard Tudoreanu, Philippas Tsigas
2007SSSSecure and Self-stabilizing Clock Synchronization in Sensor Networks.Jaap-Henk Hoepman, Andreas Larsson, Elad Michael Schiller, Philippas Tsigas
2006AVIView projection animation for occlusion reduction.Niklas Elmqvist, Philippas Tsigas
2006EuroParCompetitive Freshness Algorithms for Wait-Free Data Objects.Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas
2006RTASWait-Free Queue Algorithms for the Real-time Java Specification.Philippas Tsigas, Yi Zhang, Daniel Cederman, Tord Dellsen
2005ESAAllocating Memory in a Lock-Free Manner.Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
2005PODCEfficient multi-word locking using randomization.Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, Roger Wattenhofer
2004ESAMulti-word Atomic Read/Write Registers on Multiprocessor Systems.Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas
2004OPODISSelf-tuning Reactive Distributed Trees for Counting and Balancing.Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas
2004OPODISLock-Free and Practical Doubly Linked List-Based Deques Using Single-Word Compare-and-Swap.Hkan Sundell, Philippas Tsigas
2004SACScalable and lock-free concurrent dictionaries.Hkan Sundell, Philippas Tsigas
2003ITiCSEIntegrating a simulation-visualisation environment in a basic distributed systems course: a case study using LYDIAN.Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
2003PDPA Simple, Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000.Philippas Tsigas, Yi Zhang
2003PPAMThe Non-blocking Programming Paradigm in Large Scale Scientific Computations.Philippas Tsigas, Yi Zhang
2001ITiCSEUsing actors in an interactive animation in a graduate course on distributed system.Boris Koldehofe, Philippas Tsigas
2001SIGMETRICSEvaluating the performance of non-blocking synchronization on shared-memory multiprocessors.Philippas Tsigas, Yi Zhang
2001SPAAA simple, fast and scalable non-blocking concurrent FIFO queue for shared memory multiprocessor systems.Philippas Tsigas, Yi Zhang
2000ITiCSELYDIAN (poster session): an extensible educational animation environment for distributed algorithms.Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
2000OPODISA simple and fast Wait-Free Snapshot Algorithm for Real-Time Systems.Hkan Sundell, Philippas Tsigas, Yi Zhang
2000RTCSASpace efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information.Hkan Sundell, Philippas Tsigas
1999ITiCSEDistributed algorithms visualisation for educational purposes.Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
1999RTCSANon-Blocking Data Sharing in Multiprocessor Real-Time Systems.Philippas Tsigas, Yi Zhang
1998ITiCSEBuilding animations of distributed algorithms for educational purposes (poster).Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
1998RTCSAWait-Free Snapshots in Real-Time Systems: Algorithms and Performance.Andreas Ermedahl, Hans Hansson, Marina Papatriantafilou, Philippas Tsigas
1997OPODISOn Distributed Resource Handling: Dining, Drinking and Mobile Philosophers.Marina Papatriantafilou, Philippas Tsigas
1994ISAACRandomized Wait-Free Naming.Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitnyi
1994MFCSHow a Rainbow Coloring Function Can Simulate Wait-Free Handshaking.Marina Papatriantafilou, Philippas Tsigas
1991ICCISimple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps.Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas