Finding and enumerating large intersections
Uloženo v:
| Název: | Finding and enumerating large intersections |
|---|---|
| Autoři: | Damaschke, Peter, 1963 |
| Zdroj: | Theoretical Computer Science. 580:75-82 |
| Témata: | intersection, disjoint sets, family of sets, parameterized algorithm, enumeration |
| Popis: | We study the calculation of the largest pairwise intersections in a given set family. We give combinatorial and algorithmic results both for the worst case and for set families where the frequencies of elements follow a power law, as words in texts typically do. The results can be used in faster preprocessing routines in a simple approach to multi-document summarization. |
| Popis souboru: | electronic |
| Přístupová URL adresa: | https://research.chalmers.se/publication/215359 http://dx.doi.org/10.1016/j.tcs.2015.02.034 |
| Databáze: | SwePub |
Full Text Finder 
Nájsť tento článok vo Web of Science Buďte první, kdo okomentuje tento záznam!