MADALGO Seminar, Mikkel Thorup, AT&T Labs-Research

Title: Efficient Cuts via Greedy Tree Packing

Speaker: Mikkel Thorup, AT&T Labs-Research

Abstract:

We study a simple greedy tree packing of a graph and use it to derive better algorithms for fully-dynamic min-cut and for the static k-way cut problem.

A greedy tree packing is a sequence of spanning tree where each new tree is a minimum spanning tree with respect to the edge loads from the...

---

Daimi Friday Lecturer: Preben Holst Mogensen

Pervasive Computing, Emergency Response and the Skanderborg Festival
The talk will present the vision of an integrated system to support the multitude of different emergency response personnel during large events (as the Skanderborg Festival) and major incidents. The personnel may be police, fire fighters, security people, alarm central(s), medics, stretcher teams, electricians, etc.


The...

---

PhD forsvar Mikkel Baun Kjærgaard

---

PhD forsvar Jeppe Brønsted

---

MADALGO Seminar, Michael Goodrich, University of California, Irv

Title: Studying Road Networks Through an Algorithmic Lens

Speaker: Michael T. Goodrich, University of California, Irvine

Abstract:

This paper studies real-world road networks from an algorithmic perspective, motivated from empirical studies that yield useful properties of road networks that can be exploited in the design of fast algorithms that deal with geographic data. Unlike previous...

---