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/2025Graph Reconstruction via MIS Queries
16th Innovations in Theoretical Computer Science Conference, ITCS 2025, January 7-10, 2025, Columbia University, New York, NY, USA
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025
An 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
Interval Selection in Sliding Windows
32nd Annual European Symposium on Algorithms, ESA 2024, September 2-4, 2024, Royal Holloway, London, United Kingdom
Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model
44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2024, December 16-18, 2024, Gandhinagar, Gujarat, India
