New answers tagged

5

You may want to refer to the editorials introducing recent special issues: SODA 2016: https://dl.acm.org/citation.cfm?id=3230647 SODA 2017: https://dl.acm.org/citation.cfm?id=3319426 They both start with essentially the same paragraph: We are delighted to present a Special Issue of ACM Transactions on Algorithms, containing full versions of seven ...


22

Yes, it happens that the work that merits the Turing award was pioneered or introduced in a single very influential paper. Sometimes, this is even explicitly the reason for the award. For example, in 1976, Rabin and Scott were given the Turing award For their joint paper "Finite Automata and Their Decision Problem," which introduced the idea of ...


Top 50 recent answers are included