Four Bergen papers accepted to SODA 2012

Four papers with co-authors from the Algorithms Research Group of the University of Bergen are accepted to SODA 2012.

Main content

The four Bergen papers at SODA 2012 are:

Subexponential Parameterized Algorithm for Minimum Fill-in
Fedor V. Fomin and Yngve Villanger

Bidimensionality and Geometric Graphs
Fedor V. Fomin, Daniel Lokshtanov and Saket Saurabh.

Fast zeta transforms for point lattices
Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto, Jesper Nederlof and Pekka Parviainen

Linear Kernels for (Connected) Dominating Set on H-minor-free graphs
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh and Dimitrios Thilikos