This session aims to bring together practitioners who rely on scalable algorithm implementations, the Danish algorithms research community, and other researchers interested in scalability, such as those in the systems research community. A particularly interesting aspect of scalability challenges is the interplay between selecting appropriate models for solving real-world problems, the difficulty of solving them efficiently, and the effectiveness of the solutions in real-world settings.

The session is intended to foster collaboration and cross-pollination of ideas between practitioners and researchers from different communities. The hope is to inspire new insights and form fruitful teams.

Program

Talks of 10-30 minutes, discussions, brainstorming. Here are some potential topics for the talks, although other perspectives on tackling scalability challenges are welcome.

• Challenges: Practitioners presenting real-world settings where improving scalability is expected to have a significant impact.
  
  
• Open problems: Descriptions of real-world settings that lead to a mathematically framed algorithmic problem, where a solution is expected to make a significant impact.
  
  
• Success stories: Cases where interaction between theory and practice has led to improved solutions, whether through better algorithms or alternative models that circumvent algorithmic challenges. This may include topics like parameterized algorithms, operations research methods, and lower complexity bounds.
  
  

Please contact  Riko Jacob (rikj@itu.dk) if you would like to contribute with a specific talk or activity. The final program will be announced mid-September.

The precise format of the session and the schedule will be decided when the session starts.

Organizers

Riko Jacob, IT University of Copenhagen, rikj@itu.dk
Ira Assent, Aarhus University, ira@cs.au.dk

Level

Open to all levels