MADALGO seminar, Kasper Dalgaard Larsen, Aarhus University

Title: Towards Optimal Three-Dimensional Range Search Indexing

Speaker: Kasper Dalgaard Larsen, Aarhus University

Abstract:

In this talk I will show how we improve both the upper and lower bounds for three-dimensional range search indexing, the problem of storing a set of points in three dimensions such that the points in a three-dimensional axis-parallel query hyper-rectangle can be found...

---

[PL Seminar] Talk: Anders Bach Nielsen

Title: Lausanne, EPFL and Scala 2.8

Abstract:
The talk will consist of two parts. The first part will cover the more
practical issues of traveling to and staying in Switzerland and of
course how it was to be at EPFL. The second part will focus more on
Scala, what I was doing while I was there and what effort are currently
in the working for the 2.8 release.

---

CAGT seminar: Nguyen Kim Thang

CAGT seminar, Nguyen Kim Thang

Scheduling Games in the Dark

The goal of coordination mechanism is to design policies in such a way that the policies reflect the social cost in the individual costs so that selfish agents' behaviors result in a socially desirable solution. In the talk, we are interested in coordination mechanism in scheduling games where every player has to choose a machine on...

---

Comp. Math. Seminar: From formal languages to dynamical systems, C*-algebras and K-theory

Abstract: Formal languages which are infinite, prolongable and factorial are in bijective correspondence with a particular class of dynamical systems, known as subshifts. Subshifts, on the other hand, are currently being studied and partly classified with tools from C*-algebra theory and K-theory. In this talk I want primarily to describe the underlying ideas, and I shall be brief on the more...

---

End of 3rd quarter

---