Home > News > Sergio Cabello: Computing crossing number in linear time

Sergio Cabello: Computing crossing number in linear time

Date: 17. 12. 2012
Source: 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.