Sastanak Odeljenja za matematiku, 20. maj 2011.
- 16. Maj, 2011
- Komentari (0)
Sastanak Odeljenja za matematiku održaće se u petak, 20. maja 2011, u sali 2 SANU.
Predavač: Kristina Vusković, Računarski fakultet, Beograd
Naslov predavanja: STRUKTURALNA TEORIJA GRAFOVA I ALGORITMI
Sadržaj: U poslednjih nekoliko decenija strukturalna analiza grafova je doprinela razrešenju mnogih teških problema kao što su polinomijalno prepoznavanje regularnih matrica, balansiranih matrica i perfektnih grafova, konstrukciji efikasnih algoritama za kombinatornu optimizaciju, kao i razrešenju Jake Hipoteze o Perfektnim Grafovima, jednog od najčuvenijih problema u teoriji grafova. U ovom predavanju ćemo dati pregled ključnih metoda strukturalne analize grafova, i pokazati na koji način one doprinose konstrukciji efikasnih algoritama.
Komentari(0)