Stort datavitenskapelig resultat: En Tsinghua-professor oppdaget nettopp den raskeste korteste banealgoritmen for grafer på 40 år. Dette forbedrer Turing-prisvinneren Tarjans O(m + nlogn) med Dijkstras, noe alle informatikkstudenter lærer på college.
1,63M