Computer Science
New Algorithm Improves Max Flow for Sparse Directed Graphs
This paper introduces a randomized augmenting paths-based algorithm for computing maximum flow in directed, uncapacitated graphs. It achieves a running time of $mn^{1/2+o(1)}$ by combining a novel edge re-weighting technique with initial blocking flow rounds. This represents the first improvement ov…
Multiflow: The Rise and Fall of the VLIW Minisupercomputer
Multiflow commercialized Very Long Instruction Word (VLIW) architecture, enabling significant performance gains (2-10x) by shifting computational complexity from hardware to an advanced compiler using trace scheduling. Despite technical success and market validation as a "minisupercomputer," the com…
A Digital Implementation of Borges's Infinite Library
This project digitally recreates Jorge Luis Borges's 'The Library of Babel' as a 3D immersive experience. It uses an 8-round Feistel cipher to deterministically generate and retrieve every possible text permutation from a limited character set, providing a navigable, searchable representation of an …