Return to Topics

10. Theory and Algorithms for Parallel Computation and Networking

Parallel computing is everywhere, on smartphones, laptops; at online shopping sites, universities, computing centers; behind the search engines. Efficiency and productivity at these scales and contexts are only possible by scalable parallel algorithms using efficient communication schemes, routing and networks.

Theoretical tools enabling scalability, modeling and understanding parallel algorithms, and data structures for exploiting parallelism are more important than ever.

High quality, original papers are solicited on this general topic of theory and algorithms for parallel computation including communication and network algorithms.


The focus is on, but not limited to, the following:

  • Theoretical and algorithmic aspects of packing, scheduling, and resource management
  • Combinatorial and graph algorithms
  • Numerical algorithms,
  • aware, power/energy-aware algorithms,
  • Fault tolerance and error resilient algorithms,
  • Algorithms on GPUs and accelerators,
  • Approximation, online and streaming algorithms for parallel processing
  • Data structures for parallel algorithms
  • Foundations, complexity theory, models, and emerging paradigms for parallel, distributed, and network computation
  • Algorithms and models for Big Data/data-intensive parallel computing
  • Algorithms for routing and information dissemination, communication networks
  • Lower bounds for parallel computation
  • Algorithms for Cloud computing.


Chair: Klaus Jansen (Univ Kiel, Germany)
Local chair: Bora Ucar (CNRS and ENS Lyon, France)

Petra Berenbrink (Simon Fraser University, Canada)
Christos Kaklamanis (University of Patras and CTI “Diophantus”, Greece)
Nicole Megow (Technische Universität München, Germany)
Erik Saule (University of North Carolina at Charlotte, USA)
Christian Scheideler (Universität Paderborn, Germany)
Jiri Sgall (Charles University, Czech Republic)

Permanent link to this article: