Christian Konrad


HOME

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)


         

RECENT ACTIVITIES


08.06.2017
Delivered a talk at the Shonan workshop "Processing Big Data Streams".
19.05.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.
16.05.2017
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.
09.03.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.
28.02.2017
New preprint of joint work on streaming independent set size approximation with Graham Cormode and Jacques Dark available.
21.02.2017
New preprint of joint work on online data partitioning with Tigran Tonoyan available.
18.10.2016
Delivered a DIMAP seminar talk in Warwick.
12.09.2016
Joined the Computer Science Department at Warwick University.
22.08.2016
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.



 





Contact

Email:
c.konrad@warwick.ac.uk

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