Finding and enumerating large intersections
Uložené v:
| Názov: | Finding and enumerating large intersections |
|---|---|
| Autori: | Damaschke, Peter, 1963 |
| Zdroj: | Theoretical Computer Science. 580:75-82 |
| Predmety: | 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 súboru: | electronic |
| Prístupová URL adresa: | https://research.chalmers.se/publication/215359 http://dx.doi.org/10.1016/j.tcs.2015.02.034 |
| Databáza: | SwePub |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | 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. |
|---|---|
| ISSN: | 03043975 |
| DOI: | 10.1016/j.tcs.2015.02.034 |