## Optimized group formation for solving collaborative tasks

- Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das
- The VLDB Journal
- 2018

Highly Influenced

@article{GuttmannBeck2000ApproximationAF, title={Approximation Algorithms for Minimum K -Cut}, author={Nili Guttmann-Beck and Refael Hassin}, journal={Algorithmica}, year={2000}, volume={27}, pages={198-207} }

- Published 2000 in Algorithmica
DOI:10.1007/s004530010013

Let G=(V,E) be a complete undirected graph, with node set V={v 1 , . . ., v n } and edge set E . The edges (v i ,v j ) ∈ E have nonnegative weights that satisfy the triangle inequality. Given a set of integers K = { k i } i=1 p $(\sum_{i=1}^p k_i \leq |V|$) , the minimum K-cut problem is to compute disjoint subsets with sizes { k i } i=1 p , minimizing the total weight of edges whose two ends are in different subsets. We demonstrate that for any fixed p it is possible to obtain in polynomial… CONTINUE READING

Highly Cited

This paper has 33 citations. REVIEW CITATIONS

### Presentations referencing similar topics