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
Publisert: 29.09.2011
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