Semi-NCA hadn't even been published yet and seems like the clear choice nowadays, so I'm glad to see it in place! Great work!
Semi-NCA hadn't even been published yet and seems like the clear choice nowadays, so I'm glad to see it in place! Great work!
For those who are awkwardly lingering and casting longing glasses at the entrance door of compiler engineering like I am, and who were just as dismayed by this sentence, it wasn’t “properly” published but looks to have been described in a thesis from 2005[1] and in an extended abstract (ugh) before that[2].
But also, the reduction of RMQ to NCA, really?.. Ouch. I’m having flashbacks to my (very brief) competitive programming days, and not the good kind.
[1] https://www.cs.princeton.edu/research/techreps/TR-737-05
[2] https://www.cse.uoi.gr/~loukas/index.files/dominators_soda04...
For once, the title is not actually an oversell, it actually covers that topic quite well for a conference paper.
[1] https://link.springer.com/chapter/10.1007/978-3-540-30140-0_...