×
Studying Physics Studying Mathematics Research The Faculty SL
Events News Staff Directory Timetables For staff Search

Sergio Cabello: Computing crossing number in linear time

Date of publication: 17. 12. 2012
Graph theory and algorithms seminar
Č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
Graph theory and algorithms seminar
18. 4. 2016
Organizacija seminarja
Graph theory and algorithms seminar
6. 10. 2015
Simon Schmidt: Misère Geography and Vertex NimG are PSPACE-Hard
Graph theory and algorithms seminar
1. 6. 2015
Gašper Fijavž: Complete graph minors in even embeddings
Graph theory and algorithms seminar
25. 5. 2015
Bojan Mohar: Four-way switching equivalence and Hermitian adjacency spectrum of digraphs.
Graph theory and algorithms seminar
19. 5. 2015

All news