Date: 10 Oct 2002
From: jyrki@diku.dk
Subject: Practical data structures and algorithms: program 14.10–11.11

Vårt program för kommande måndagar (kl. 13.15–15.00 i N037):

14.10:
   efterårsferie

21.10:
  Frederik Rønn: cache-oblivious sorting
  läsning: Brodal & Fagerberg: Cache oblivious distribution sweeping,
  ICALP 2002; finns på DIKUs bibliotek och på webben, se
  http://www.brics.dk/~gerth/

  Morten Wolf: ämne öppet

28.10:
  Claus Jensen: The influence of caches on the performance of sorting,
  läsning: Journal of Algorithms 31 (1999), 66–104; finns på DIKUs
  bibliotek — offline och online.

  Jyrki Katajainen: ämne öppet

4.11:
  Christian Ulrik Søttrup: In-place merging
  läsning: Mannila & Ukkonen, A simple linear-time algorithm for in situ
  merging, Information Processing Letters 18 (1984), 203–208; finns på
  DIKUs bibliotek.

  Lars Bo Thulin: ämne öppet.

11.11:
  Jesper Holm Olsen & Søren Christian Skov: cache-oblivious priority queues
  läsning: Arge et al., Cache-oblivious priority queue and graph algorithm
  applications, STOC 2002; finns på webben, se research index
  http://citeseer.nj.nec.com/cs