✦ LIBER ✦

Trading uninitialized space for time

✍ Scribed by Gabriel Valiente

Book ID: 108153372
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 99 KB
Volume: 92
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2004.06.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Trading space for time in population dyn

Trading space for time in population dynamics

✍ Ottar N Bjørnstad 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 55 KB

P systems with active membranes: trading

P systems with active membranes: trading time for space

✍ Antonio E. Porreca; Alberto Leporati; Giancarlo Mauri; Claudio Zandron 📂 Article 📅 2010 🏛 Springer Netherlands 🌐 English ⚖ 414 KB

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

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

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