logoalt Hacker News

fofoztoday at 1:37 PM0 repliesview on HN

What memories! The proof of the WFA algorithm's (2k-1)-competitiveness for this problem was one of the papers I spent sleepless nights poring over during university. I am truly thrilled to see the k-competitiveness conjecture resolved!