Enormt resultat inom datavetenskap: En Tsinghua-professor upptäckte just den snabbaste algoritmen för kortaste vägen för grafer på 40 år. Detta är en förbättring av Turingpristagaren Tarjans O(m + nlogn) med Dijkstras, något som alla datavetenskapsstudenter lär sig på college.
1,63M