FB posts 2023

Jan 19: Currently playing Tuggowar, a 1v1 deck-building game with asymmetrical market and hidden information. The gameplay is smooth and the AI is a decent challenge. Also on https://tuggowar.io https://tensiongames.itch.io/tuggowar

Jan 19: “In contrast to all recent developments that rely on sophisticated continuous optimization methods and dynamic algorithms, our algorithm is simple: it requires only a simple graph decomposition and elementary combinatorial tools. In fact, ours is the first combinatorial algorithm for negative-weight SSSP to break through the classic O(m√nlogW) bound from over three decades ago” – https://arxiv.org/abs/2203.03456 https://www.quantamagazine.org/finally-a-fast-algorithm-for-shortest-paths-on-negative-graphs-20230118/