Home
University of Bergen
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 presenteres på FOCS 2013

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

Main content

By Pinar HeggernesPublished: 26.08.2013

På  FOCS 2013 blir følgende to artikler presentert, hvor medforfattere tilknyttet Bergen er uthevet:

  • Hans Bodlaender, Pål Drange, Markus Dregi, Fedor Fomin, Daniel Lokshtanov and Michał Pulipczuk: An O(c^k) n 5-Approximation Algorithm for Treewidth.

  • Marek Cygan, Daniel Marx, Marcin Pilipczuk and Michał Pilipczuk: The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable.