ICALP 2023

Session

Colloquium in honor of Friedhelm Meyer auf der Heide

Jul 14, 2023, 2:00 PM

Heinz Nixdorf MuseumsForum (HNF)

Conveners

Colloquium in honor of Friedhelm Meyer auf der Heide: Session 1

• Johannes Blömer (Session Chair)

Colloquium in honor of Friedhelm Meyer auf der Heide: Session 2

• Christian Scheideler (Session Chair)

148. Parallel algorithms strike back

Artur Czumaj

7/14/23, 2:00 PM

149. Allocating Indivisible Items in a Fair Manner

Kurt Mehlhorn

7/14/23, 2:45 PM

Kurt Mehlhorn

Abstract: A set of indivisible goods (a car, a toothbrush, ...) have to be allocated to a set of agent. Each agent has its own preferences over sets of goods. What constitutes a fair allocation? When can we find a fair allocation efficiently? Can we approximate fair allocations?

150. Sublinear Algorithms for the Analysis of very large graphs

Christian Sohler

7/14/23, 4:00 PM

151. Universal hashing, sequential and parallel and fast (most of the time)

Martin Dietzfelbinger

7/14/23, 4:45 PM