✦ LIBER ✦

Space-time trade-offs on the FFT algorithm

✍ Scribed by Savage, J.; Swamy, S.

Book ID: 114634767
Publisher: IEEE
Year: 1978
Tongue: English
Weight: 999 KB
Volume: 24
Category: Article
ISSN: 0018-9448
DOI: 10.1109/tit.1978.1055938

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time-space trade-offs for branching prog

Time-space trade-offs for branching programs

✍ Ingo Wegener 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 384 KB

Time-space trade-offs for compressed suf

Time-space trade-offs for compressed suffix arrays

✍ S.Srinivasa Rao 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 70 KB

Given a binary string of length n, we give a representation of its suffix array that takes O(nt (lg n) 1/t ) bits of space such that given i, 1 i n, the ith entry in the suffix array of the string can be retrieved in O(t) time, for any parameter 1 t lg lg n. For t = lg lg n, this gives a compressed

Time-space trade-offs in a pebble game

✍ W. J. Paul; R. E. Tarjan 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 231 KB

Rigorous Time/Space Trade-offs for Inver

Rigorous Time/Space Trade-offs for Inverting Functions

✍ Fiat, Amos; Naor, Moni 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 347 KB

Space/time trade-offs in hash coding wit

Space/time trade-offs in hash coding with allowable errors

✍ Bloom, Burton H. 📂 Article 📅 1970 🏛 Association for Computing Machinery 🌐 English ⚖ 516 KB

Upper bounds for time-space trade-offs i

Upper bounds for time-space trade-offs in sorting and selection

✍ Greg N. Frederickson 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 561 KB