Christian Konrad


I am currently a research fellow in the Department of Computer Science of the University of Warwick. I am also affiliated with DIMAP, the Centre for Discrete Mathematics and its Applications.
Before joining Warwick, I spent three years as a Postdoc at Reykjavik University in the group of Magnús Halldórsson. I obtained my PhD from University Paris Diderot under the supervison of Frédéric Magniez.

My general research interest is the design and the analysis of algorithms. I am working mainly on streaming algorithms, distributed algorithms, online algorithms and communication complexity.

CV: Get a copy of my CV here (last update: February 2018)



Two papers accepted at ISCO. See publications.
New preprint MIS in the Congested Cique Model in O(log log Δ) Rounds available.
I wrote a report on SIROCCO 2017, which was recently published in ACM SIGACT News (Volume 48).
Article The Densest k-Subhypergraph Problem (co-authored by Eden Chlamtàč, Michael Dinitz, Guy Kortsarz and George Rabanca) accepted for publication in SIAM Journal of Discrete Mathematics (SIDMA).
22.06.2017 Delivered a talk at SIROCCO on the paper "Improved Distributed Algorithms for Coloring Interval Graphs with Application to Multicoloring Trees", which is joint work with Magnús M. Halldórsson.
Delivered a talk at the Shonan workshop "Processing Big Data Streams".
Article The triangle scheduling problem (co-authored by Christoph Dürr, Zdeněk Hanzálek, Yasmina Seddik, René Sitters, Óscar C. Vásquez and Gerhard Woeginger) accepted for publication in the Journal of Scheduling.
Article Improved Distributed Algorithms for Coloring Interval Graphs with Application to Multicoloring Trees (joint work with Magnús M. Halldórsson) accepted at SIROCCO 2017.
Article Computing Large Independent Sets in a Single Round co-authored by Magnús M. Halldórsson
accepted for publication in Distributed Computing. This is an extended version of this article (presented at DISC 2015) with many new results.
New preprint of joint work on streaming independent set size approximation with Graham Cormode and Jacques Dark available.
New preprint of joint work on online data partitioning with Tigran Tonoyan available.
Delivered a DIMAP seminar talk in Warwick.
Joined the Computer Science Department at Warwick University.
Delivered a talk at ESA on the paper "On the Power of Advice and Randomization for Online Bipartite Matching", which is a joint work with Christoph Dürr and Marc Renault.




University of Warwick
Department of Computer Science
Coventry CV4 7AL
United Kingdom