Raskhodnikova, Sofya, 1976-
(Massachusetts Institute of Technology, 2003)
(cont.) We show upper and lower bounds for the general problem and for specific partial orders. A few of our intermediate results are of independent interest. 1. If strings with a property form a vector space, adaptive ...