Nyhet
26.08.2013

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.

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.