✦ LIBER ✦

Time versus space trade-offs for rendezvous in trees

✍ Scribed by Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej

Book ID: 121584725
Publisher: Springer-Verlag
Year: 2013
Tongue: English
Weight: 286 KB
Volume: 27
Category: Article
ISSN: 0178-2770
DOI: 10.1007/s00446-013-0201-4

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

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

Time–space trade-offs for longest common

Time–space trade-offs for longest common extensions

✍ Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 302 KB

Time-space trade-offs in a pebble game

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

Query time versus redundancy trade-offs

Query time versus redundancy trade-offs for range queries

✍ Michael L. Fredman; Dennis J. Volper 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 544 KB