scientific article; zbMATH DE number 5764793

MaRDI QIDQ3579382zbMATH OpenFDO

Authors Funda Ergün, Hossein Jowhari

Publication date 6 August 2010

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Approximation algorithms (68W25)

Cited in

(5)

• Streaming algorithms with one-sided estimation
• A note on randomized streaming space bounds for the longest increasing subsequence problem
• Estimating the longest increasing sequence in polylogarithmic time
• Streaming and query once space complexity of longest increasing subsequence
• Streaming and small space approximation algorithms for edit distance and longest common subsequence

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579382)