Jan van den Brand
- 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
- Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
2020/09/03 by Jan van den Brand, Yin-Tat Lee, Brand, Jan van den +13 · 8 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
- Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers
2021/12/01 by Jan van den Brand, Brand, Jan van den, Yu Gao +11 · 8 citations
Computer Science · #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Privacy-Preserving Technologies in Data
- Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
2024/07/15 by Jan van den Brand, Li Chen, Brand, Jan van den +11 · 11 citations
Computer Science · #Data Management and Algorithms #Advanced Database Systems and Queries #Constraint Satisfaction and Optimization
- Solving Tall Dense Linear Programs in Nearly Linear Time
2020/02/06 by Jan van den Brand, Yin Tat Lee, Brand, Jan van den +5 · 5 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Complexity and Algorithms in Graphs
- Dynamic Matrix Inverse: Improved Algorithms and Matching Conditional Lower Bounds
2019/05/13 by Jan van den Brand, Brand, Jan van den, Danupon Nanongkai +3 · 2 citations
Computer Science · #Graph Theory and Algorithms #Matrix Theory and Algorithms #Stochastic Gradient Optimization Techniques
- On Dynamic Graph Algorithms with Predictions
2023/07/19 by Jan van den Brand, Brand, Jan van den, Sebastian Forster +5 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- An observational cohort study of histological screening for BK polyomavirus nephropathy following viral replication in plasma
2023/08/18 by Evert Cleenders, Priyanka Koshy, Elisabet Van Loon +23 · 2 citations
Medicine · Engineering · #Polyomavirus and related diseases #Parvovirus B19 Infection Studies #Energy Harvesting in Wireless Networks
- Sensitive Distance and Reachability Oracles for Large Batch Updates
2019/07/18 by Jan van den Brand, Brand, Jan van den, Thatchaphol Saranurak +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- Dynamic Approximate Shortest Paths and Beyond: Subquadratic and Worst-Case Update Time
2019/09/24 by Jan van den Brand, Danupon Nanongkai, Brand, Jan van den +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems
- Faster High Accuracy Multi-Commodity Flow from Single-Commodity Techniques
2023/04/25 by Jan van den Brand, Daniel Zhang, Brand, Jan van den +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Parallel Computing and Optimization Techniques
- Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary
2023/04/14 by Anastasiia Alokhina, Jan van den Brand, Alokhina, Anastasiia +1 · 1 citation
Computer Science · #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms
- Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances
2025/03/17 by Jan van den Brand, Brand, Jan van den, Hossein Gholizadeh +5 · 2 citations
#cs.DS