ITU.dk Efficient Computation

Efficient Computation
https://wiki.itu.dk/research/efficient/doku.php


The Efficient Computation group at ITU conducts research and teaching in algorithms and data structures. Our interests range from deep understanding of complexity questions to algorithm engineering issues in bridging the gap to efficient software.

Potential PhD student? Look at the current call here, read about possible projects here, and feel free to contact us to hear more about the possibilities. A strong background in algorithms (or algorithmic aspects of a related area such as databases or mathematics) is required.
Group members

* Thore Husfeldt, associate professor
* Rasmus Pagh, associate professor, group head
* Milan Ruzic, PhD student
* Rasmus Resen Amossen, PhD student
* Andrea Campagna, PhD student

Alumni

* Philip Bille (now at DTU)

Activities

Talks are generally given in a meeting box in the ITU atrium (room 3A01 most weeks in spring 2009).

* September 7-11, 2009. We are hosting the ALGO 2009 conference.

* April 6, 2009, 11-12: Talk by Mark Greve, MADALGO: Online Sorted Range Reporting

* February 23, 2009, 12-13. Talk by Philip Bille, DTU: Fast Searching in Packed Strings

* December 17, 2008, 13-14: Talk by Jeremy Barbay, Universidad de Chile: Compressed Representations of Permutations, and Applications

* December 2, 2008, 12-13: Talk by Rasmus Pagh: Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes

* October 14, 2008, 11-12. Talk by Thore Husfeldt: Computing the Tutte Polynomial in Vertex-exponential time (to appear at FOCS 2008)

* September 18, 2008, 13-14. Talk by Milan Ruzic on Near-Optimal Sparse Recovery in the L_1 Norm (to appear at FOCS 2008)

* September 30, 2008, 11-12. Rasmus Pagh talks about “Bee Trees, and Searching a Sorted Table with O(1) Accesses”

* September 4, 2008, 11-12. Milan Ruzic gives an introduction to compressed sensing.

* September 2, 11-12. Talk by Mikkel Thorup: Efficient Cuts via Greedy Tree Packing (appeared at STOC 2008)

* June 9 - 12, 2008. AFAPA summer school