Hjem
Algoritmer

Varselmelding

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

Two papers from Bergen to be presented at FOCS 2013

At FOCS 2013, one of the two highest ranked conferences in Theoretical Computer Science, the following two papers will be presented, with co-authors associated to Bergen highlighted in boldface:

Hovedinnhold

  • 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.