Monika Henzinger

Latest

• A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems
• A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Systems
• Maximizing a submodular function with viability constraints
• Maximizing a Submodular Function with Viability Constraints
• On the Number of Small Cuts in a Graph.