Hjem
Algoritmer

To artikler fra Bergen akseptert til FOCS 2012

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

Hovedinnhold

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.