×
Študij fizike Študij matematike Raziskave O fakulteti EN
Dogodki Obvestila Imenik Urniki Knjižnica Založba Za sodelavce Iskanje

Sergio Cabello: two hard problems in graphs

Datum objave: 19. 5. 2010
Seminar za teorijo grafov in algoritme
Četrtek 20. 5. 2010 ob 12 v predavalnici 2.02 na Jadranski 21.
We will see two optimization problems for graphs that are NP-hard. Depending on the preference of the audience, we will see the proof for  one or the other.
Bojan Mohar: Proper in-orientations of graphs
Seminar za teorijo grafov in algoritme
18. 4. 2016
Organizacija seminarja
Seminar za teorijo grafov in algoritme
6. 10. 2015
Simon Schmidt: Misère Geography and Vertex NimG are PSPACE-Hard
Seminar za teorijo grafov in algoritme
1. 6. 2015
Gašper Fijavž: Complete graph minors in even embeddings
Seminar za teorijo grafov in algoritme
25. 5. 2015
Bojan Mohar: Four-way switching equivalence and Hermitian adjacency spectrum of digraphs.
Seminar za teorijo grafov in algoritme
19. 5. 2015

Vsa obvestila