Simon Meierhans

According to our database, Simon Meierhans authored at least 11 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal.

Daoyuan Chen, Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak

CoRR, 2024

Bootstrapping Dynamic APSP via Sparsification.

Rasmus Kyng, Simon Meierhans, Gernot Zöcklein

CoRR, 2024

A Simple Dynamic Spanner via APSP.

Rasmus Kyng, Simon Meierhans, Gernot Zöcklein

CoRR, 2024

A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and Their Applications.

Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, s-t Shortest Path, and Minimum-Cost Flow.

Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality.

Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg, Sushant Sachdeva

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2022

Incremental SSSP for Sparse Digraphs Beyond the Hopset Barrier.

Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Derandomizing Directed Random Walks in Almost-Linear Time.

Rasmus Kyng, Simon Meierhans, Maximilian Probst

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Transformations of High-Level Synthesis Codes for High-Performance Computing.

Johannes de Fine Licht, Maciej Besta, Simon Meierhans, Torsten Hoefler

IEEE Trans. Parallel Distributed Syst., 2021

2019

Resilient Dictionaries for Randomly Unreliable Memory.

Stefano Leucci, Chih-Hung Liu, Simon Meierhans

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Content Adaptive Optimization for Neural Image Compression.

Joaquim Campos, Simon Meierhans, Abdelaziz Djelouah, Christopher Schroers

Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2019