Vabljeni k ogledu vseh 17 ciklov poljudnih predavanj, v katerih smo raziskovali svet matematike ter njeno vlogo v vsakdanjem življenju, igrah in sodobni tehnologiji.
“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”
5. predavanje
natisni
Sreda, 26. februar 2014 ob 18h, Velika predavalnica UP FAMNIT
Senzorska omrežja in načrtovanje porok
Dr. Boštjan Brešar, UM FNM
Matematični koncepti so s svojo abstraktnostjo pogosto model za najrazličnejše praktične situacije in probleme. Koncept kvaziprirejanja v dvodelnih grafih, ki ga bomo predstavili na predavanju, se je porodil iz problema optimalnega prenosa podatkov v brezžičnih senzorskih omrežjih. Rešitev problema predstavlja algoritem za ta prenos in je uporaben tudi za druge probleme, kot na primer pri uravnoteženem razporejanju opravil. Raziskovanje kvaziprirejanj nas je med drugim pripeljalo tudi do posplošitve znamenitega Hallovega poročnega izreka.
foto: Martin Milanič
