Skip to content

Simon Meierhans

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

14

Venues

8

Active years

2019–2026

Best venue rank

A*

Where they publish

Papers

14 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTAlgorithmic Thinking Theory.MohammadHossein Bateni, Vincent Cohen-Addad, Yuzhou Gu, Silvio Lattanzi, Simon Meierhans, Christopher Mohri
2026SODADynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time.Simon Meierhans, Maximilian Probst Gutenberg
2026SODAExpander Pruning with Polylogarithmic Worst-Case Recourse and Update Time.Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
2025ESABootstrapping Dynamic APSP via Sparsification.Rasmus Kyng, Simon Meierhans, Gernot Zcklein
2025ICALPA Simple Dynamic Spanner via APSP.Rasmus Kyng, Simon Meierhans, Gernot Zcklein
2025ICMLAlgorithms and Hardness for Active Learning on Graphs.Vincent Cohen-Addad, Silvio Lattanzi, Simon Meierhans
2025SODAParallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal.Daoyuan Chen, Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
2024FOCSAlmost-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
2024STOCAlmost-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
2024STOCA Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and Their Applications.Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg
2022FOCSDerandomizing Directed Random Walks in Almost-Linear Time.Rasmus Kyng, Simon Meierhans, Maximilian Probst
2022SODAIncremental SSSP for Sparse Digraphs Beyond the Hopset Barrier.Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg
2019CVPRContent Adaptive Optimization for Neural Image Compression.Joaquim Campos, Simon Meierhans, Abdelaziz Djelouah, Christopher Schroers
2019ESAResilient Dictionaries for Randomly Unreliable Memory.Stefano Leucci, Chih-Hung Liu, Simon Meierhans