Maximilian Probst Gutenberg
- Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
2022/03/01 by Li Chen, Rasmus Kyng, Chen, Li +9 · 4 voices · 51 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods #Optimization and Search Problems #cs.DS
- A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow
2023/09/28 by Jan van den Brand, Li Chen, Brand, Jan van den +13 · 18 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods #Advanced Graph Theory Research
- Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
2024/07/15 by Jan van den Brand, Brand, Jan van den, Li Chen +11 · 11 citations
Computer Science · #Data Management and Algorithms #Advanced Database Systems and Queries #Constraint Satisfaction and Optimization
- Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
2025/10/10 by Rasmus Kyng, Maximilian Probst Gutenberg, Kyng, Rasmus +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Stochastic Gradient Optimization Techniques
- An Online Sparsification Algorithm from the Book
2026/07/25 by Gramoz Goranci, Rasmus Kyng, Maximilian Probst Gutenberg +2
#cs.DS