Now showing items 1-1 of 1

    • Kiwi Krauskopf, Marcos; Loebl, Martin; Matoušek, Jiří (ACADEMIC PRESS INC ELSEVIER SCIENCE, 2005-11-10)
      We consider the length L of the longest common subsequence of two randomly uniformly and independently chosen n character words over a k-ary alphabet. Subadditivity arguments yield that E[L]/n converges to a constant ...