Interval selection in the streaming model (Q1676325)
From MaRDI portal
scientific article; zbMATH DE number 6502347
- Interval Selection in the Streaming Model
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Interval selection in the streaming model |
scientific article; zbMATH DE number 6502347 |
|
Statements
Interval selection in the streaming model (English)
0 references
Interval Selection in the Streaming Model (English)
0 references
6 November 2017
0 references
30 October 2015
0 references
intervals
0 references
independent set
0 references
data stream
0 references
random estimation
0 references
wise independent hash functions
0 references
approximation algorithms
0 references
