Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
SI | EN

četrtek, 8. december 2016 Ponedeljkov SEMINAR računalništva in informatike

V ponedeljek, 12. decembra 2016, bo ob 16.00 uri v prostorih Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru PONEDELJKOVEGA SEMINARJA RAČUNALNIŠTVA IN INFORMATIKE Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

PLACE: FAMNIT-1-MP2 at 16:00

---------------------------------------------------------------------------------------------------

LECTURER: dr. Primož Škraba

---------------------------------------------------------------------------------------------------

TITLE: Minimum Spanning Acycles

---------------------------------------------------------------------------------------------------

ABSTRACT:
Spanning trees are a fundamental object in graph theory. In this talk, I will introduce spanning acycles, higher dimensional analogues of spanning trees which are defined on simplicial complexes rather than on graphs. These can model higher order relationships (going beyond pairwise relationships which graphs capture). I will discuss various analogues of classical results  for spanning trees, such as Kruskal's and Prim's algorithms as well as mention some stability results. The talk will be self-contained and does not assume any particular background.

Vabljeni!