Linear Kernels for Outbranching Problems in Sparse Digraphs.

Marthe Bonamy Lukasz Kowalik Michal Pilipczuk Arkadiusz Socala

Published in: Algorithmica (2017)

Keyphrases

linear systems
optimization problems
solving problems
support vector
decision problems
fractional programming
additive models
semi infinite programming
multiscale
high dimensional
support vector machine
semi supervised
closed form
sparse data
linear least squares