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

Sergio Cabello: Computing crossing number in linear time

Datum objave: 17. 12. 2012
Seminar za teorijo grafov in algoritme
Četrtek 20. 12. 2012 ob 12:15 v predavalnici 3.05 na Jadranski 21
I will explain the main ideas of the paper by Ken-ichi Kawarabayashi and Bruce Reed, Computing crossing number in linear time, published in STOC 2007.
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