Program for stream Algorithms on Graphs

WB-21: Selected Topics
Stream: Algorithms on Graphs
Room: F101
Chair(s): Stephan Westphal

• Mechanisms for Scheduling Jobs with Unknown Processing Times on Unrelated Machines
  Felix Merz, Christoph Schwindt, Stephan Westphal, Jürgen Zimmermann
• A Branch & Bound Algorithm to Determine Optimal Bivariate Splits for Oblique Decision Tree Induction
  Ferdinand Bollwein, Stephan Westphal
• An IP based heuristic algorithm for the Pallet Loading Problem with malleable box sizes
  Martin Dahmen, Stephan Westphal

WC-21: Algorithms for Single- and Multiobjective Shortest Path Problems
Stream: Algorithms on Graphs
Room: F101
Chair(s): Andrea Raith, Krunoslav Puljic

• Modelling path-dependent cold start emissions in traffic assignment
  James Tidswell, Andrea Raith, Anthony Downward
• The Universal Near-Shortest Path Problem
  Luca Schäfer, Stefan Ruzika
• Software implementation of an algebraic approach to path problems
  Krunoslav Puljic, Robert Manger

WD-21: Graph Partitioning and Connected Components
Stream: Algorithms on Graphs
Room: F101
Chair(s): Diego Recalde

• Persistent Connected Components on Temporal Networks
  Mathilde Vernet, Yoann Pigné, Eric Sanlaville
• Top-k-Overlapping Densest Subgraphs for Network Mining
  Mohammad Mehdi Hosseinzadeh, Riccardo Dondi
• A multilevel algorithm for rich hypergraph partitioning problems
  Gabriel Gouvine
• The multi-weight graph partitioning problem
  Diego Recalde, Ramiro Torres, Polo Vaca Arellano