Christian Konrad

Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover

Mohsen Ghaffari, Themis Gouleakis, Christian Konrad et al. · 2018 · 103 citations · Full text

Computing, Computer Science, Algorithms +16

Independent Sets in Vertex-Arrival Streams

Graham Cormode, Jacques Dark, Christian Konrad · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2019 · 21 citations · Full text

Computing, Computer Science, Mathematics +14

Brief Announcement

Marijke H.L. Bodlaender, Magnús M. Halldórsson, Christian Konrad et al. · 2016 · 20 citations

Computing, Computer Science, Algorithms +8

Robust set reconciliation

Di Chen, Christian Konrad, Ke Yi et al. · 2014 · 19 citations

Computing, Computer Science, Mathematics +9

A Simple Augmentation Method for Matchings with Applications to Streaming Algorithms

Christian Konrad · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018 · 17 citations · Full text

Computing, Computer Science, Algorithms +8