1 Optimizing Busy Time on Parallel Machines George B. Mertzios∗ , Mordechai Shalom† , Ariella Voloshin‡ , Prudence W.H. Wong§ and Shmuel Zaks‡ ∗ School of Engineering and Computing Sciences, Durham University

Source URL: community.dur.ac.uk

Curriculum Vitae Alessia Milani LaBRI , Université Bordeaux-1 351, cours de la LibérationTalence Cedex, France

Source URL: www.labri.fr

• Concurrent computing
• Computing
• Hagit Attiya
• Symposium on Parallelism in Algorithms and Architectures
• Symposium on Principles of Distributed Computing
• Transactional memory
• Shmuel Zaks
• International Symposium on Distributed Computing
• International Conference on Parallel and Distributed Systems
• Theoretical computer science
• International Symposium on Reliable Distributed Systems
• International Parallel and Distributed Processing Symposium

1 Optimizing Busy Time on Parallel Machines George B. Mertzios∗ , Mordechai Shalom† , Ariella Voloshin‡ , Prudence W.H. Wong§ and Shmuel Zaks‡ ∗ School of Engineering and Computing Sciences, Durham University

Source URL: cgi.csc.liv.ac.uk

• Graph theory
• Mathematics
• Operations research
• Mathematical optimization
• NP-complete problems
• Dynamic programming
• Equations
• Systems engineering
• Independent set
• Interval scheduling
• Interval graph
• Approximation algorithm

DISC ’08 22nd International Symposium on Distributed

Source URL: disc08.labri.fr

• Computing
• Distributed computing
• Wireless networking
• Shmuel Zaks
• Michel Raynal
• Interdisciplinary Center Herzliya
• Wireless sensor network

On the Intersection of Tolerance and Cocomparability Graphs∗ George B. Mertzios† Shmuel Zaks‡ Abstract

Source URL: community.dur.ac.uk

• Graph theory
• Trapezoid graph
• Graph
• Tree
• Planar separator theorem
• Planar graph