Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Improved Online Reachability Preservers
Greg Bodwin, Tuong Le
A reachability preserver is a basic kind of graph sparsifier, which preserves the reachability relation of an -node directed input graph among a set of given demand pairs $P…
math.CO2024
Quantum bumpless pipe dreams
Tuong Le, Shuge Ouyang, Leo Tao +2
Schubert polynomials are polynomial representatives of Schubert classes in the cohomology of the complete flag variety and have a combinatorial formulation in terms of bumpless pip…