Login / Signup

Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems.

Fedor V. FominSudeshna KolayDaniel LokshtanovFahad PanolanSaket Saurabh
Published in: SoCG (2016)
Keyphrases
  • optimization problems
  • steiner tree
  • computational complexity
  • graph theory
  • special case
  • computationally expensive
  • random variables