Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Sorting by Merging or Merging by Sorting?

    In the comparison model the only operations allowed on input elements are comparisons and moves to empty cells of memory. We prove the existence of an algorithm that, for any set of sn sorted sequences containi...

    Gianni Franceschini in Algorithm Theory – SWAT 2006 (2006)