Maximilian Probst Gutenberg

Identifiers

• name variant Maximilian Probst Gutenberg 0.60 · backfill

Papers (4)

1. An Approximation Algorithm for Graph Label Selection cs.DS · 2026 · author #2
2. Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth cs.DS · 2026 · author #3
3. A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition cs.DS · 2025 · author #1
4. A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows cs.DS · 2025 · author #1

Mentions

• 2605.18623 #2 · arxiv_oai · confidence 0.70 Maximilian Probst Gutenberg

Frequent Coauthors

• Weixuan Yuan 2 shared papers
• Aaron Bernstein 1 shared papers
• Josia John 1 shared papers
• Rasmus Kyng 1 shared papers
• Simon Meierhans 1 shared papers
• Thatchaphol Saranurak 1 shared papers
• Vikrant Ashvinkumar 1 shared papers
• Wuwei Yuan 1 shared papers