A note on zero error algorithms having oracle access to one NP queryJin-Yi CaiVenkatesan T. Chakaravarthy2005COCOON 2005
Finding longest increasing and common subsequences in streaming dataDavid Liben-NowellErik Veeet al.2005COCOON 2005