Search Results - "Space-efficient algorithm"

Distinct Elements in Streams: An Algorithm for the (Text) Book by Chakraborty, Sourav, Vinodchandran, N V, Meel, Kuldeep S

“… We present a simple, intuitive, sampling-based space-efficient algorithm whose description and the proof are accessible to undergraduates with the knowledge of basic probability theory…”
Get full text

Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond \(1/2\)-Approximation by Rubinstein, Aviad, Zhao, Junyao

“… The second algorithm works in the random-order streaming model. It guarantees a \((1/2+c)\)-approximation for symmetric functions, and we complement it by showing that no space-efficient algorithm can beat \(1/2…”
Get full text

CTLA: Compressed Table Look up Algorithm for Open Flow Switch by Sonai, Veeramani, Bharathi, Indira, Uchimucthu, Muthaiah, S, Sountharrajan, Bavirisetti, Durga Prasad

“… The only time- or space-efficient algorithms for improvement are the subject of several research studies…”
Get full text

Recent developments in linear-space alignment methods: a survey by Chao, K M, Hardison, R C, Miller, W

“…A dynamic-programming strategy for sequence alignment first proposed in 1975 by Dan Hirschberg can be adapted to yield a number of extremely space-efficient algorithms…”
Get more information

Putting pointer analysis to work by Ghiya, Rakesh

“…) developing faster or more space-efficient algorithms. However, little attention has been paid to actually using the results of pointer analysis for compiler optimizations…”
Get full text