Research output per year
Research output per year
Personal profile
Research Groups and Themes
- Algorithms and Complexity
Fingerprint
Dive into the research topics where Christian Konrad is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
-
Graph Reconstruction via MIS Queries
Konrad, C., O'Sullivan, C. & Traistaru, V., 11 Feb 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 66:1-66:19 19 p. 66. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 325).Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)
Open AccessFile48 Downloads (Pure) -
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams
Assadi, S., Behnezhad, S., Konrad, C., Naidu, K. K. & Sundaresan, J., 7 Jan 2025, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. Azar, Y. & Panigrahi, D. (eds.). Society for Industrial and Applied Mathematics, p. 864-904 41 p. (Proceedings of the annual ACM-SIAM Symposium on Discrete Algorithms).Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)
-
Streaming Maximal Matching with Bounded Deletions
Khanna, S., Konrad, C. & Dark, J., 30 Jun 2025, 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025). Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 106:1-106:20 20 p. 106. (Leibniz International Proceedings in Informatics; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)
Open Access
Projects
- 3 Finished
-
8030 EPSRC EP/V010611/1 NIA StreamDG
Konrad, C. (Principal Investigator)
1/09/21 → 31/08/24
Project: Research
-
8459 EPSRC EP/V010611/1 NIA StreamDG
Konrad, C. (Principal Investigator)
1/09/21 → 31/08/24
Project: Research
-
StreamDG: Streaming Processing of Massive Dynamic Graphs
Konrad, C. (Principal Investigator)
1/03/21 → 29/02/24
Project: Research, Parent