Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams
Work
Year: 2019
Type: article
Abstract: We consider computing a longest palindrome in the streaming model, where the symbols arrive one-by-one and we do not have random access to the input. While computing the answer exactly using sublinear... more
Source: Algorithmica
Institutions University of Wrocław, Institute of Computer Science, Ural Federal University, ETH Zurich
Cites: 18
Cited by: 6
Related to: 10
FWCI: 0.704
Citation percentile (by year/subfield): 59.61
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,890