research

Študenti predmeta Podatkovne strukture in algoritmi na Fakulteti za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem so prevedli prva poglavja knjige Open Data Structures v slovenščino.

Na delavnci Data Structures and Advanced Models of Computation on Big Data v Dagstuhlu smo predstavili ERa — A Practical Approach to Parallel Construction of Suffix Trees - avtorja Andrej Brodnik in Matevž Jekovec.

Od 1. do 31. marca bo LUSY, FRI, UNI-LJ gostoval Alejandra López-Ortiz in njegovo podoktorsko študentko Danielo Maftuleac.  Alejandro López-Ortiz je profesor na Univerzi v Waterlooju.  Ukvarja se z algoritmi za spletne iskalnike, internetno tomografijo, podatkovnimi tokovi, videom na zahtevo, ostranjevanjem in programiranjem z omejitvami.  Daniela Maftuleac se ukvarja z računsko geometrijo, algoritmi nad grafi in omrežji ter kombinatorično optimizacijo.

Andrej Brodnik, Nataša Kristan in Radovan Krajnc so se v prvem tednu decembra udeležili doktorskega konzorcija (DC) v Litvi.  DC je organizirala Valentina Dagiene.  DC je bil namenjen doktorskim študentom na področju računalništva in informatike v izobraževanju.

Med mentorji so bili:

V četrtek, 7. novembra ob 14h bo Matevž Jekovec v prostorih Laboratorija za algoritme in podatkovne strukture na Tržaški 25 ponovil Ukkonenov algoritem za gradnjo priponskih dreves v linearnem času in predstavil praktično najhitrejši vzporedni algoritem Elastic range.

Od nedelje, 27. oktobra, do ponedeljka, 28. oktobra 2013, bo na Univerzi v Ljubljani, Fakulteti za računalništvo in informatiko gostoval Robert Fraser, podoktorski raziskovalec na Univerzi Manitoba, Kanada. Robert se ukvarja s področjem računske geometrije.

Od srede, 16. oktobra, do petka, 18. oktobra 2013, bo na Univerzi v Ljubljani, Fakulteti za računalništvo in informatiko gostoval Nodari Sitchinava, podoktorski raziskovalec na Tehnološkem inštitutu Karlsruhe, ki bo z novim letom prevzel mesto profesorja na Univerzi na Havajih.

V septembru do bili naslednji članki članov laboratorija sprejeti na mednarodno konferenco MATCOS13:

• Andrej Bukošek: A system for parallel execution of data-flow graphs
• Matevž Jekovec: Theoretical aspects of ERa, the fastest practical suffix tree construction algorithm
• Gašper Fele-žorž: A Faster Algorithm for Calculating the Sample Entropy

Prav tako je bil na konferenco VIVID13 sprejet prispevek Nataše Kristan in Andreja Brodnika:

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!