Melvin's digital garden

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

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” –

Links to this note