Christian Konrad

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 10

Top Topics

Independent Set

Maximum Matching

Top Venues

Publications

Christian Konrad, Conor O'Sullivan, Victor Traistaru
Graph Reconstruction via MIS Queries. CoRR (2024)
Sepehr Assadi, Soheil Behnezhad, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams. CoRR (2024)
Cezar-Mihail Alexandru, Christian Konrad
Interval Selection in Sliding Windows. CoRR (2024)
Christian Konrad, Kheeran K. Naidu
An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation. SODA (2024)
Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set. STOC (2024)
Sanjeev Khanna, Christian Konrad, Cezar-Mihail Alexandru
Set Cover in the One-pass Edge-arrival Streaming Model. PODS (2023)
Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set. CoRR (2023)
Jacques Dark, Adithya Diddapur, Christian Konrad
Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. FSTTCS (2023)
Christian Konrad, Kheeran K. Naidu, Arun Steward
Maximum Matching via Maximal Matching Queries. STACS (2023)
Cezar-Mihail Alexandru, Pavel Dvorák, Christian Konrad, Kheeran K. Naidu
Improved Weighted Matching in the Sliding Window Model. STACS (2023)