Simon Meierhans

27 papers A* 10A 2Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time.
SODA
Simon Meierhans, Maximilian Probst Gutenberg
2026 A* conf
Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time.
SODA
Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
2025 A* conf
A Simple Dynamic Spanner via APSP.
ICALP
Rasmus Kyng, Simon Meierhans, Gernot Zöcklein
2025 J jnl
Algorithmic Thinking Theory.
CoRR
MohammadHossein Bateni, Vincent Cohen-Addad, Yuzhou Gu, Silvio Lattanzi, Simon Meierhans, Christopher Mohri
2025 A* conf
Algorithms and Hardness for Active Learning on Graphs.
ICML
Vincent Cohen-Addad, Silvio Lattanzi, Simon Meierhans
2025 A conf
Bootstrapping Dynamic APSP via Sparsification.
ESA
Rasmus Kyng, Simon Meierhans, Gernot Zöcklein
2025 J jnl
Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time.
CoRR
Simon Meierhans, Maximilian Probst Gutenberg
2025 J jnl
Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time.
CoRR
Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
2025 A* conf
Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal.
SODA
Daoyuan Chen, Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
2024 A* conf
A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and Their Applications.
STOC
Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg
2024 J jnl
A Simple Dynamic Spanner via APSP.
CoRR
Rasmus Kyng, Simon Meierhans, Gernot Zöcklein
2024 A* conf
Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality.
FOCS
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg, Sushant Sachdeva
2024 J jnl
Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality.
CoRR
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg, Sushant Sachdeva
2024 A* conf
Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, s-t Shortest Path, and Minimum-Cost Flow.
STOC
Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg
2024 J jnl
Bootstrapping Dynamic APSP via Sparsification.
CoRR
Rasmus Kyng, Simon Meierhans, Gernot Zöcklein
2024 J jnl
Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal.
CoRR
Daoyuan Chen, Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
2023 J jnl
A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and their Applications.
CoRR
Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg
2023 J jnl
Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, s-t Shortest Path, and Minimum-Cost Flow.
CoRR
Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg
2022 A* conf
Derandomizing Directed Random Walks in Almost-Linear Time.
FOCS
Rasmus Kyng, Simon Meierhans, Maximilian Probst
2022 J jnl
Derandomizing Directed Random Walks in Almost-Linear Time.
CoRR
Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg
2022 A* conf
Incremental SSSP for Sparse Digraphs Beyond the Hopset Barrier.
SODA
Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg
2021 J jnl
Incremental SSSP for Sparse Digraphs Beyond the Hopset Barrier.
CoRR
Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg
2021 J jnl
Transformations of High-Level Synthesis Codes for High-Performance Computing.
IEEE Trans. Parallel Distributed Syst.
Johannes de Fine Licht, Maciej Besta, Simon Meierhans, Torsten Hoefler
2019 — conf
Content Adaptive Optimization for Neural Image Compression.
CVPR Workshops
Joaquim Campos, Simon Meierhans, Abdelaziz Djelouah, Christopher Schroers
2019 J jnl
Content Adaptive Optimization for Neural Image Compression.
CoRR
Joaquim Campos, Simon Meierhans, Abdelaziz Djelouah, Christopher Schroers
2019 A conf
Resilient Dictionaries for Randomly Unreliable Memory.
ESA
Stefano Leucci, Chih-Hung Liu, Simon Meierhans
2018 J jnl
Transformations of High-Level Synthesis Codes for High-Performance Computing.
CoRR
Johannes de Fine Licht, Maciej Besta, Simon Meierhans, Torsten Hoefler