Home
Algorithms

Two papers from Bergen accepted to FOCS 2012

Two papers with co-authors from the Algorithms group at the Department of informatics are accepted to FOCS 2012.

FOCS, the Annual IEEE Symposium on Foundations of Computer Science, is one of the two highest ranked conferences in the area of Theoretical Computer Science.

At FOCS 2012, the following two papers are accepted, with co-authors associated to Bergen highlighted in boldface:

Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, and Saket Saurabh: Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms.

Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk and Michał Pilipczuk: Designing FPT algorithms for cut problems using randomized contractions.