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
Published: 29.09.2011
The four Bergen papers at 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
听
听
听
听
听