Dr Christian Konrad
MSc(Technical U, Munich), PhD(Paris VII)
Current positions
Senior Lecturer in Computer Science
School of Computer Science
Contact
Press and media
Many of our academics speak to the media as experts in their field of research. If you are a journalist, please contact the University’s Media and PR Team:
Projects and supervisions
Research projects
8030 EPSRC EP/V010611/1 NIA StreamDG
Principal Investigator
Managing organisational unit
Department of Computer ScienceDates
01/09/2021 to 31/08/2024
8459 EPSRC EP/V010611/1 NIA StreamDG
Principal Investigator
Managing organisational unit
School of Computer ScienceDates
01/09/2021 to 31/08/2024
StreamDG: Streaming Processing of Massive Dynamic Graphs
Principal Investigator
Managing organisational unit
Department of Computer ScienceDates
01/03/2021 to 29/02/2024
Thesis supervisions
Streaming Maximum Matching in a Few Passes
Supervisors
Publications
Recent publications
01/01/2024An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024
O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set
STOC 2024
Graph Reconstruction via MIS Queries
Graph Reconstruction via MIS Queries
Improved Weighted Matching in the Sliding Window Model
STACS 2023
Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting
43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023
