Hjem
Universitetet i Bergen
Algoritmer

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.

Hovedinnhold

Av Pinar HeggernesPublisert: 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.