formøde for IT-udvalg

---

Thesis Exam. Søren Olesen: Framework for Boardgames.

---

ALCOM seminar, Sariel Har-Peled

On low dimensional coresets
Sariel Har-Peled
University of Illinois, Urbana-Champaign (UIUC).

In this talk we will review some low-dimension geometric approximation
algorithms that work by extracting a small subset of the
input, and performing the computation on this small subset.
Such subsets, referred to as coresets, had emerged as a powerful tool,
and we will survey some of the resulting...

---

IT-udvalgsmøde med Kurt

---

ALCOM Seminar, Daniel Andersson

Title: Improved Algorithms for Discounted Payoff Games

Abstract:

This talk is devoted to the design and analysis of combinatorial
algorithms for solving one-player versions of several prominent
infinite duration games pertinent to automated verification of
computerized systems.

We present the first two strongly polynomial algorithms for solving
one-player discounted payoff games, running in...

---