Hjem
Algoritmer

Varselmelding

There has not been added a translated version of this content. You can either try searching or go to the "area" home page to see if you can find the information there

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.

Hovedinnhold

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