Browsing by Subject "F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems—Sorting and searching"

Now showing items 1-1 of 1

    • Alternation and Redundancy Analysis of the Intersection Problem 
      Barbay, Jérémy; Kenyon, Claire (ASSOC COMPUTING MACHINERY, 2008-03)
      The intersection of sorted arrays problem has applications in search engines such as Google. Previous work has proposed and compared deterministic algorithms for this problem, in an adaptive analysis based on the encoding ...