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