Home
Algorithms

Warning message

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

To artikler fra Bergen akseptert til FOCS 2012

To artikler med medforfattere fra Algoritmegruppen ved Institutt for informatikk er akseptert til konferansen FOCS 2012.

Main content

FOCS, the Annual IEEE Symposium on Foundations of Computer Science, er en av de to høyest rangerte konferansene innen teoretisk informatikk.

Til FOCS 2012 er følgende to artikler blitt akseptert, hvor medforfattere tilknyttet Bergen er uthevet:

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.