output
20052013
most citedNatural Language Processing (almost) from Scratch

5.2k citations

researchers with a paper here
collaborating institutions
Showing 2013 · cs.DSShow all

1 paper · 2 filters

cs.DS2013

Algorithms for Cut Problems on Trees

Iyad Kanj, Guohui Lin, Tian Liu +7

We study the {\sc multicut on trees} and the {\sc generalized multiway Cut on trees} problems. For the {\sc multicut on trees} problem, we present a parameterized algorithm that ru…