Sastanak za računarstvo i primenjenu matematiku, 19. jun 2012.

• 19. Jun,  2012
• Komentari (0)

Naredni sastanak Seminara za računarstvo i primenjenu matematiku održaće se u utorak, 19. juna 2012. u 14:15h u sali 301f MI SANU.

Predavač: Dragana Makajić-Nikolić, Fakultet organizacionih nauka, Univerzitet u Beogradu

Naslov predavanja: NOVI PRISTUP ANALIZI STABLA NEISPRAVNOSTI PRIMENOM INVERZNIH PETRIJEVIH MREŽA

Sadržaj: U predavanju će biti prikazan problem određivanja minimalnih skupova preseka koherentnog stabla neispravnosti. Prvo će biti predstavljen novi algoritam za redukciju skupova preseka koherentnog SN koji se zasniva na teoremi o minimalnosti skupova preseka sa višestrukim događajima. Zatim će biti prikazana nova metoda za određivanje minimalnih skupova preseka na osnovu stabla dostižnosti inverzne Petrijeve mreže datog stabla neispravnosti. Na kraju će biti prikazan pristup za određivanje skupova preseka datog reda koji se koristi za prevazilaženje problema kombinatorne eksplozije.

---