|
Philippas Tsigas: Publications |
|
Please read the copyright notice below. |
|
Daniel Cederman, Bapi Chatterjee, Nhan Nguyen, Yiannis
Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas |
|
A Study of the Behavior of
Synchronization Methods in Commonly Used Languages and Systems. In the Proceedings of the 27th International Parallel and Distributed
Symposium (IPDPS 2013), pages , IEEE Press 2013. |
|
Abstract - DOI BiBTeX - EndNote SLIDES |
|
Andreas Larsson, |
|
Self-stabilizing (k, r)-Clustering in
Clock Rate-Limited Systems. In the Proceedings
of the 19th International Colloquium (SIROCCO 2012, Lecture Notes
in Computer Science Vol.: 7355, pages 219-230, Springer-Verlag 2012. |
|
BiBTeX - EndNote |
|
Daniel Cederman Bapi Chatterjee Philippas Tsigas |
|
Understanding the
Performance of Concurrent Data Structures on Graphics Processors. In the Proceedings of the 18th International
Conference on Parallel Processing, Euro-Par 2012, Lecture Notes in Computer Science Vol.:
7484, pages 883-894, Springer-Verlag 2012. |
|
BiBTeX - EndNote |
|
Farnaz Moradi, |
|
An Evaluation of Community
Detection Algorithms on Large-Scale Email Traffic. In the Proceedings of the 11th International
Symposium on Experimental Algorithms (SEA 2012), Lecture Notes in Computer Science Vol.: 7276, pages 283 - 294,
Springer-Verlag 2012. |
|
|
|
Farnaz Moradi, |
|
Towards modeling
legitimate and unsolicited email traffic using social network properties. In the Proceedings of the Fifth Workshop on
Social Network Systems (SNS 2012), Article No. 9, ACM press. (Best Paper Award) |
|
BiBTeX - EndNote |
|
Håkan Sundell, |
|
A Lock-Free
Algorithm for Concurrent Bags. In the Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms
and Architectures (SPAA 2011), pages 335 - 344, ACM press. |
|
|
|
Andreas Larsson, |
|
A Self-stabilizing (k,r)-clustering Algorithm with Multiple Paths for
Wireless Ad-hoc Networks. In the Proceedings of the 31st International Conference on
Distributed Computing Systems (ICDCS 2011), pages 353 - 362, IEEE
press 2011. |
|
BiBTeX- EndNote SLIDES |
|
Nhan Nguyen, |
|
Progress Guarantees when Composing Lock-free Objects. In the Proceedings of the 14th International Conference on
Principle of Distributed Systems (Euro-Par 2011), Lecture Notes in
Computer Science Vol.: 6853, pages 148 - 159, Springer-Verlag 2011. |
|
BiBTeX - EndNote SLIDES |
|
Zhang Fu, |
CluB: A Cluster
Based Framework for Mitigating Distributed Denial of Service Attacks. In the Proceedings of the 26th ACM Symposium on
Applied Computing (SAC 2011), pages 520 - 527, ACM Press 2011. |
|||
|
Anders Gidenstam, |
|
Cache-Aware
Lock-free Queues for Multiple Producers/Consumers and Weak Memory
Consistency. In the Proceedings
of the 14th International Conference on Principle of Distributed Systems
(OPODIS 2010), Lecture Notes in Computer Science Vol.: 6490,
pages 302 - 317, Springer-Verlag 2010. |
|
BiBTeX - EndNote |
|
Andreas Larsson, |
|
Self-stabilizing (k,r)-Clustering in Wireless Ad-hoc Networks with
Multiple Paths. In the Proceedings of the 14th International
Conference on Principle of Distributed Systems (OPODIS 2010), Lecture
Notes in Computer Science Vol.: 6490, pages 79 - 82, Springer-Verlag
2010. |
|
BiBTeX - EndNote PDF SLIDES |
|
Daniel Cederman, |
Supporting
lock-free composition of concurrent data objects. In the Proceedings of the 2010 ACM International
Conference on Computing Frontiers (CF 2010), pages 53 - 62, ACM
Press. |
|||
|
Zhang Fu, |
Mitigating
Distributed Denial of Capability Attacks Using Sink Tree Based Quota
Allocation. In the Proceedings
of the 25th ACM Symposium on Applied Computing (SAC 2010), pages 713
- 718, ACM Press. |
Abstract - DOI BiBTeX - EndNote PDF SLIDES |
||
|
Daniel Cederman, |
Towards a Software Transactional Memory
for Graphics Processors In the Proceedings of the 10th
Eurographics Symposium on Parallel Graphics and Visualization (EGPGV 2010), pages 121
- 129, Eurographics Association 2010. |
BiBTeX - EndNote |
||
|
Daniel Cederman, |
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, 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. |
|||
|
Lander Casado |
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. |
BiBTeX - EndNote SLIDES |
||
|
Phuong Hoai Ha, Otto Anshus |
Preliminary results on nb-feb, a
synchronization primitive for parallel programming. (Poster Paper) In the Proceedings of the 14th ACM SIGPLAN symposium on Principles
and practice of parallel programming (PPoPP 2009), pages 295 - 296, ACM
press 2009. |
BiBTeX - EndNote PDF SLIDES |
||
|
Shlomi Dolev, |
Strategies for Repeated Games With Subsystem
Takeovers: Implementable by Deterministic and Self-Stabilizing Automata. In the Proceedings of the 2nd International Conference on Autonomic
Computing and Communication Systems (Autonomics 2008), pages 1 -
10, ICST press 2008. |
Abstract - DOI BiBTeX - EndNote PDF SLIDES |
||
|
Phuong Hoai Ha, Otto Anshus |
The Synchronization Power of Coalesced
Memory Accesses. In the Proceedings of the 22nd
International Symposium on Distributed Computing (DISC 2008), Lecture
Notes in Computer Science Vol.: 5218, pages 320 - 334, Springer-Verlag
2008. |
|||
|
Zhang Fu, |
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. |
BiBTeX - EndNote SLIDES |
||
|
Daniel Cederman, |
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. |
|||
|
Daniel Cederman, |
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 |
||
|
Niklas Elmqvist, 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. |
|||
|
Phuong Hoai Ha, 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. |
BiBTeX - EndNote |
||
|
Jaap-Henk Hoepman, 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. |
|||
|
Niklas Elmqvist, |
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. |
|||
|
Niklas Elmqvist, |
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. |
|||
|
Niklas Elmqvist, |
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. |
BiBTeX - EndNote |
||
|
Shlomi Dolev, 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. |
SLIDES |
||
|
Niklas Elmqvist, |
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. |
|||
|
Niklas Elmqvist, |
A Taxonomy of 3D Occlusion Management
Techniques. In the Proceedings of the 9th IEEE
Virtual Reality Conference (VR 2007), pages 51-58 , IEEE press. |
BiBTeX - EndNote |
||
|
Peter Damaschke, |
Competitive Freshness Algorithms for
Wait-free Data Objects. In the Proceedings of the 12th |
|||
|
Samuel Sandberg, |
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 SLIDES |
||
|
Niklas Elmqvist, |
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. |
SLIDES |
||
|
Philippas Tsigas, |
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. |
|||
|
Phuong Hoai Ha, |
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. |
SLIDES |
||
|
Phuong Hoai Ha, |
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. |
|||
|
Anders Gidenstam, |
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. |
|||
|
Anders Gidenstam, |
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. |
|||
|
Anders Gidenstam, |
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. |
|||
|
Anders Gidenstam, |
Dynamic and fault-tolerant cluster
management. In the Proceedings of the 5th IEEE
International Conference on Peer-to-Peer Computing (P2P 2005). pages
237 - 244, IEEE press. |
PDF
|
||
|
Phuong Ha, Marina Papatriantafilou,
|
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. |
|||
|
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. |
|||
|
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. |
BiBTeX - EndNote 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. |
|||
|
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. |
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. |
|||
|
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. |
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) |
BiBTeX - EndNote |
||
|
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. |
|||
|
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. |
PDF
|
||
|
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 |
||
|
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. |
|||
|
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 |
||
|
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. |
|||
|
Marina Papatriantafilou, David Rutter, Philippas Tsigas |
Distributed Frequency Allocation
Algorithms for Cellular Networks: Trade-offs and tuning strategies. In the Proceedings of the 13th IASTED International
Conference Parallel and Distributed Computing and Systems (PDCS 2001), pages:
339-344, 2001 ACTA press. |
Abstract - DOI BiBTeX
|
||
|
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. |
|||
|
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. |
|||
|
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
|
||
|
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. |
|||
|
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. |
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. |
|||
|
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. |
|||
|
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. |
|||
|
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 |
||
|
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. |
|||
|
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. |
|||
|
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. |
|||
|
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. |
|||
|
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. |
|||
|
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. |
|||
|
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. |
|||
|
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. |
|
Daniel Cederman |
|
Supporting Lock-Free Composition of
Concurrent Data Objects: Moving Data Between Containers. In IEEE Transactions on
Computers, Vol.
, Issue , pages:
- , IEEE press. (to appear). |
|
BiBTeX - EndNote |
|||
|
Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus |
Wait-free
Programming for General Purpose Computations on Graphics Processors. In IEEE Transactions on
Computers, Vol.
, Issue , pages:
- , IEEE press. (to appear) |
BiBTeX - EndNote |
|
||||
|
Anders Gidenstam, |
|
Scalable group communication supporting
configurable levels of consistency. In Concurrency and Computation: Practice and Experience, Vol.
, Issue , pages: - , John Wiley
& Sons, (to appear). |
|
BiBTeX - EndNote |
|||
|
Zhang Fu |
|
Mitigating Distributed Denial of Service
Attacks in Multiparty Applications in the Presence of Clock Drifts. In IEEE Transactions on Dependable
and Secure Computing, Vol. 9, Issue 3, pages: 401 - 413, IEEE
press 2012. |
|
||||
|
Siegfried Benkner, Sabri Pllana, Jesper
Larsson Träff, Philippas Tsigas, Uwe Dolinsky, Cédric Augonnet, Beverly
Bachmayer, Christoph W. Kessler, David Moloney, Vitaly Osipov |
|
PEPPHER: Efficient and Productive Usage of
Hybrid Computing Systems. In IEEE
Micro, Vol. 31, Issue 5, pages: 28 - 41, IEEE press 2011. |
|
BiBTeX - EndNote |
|||
|
Shlomi Dolev, Elad M. Schiller, Paul G. Spirakis, Philippas Tsigas |
|
Robust and
Scalable Middleware for Selfish-Computer Systems. In Computer Science Review, Vol.
5, Issue 1 , pages: 69 - 84, Elsevier 2011. |
|
BiBTeX - EndNote |
|||
|
Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus |
The
Synchronization Power of Coalesced Memory Accesses. In IEEE Transactions on
Parallel and Distributed Systems, Vol. 21, Issue 7, pages: 939 - 953, IEEE press 2010. |
BiBTeX - EndNote |
|
||||
|
Jaap-Henk Hoepman, Andreas Larsson, Elad Schiller, |
Secure and
Self-Stabilizing Clock Synchronization in Sensor Networks. In Theoretical Computer Science, Vol.
412, Issue 40, (special issue on Stabilization, Safety, and Security),
pages: 5631 - 5647, Elsevier 2011. |
BiBTeX - EndNote |
|
||||
|
Shlomi Dolev, Elad M. Schiller, Paul G. Spirakis, Philippas Tsigas |
Game
Authority for Robust and Scalable Distributed Selfish-Computer Systems. In Theoretical Computer Science, Vol. 411,
Issues 26-28, pages: 2459 - 2466, Elsevier 2010. |
BiBTeX - EndNote |
|
||||
|
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. |
|
|||||
|
Shlomi Dolev, Elad M. Schiller, Paul G. Spirakis, Philippas Tsigas |
Strategies
for Repeated Games with Subsystem Takeovers Implementable by Deterministic
and Self-Stabilizing Automata. In International Journal of
Autonomous and Adaptive Communication, Vol. 4, Issue 1,
pages: 4 - 38, (Special Issue devoted to selected papers of
the 2008 Second International Conference on Autonomic Computing and
Communication Systems). |
BiBTeX - EndNote |
|
||||
|
Niklas Elmqvist, Ulf Assarsson Philippas Tsigas |
Dynamic Transparency for 3D
Visualization: Design and Evaluation. In The International Journal of Virtual Reality, Vol.
8, No. 1, pages: 75 - 88, March 2009. |
Abstract - Website - DOI BiBTeX - EndNote |
|
||||
|
Anders Gidenstam, |
NBmalloc: Allocating Memory in a
Lock-Free Manner. In Algorithmica, Vol.
58, No. 2, pages: 304 - 338, Springer 2010. |
BiBTeX - EndNote |
|
||||
|
Anders Gidenstam, |
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 |
|
||||
|
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. |
|
|||||
|
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. |
|
BiBTeX EndNote |
|
||
|
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. |
|
BiBTeX - EndNote |
|
||
|
Niklas Elmqvist, John Stasko, Philippas Tsigas |
DataMeadow:
A Visual Canvas for Analysis of Large-Scale Multivariate Data. In Information Visualization, Vol.
7, Issue 1, pages: 18 - 33, (Special Issue devoted to
selected papers of the 2007 IEEE Visual Analytics Science and Technology
Symposium) Pelgrave Macmillan press 2008. |
|
|||||
|
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. |
|
|||||
|
On
sorting and load balancing on GPUs. In ACM SIGARCH Computer
Architecture News
36(5),
pages
11-18, ACM 2008. |
Abstract - DOI BiBTeX - EndNote PDF |
|
|||||
|
Phuong Hoai Ha, Philippas Tsigas Otto J. Anshus |
Non-blocking
programming on multi-core graphics processors: (extended abstract). In ACM SIGARCH Computer Architecture News 36(5) pages 19-28, ACM 2008. |
Abstract - DOI BiBTeX - EndNote PDF |
|
||||
|
NOBLE:
non-blocking programming support via lock-free shared abstract data types. In ACM SIGARCH Computer
Architecture News 36(5), pages 80-87, ACM 2008. |
Abstract - DOI BiBTeX - EndNote PDF |
|
|||||
|
Niklas Elmqvist, Philippas Tsigas |
View-Projection Animation for 3D
Occlusion Management. In Computer & Graphics, Vol.
31, No. 6, pages: 864-876, Elsevier, 2007. |
|
|||||
|
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 |
|
|||||
|
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. |
|
|||||
|
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. |
|
|||||
|
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. |
|
|||||
|
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. |
|
|||||
|
Niklas Elmqvist, Philippas Tsigas |
Animated Visualization of Causal
Relations Through Growing 2D Geometry. In Information Visualization, Vol. 3, No.
3, (2004) (Special Issue Macmillan press 2004. |
|
|||||
|
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. |
BiBTeX - EndNote |
|
||||
|
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. |
|
|||||
|
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. |
|
|
|||
|
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. |
|
|||||
|
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. |
|
|||||
|
Marina Papatriantafilou, Philippas Tsigas |
On Self-Stabilizing Wait-Free Clock
Synchronization. In Parallel Processing Letters
, 7(3), pages 321-328, 1997, World Scientific Company. |
BiBTeX - EndNote |
|
||||
|
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 - |
|
||||
|
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. |
|
|||||
|
Marina Papatriantafilou, |
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 |
||
|
Marina Papatriantafilou, |
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 |
|
Eduardo Tovar, Philippas Tsigas, Hacene Fouchal (eds.) |
Principles
of Distributed Systems: 11th International Conference OPODIS '07, Guadeloupe,
French West Indies, December 17--20, 2007: proceedings, Lecture Notes in Computer
Science, Vol. 4878, p. vii + 457, Springer-Verlag
Inc., 2007. |
|
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. |
|
Daniel Cederman, Anders Gidenstam, Phuong
Hoai Ha, Håkan Sundell, Marina Papatriantafilou, Philippas Tsigas |
|
Lock-free
Concurrent Data Structures. In Programming Multi-Core and Many-Core Computing
Systems. Wiley Series on Parallel and Distributed. Sabri Pllana, Fatos
Xhafa (Editors), Wiley-Blackwell, ISBN: 978-0470936900. |
|
BiBTeX - PDF BOOK URL |
|
Daniel Cederman, |
|
Dynamic
Load-Balancing Using Work-Stealing. In GPU Computing Gems Jade Edition.
Wen-Mei Hwu (Editor-in-Chief), Morgan
Kaufmann, ISBN: 978-0-12-385963-1. |
|
BiBTeX - PDF |
|
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
|
|
|
Report on
the State of the Art of Security in Sensor. SysSec Deliverable D6.1 |
|
||
|
Farnaz Moradi, |
|
Structural
and Temporal Properties of E-mail
and Spam Networks. Department of Computer Science and
Engineering, Chalmers University of Technology, Technical report No: 2011:18,
2011. |
|
Abstract BiBTeX GNUZIPED-PostScript |
|
Niklas Elmqvist, Philippas Tsigas |
|
On
Navigation Guidance for exploration of 3D Environments. Department
of Computer Science and Engineering, Chalmers University of Technology,
Technical report No: 19, 2006. |
|
Abstract BiBTeX |
|
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, |
LYDIAN: User's Guide. Technical
Report no. 2005-22, Department of Computing Science and Engineering, Chalmers
University of Technology, 2005. |
Abstract
BiBTeX |
|
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 |
|
Daniel Cederman, |
|
Dynamic Load Balancing on Graphics
Processors. |
|
Lander Casado |
|
ConticiSec: A Secure Network Layer for Wireless
Sensor Networks under the Contiki Operating System. |
|
Daniel Cederman, |
GPU Quicksort: GPU
sorting, performed efficiently with the GPU-Quicksort algorithm. |
|
Boris Koldehofer, |
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, |
NOBLE: A library of
fundamental Lock-free Concurrent Data Structures. |
|
Anders Gidenstam, |
NBmalloc: NBmalloc is
a lock-free memory allocator. |
|
Philippas Tsigas, |
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, |
Lockless-MiniSPLASH2:
Lockless-MiniSPLASH2 is a lock-free version of a the lock-based applications
of SPLASH-2. |
|
Niklas Elmqvist, |
CauzalViz: a
visualization framework for causal relations. |
|
Niklas Elmqvist, |
CiteWiz: a
bibliographic visualization tool. |
|
From on-line Databases: DBLP, CSB, ACM DL, IEEE Xplore |
Since most of these papers are
published, the copyright has been transferred to the respective publishing
houses. Therefore, cannot be duplicated for commercial purposes. Permission to
reprint/republish this material for advertising or promotional purposes or for
creating new collective works for resale or redistribution to server or lists,
or to reuse any copyrighted component of this works, must be obtained from the
respective publishing house.
The following is ACM's copyright notice. The
other publishers have similar ones.
Copyright © XXXX by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.