Dr Christian Konrad

MSc(Technical U, Munich), PhD(Paris VII)

  • BS8 1UB

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 proceedingConference Contribution (Conference Proceeding)

    Open Access
    File
    48 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 proceedingConference 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 proceedingConference Contribution (Conference Proceeding)

    Open Access