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: May 2017)



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