Finding and enumerating large intersections
Gespeichert in:
| Titel: | Finding and enumerating large intersections |
|---|---|
| Autoren: | Damaschke, Peter, 1963 |
| Quelle: | Theoretical Computer Science. 580:75-82 |
| Schlagwörter: | intersection, disjoint sets, family of sets, parameterized algorithm, enumeration |
| Beschreibung: | 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. |
| Dateibeschreibung: | electronic |
| Zugangs-URL: | https://research.chalmers.se/publication/215359 http://dx.doi.org/10.1016/j.tcs.2015.02.034 |
| Datenbank: | SwePub |
Full Text Finder 
Nájsť tento článok vo Web of Science Schreiben Sie den ersten Kommentar!