✦ LIBER ✦

Rigorous Time/Space Trade-offs for Inverting Functions

✍ Scribed by Fiat, Amos; Naor, Moni

Book ID: 118177429
Publisher: Society for Industrial and Applied Mathematics
Year: 2000
Tongue: English
Weight: 347 KB
Volume: 29
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539795280512

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

Space-time trade-offs on the FFT algorit

Space-time trade-offs on the FFT algorithm

✍ Savage, J.; Swamy, S. 📂 Article 📅 1978 🏛 IEEE 🌐 English ⚖ 999 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

Aggregation functions for engineering de

Aggregation functions for engineering design trade-offs

✍ Michael J. Scott; Erik K. Antonsson 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 907 KB

The choice of an aggregation function is a common problem in multi-attribute decision making (MADM) systems. The Method of Imprecision (MoI) is a formal theory for the manipulation of preliminary design information that represents preferences among design alternatives with the mathematics of fuzzy s