Pred nami je tretje predavanje cikla poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu FAMNITovi Izleti v matematično vesolje.

Na predavanju z naslovom Najkrajše poti in reševanje nalog o prestavljanjih, ki bo

v petek, 23. novembra 2012, ob 18h

v Veliki predavalnici UP FAMNIT (Glagoljaška 8, Koper),

si bomo ogledali, kako lahko naloge o prestavljanjih, kot je ta:

 

izrazimo v jeziku teorije grafov in kako lahko to uporabimo za iskanje rešitev.

*****

Prof. Vladimir Batagelj je zadnje tri razrede gimnazije naredil na koprski gimnaziji. Po magisteriju računalništva in informatike leta 1985 je leto zatem doktoriral iz matematičnih znanosti, oboje na Univerzi v Ljubljani. Je redni profesor za diskretno in računalniško matematiko na FMF UL. Raziskovalno se ukvarja predvsem s teorijo grafov, algoritmi na grafih in omrežjih, kombinatorično optimizacijo, analizo podatkov in uporabo IT v izobraževanju. Napisal je več člankov, objavljenih v mednarodnih revijah in zbornikih konferenc, ter gostoval na univerzah v tujini (ZDA, Nemčija). Z Andrejem Mrvarjem sta avtorja svetovno uveljavljenega programa za analizo velikih omrežij – Pajek. Dobila sta tudi več prvih nagrad na vsakoletnih tekmovanjih iz risanja grafov na konferenci Graph drawing.