Sciweavers

Share
17 search results - page 4 / 4
» cc 2016
Sort
View
CC
2016
Springer
4 years 4 months ago
Safe and flexible adaptation via alternate data structure representations
The choice of data structures is crucial for achieving high performance. For applications that are long-running and/or operate on large data sets, the best choice for main data st...
Amlan Kusum, Iulian Neamtiu, Rajiv Gupta
SODA
2016
ACM
60views Algorithms» more  SODA 2016»
4 years 4 months ago
Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover
Set cover, over a universe of size n, may be modelled as a data-streaming problem, where the m sets that comprise the instance are to be read one by one. A semi-streaming algorith...
Amit Chakrabarti, Anthony Wirth
books