

The paper was published by IEEE and with professors as co-authors. Only the second author is a student. And I wouldn’t dismiss it out of hand like that because of a magazine article. Students come up with breakthroughs all the time. The paper itself says it disproves Yao’s conjecture. I personally plan to implement and benchmark this because the results seem so good. It could be another fibonacci heap situation, but maybe not. Hash tables are so widely used, that it might even be worthwhile to make special hardware to use this on servers, if our current computer architecture is only thing that holds back the performance.
Edit: author sequence
Chinese phonology doesn’t allow for the pronunciation of “app”, for example. I see a lot of Chinese people spelling it as “APP”, and pronouncing it accordingly. It’s kinda funny to me, since the Mandarin word “yingyong” is only two syllables. “APP” just seems more cumbersome by all account, yet it has become inexplicably popular.