A team in Tsinghua University has developed a new solution that beats Dijkstra classical solution solution without relying on sorting. Their paper [1] won best paper award at STOC.
Hesham [1] https://arxiv.org/abs/2504.17033?fbclid=IwZXh0bgNhZW0CMTEAAR7sYC5fBE7ugWwPWcDO-3v-u9_JJM1hngHLlkEcxPco7fqSXMPd-Dv5evJQlg_aem_4Xb1-CVd5Qbh8DiWaSQA9Q
_______________________________________________ rtgwg mailing list -- [email protected] To unsubscribe send an email to [email protected]
