Designing FPT Algorithms for Cut Problems Using Randomized Contractions

Document Details

Document Type
Pub Defense Publication
Publication Date
Jan 01, 2016
Source ID
10.1137/15m1032077

Entities

People

  • Marcin Pilipczuk
  • Marek Cygan
  • Michał Pilipczuk
  • MohammadTaghi Hajiaghayi
  • Rajesh Chitnis

Organizations

  • Defense Advanced Research Projects Agency
  • European Research Council
  • Foundation for Polish Science
  • National Science Centre Poland
  • National Science Foundation
  • Office of Naval Research