petek, 27. februar 2009 Seminar MARA
V ponedeljek, 2.3.2009, bosta ob 16. uri v mali predavalnici Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanji v okviru skupnega SEMINARJA ZA MATEMATICNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.
Dnevni red:
16:00 -- 17:00
Predavatelj: Elvira Luin
Naslov: i-šola
Povzetek
Univerza na Primorskem je zasnovala inovacijsko šolo - i.šolo, kjer študentje spoznajo kreativen način razmišljanja in reševanja problemov - poslovnih izzivov podjetij. Letos so to Iskra avtoelektrika, Luka Koper, Javor Pivka. Univerzitetni inkubator je koordinator i.šole, ki omogoča študentom, da svoje zamisli udejanjijo z ustanovitvijo lastnega podjetja.
Vabljeni so vsi študentje, vseh smeri
17:00 -- 18.00
Speaker: Dalibor Šabič
Title: Circulation and flows in network
Abstract:
On this seminar we will give a brief introduction to the kind of network flow theory that is now a standard proof technique in areas such as matching and connectivity. By way of example, we shall prove a classic result of this theory, the so-called max-flow min-cut theorem of Ford and Fulkerson. This theorem alone implies Menger’s theorem without much difficulty, which indicates some of the natural power lying in this approach.
Consider the task of modelling a network with one source s and one sink t, in which the amount of flow through a given link between two nodes is subject to a certain capacity of that link. Our aim is to determine the maximum net amount of flow through the network from s to t. Somehow, this will depend both on the structure of the network and on the various capacities of its connections.
Vabljeni!
