Sprejet znanstveni članek Andreja Brodnika na konferenco ESA 2013!

Submitted by mjekovec on Mon, 06/10/2013 - 12:50

Znanstveni članek z naslovom "The Encoding Complexity of Two Dimensional Range Minimum Data Structures", Gerth Stølting Brodal, Pooya Davoodi in Andrej Brodnik je bil sprejet na letošnjo konferenco ESA 2013.

ESA (European Symposium on Algorithms) sodi med najbolj vrhunske konference s področja algoritmov. Letos je bilo izmed 304 oddanih člankov sprejetih 69, kar predstavlja 22,7 % delež.

Iskrene čestitke avtorjem!

Predavanje: Merklovo drevo (Merkle tree)

Submitted by atolic on Mon, 05/27/2013 - 11:13

V ponedeljek, 27. maja ob 13h bo Andrej Tolič v prostorih LUSY na Jadranski 21 predstavil Merklova drevesa (Merkle tree). Ralph Merkle jih je predstavil leta 1987 kot način učinkovitejše uporabe Lamport-ovih enkratnih podpisov, danes pa se uporabljajo med drugim tudi za hitro preverjanje integritete velike količine podatkov.

Predavanje: Vzporedno izvajanje podatkovno-pretočnih grafov

Submitted by atolic on Fri, 05/17/2013 - 12:51

V ponedeljek, 20. maja, ob 13h bo Andrej Bukošek v prostorih LUSY na kratko predstavil, kaj dela za diplomsko nalogo.

Opisal bo sistem za vzporedno izvajanje podatkovno-pretočnih (ang. data-flow) grafov, namenski programski jezik za pisanje operacij v takih grafih in nekaj praktičnih primerov uporabe takega sistema (filmsko kompozitiranje, 3D animacija).

Predavanje: Nadzor in SLA (Service Level Agreement)

Submitted by atolic on Tue, 05/14/2013 - 15:16

V ponedeljek, 13. maja ob 13h bo Andrej Tolič v prostorih LUSY na Jadranski 21 predstavil nadzor storitev, ki jih nudi računalniški sistem, in posledično uporabo tako pridobljenih podatkov za pripravo in spremljanje SLA - pogodbe med ponudnikom in uporabnikom storitve o kvaliteti le-te. Na primeru iz industrije si bomo pogledali konkretne storitve in metrike, ki jih pri njih spremljamo. Nato bomo predstavili SLA in povezavo med nadzorom in SLA.

Predavanje: Ukkonenov algoritem za hitro gradnjo priponskih dreves

Submitted by mjekovec on Thu, 04/25/2013 - 23:35

V petek, 26. aprila ob 14h bo doktorski študent Matevž Jekovec v prostorih LUSY na Jadranski 21 predstavil Ukkonenov algoritem za hitro gradnjo priponskih dreves [1]. Algoritem je poseben, ker v linearnem času zgradi priponsko drevo n pripon v skupni dolžini n^2/2 znakov. Čeprav zaradi slabe izrabe lokalnosti pomnilnika deluje počasneje od modernih algoritmov za gradnjo priponskih dreves (npr.