activity
20132023
most citedOptimal Streaming Algorithms for Graph Matching

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing 2013Show all

1 paper · 1 filter

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…