Christian Konrad



PUBLICATIONS

Recent Manuscripts
[2017]
Graham Cormode, Jacques Dark, Christian Konrad                                                                 
Independent Set Size Approximation in Graph Streams
[2017]
Christian Konrad, Tigran Tonoyan
Preemptive Online Partitioning of Sequences


Conferences
[2017]

Magnús M. Halldórsson, Christian Konrad
Improved Distributed Algorithms for Coloring Interval Graphs with Application to Multicoloring Trees (conference talk)
24th International Colloquium on Structural Information and Communication Complexity (SIROCCO).
Invited to TCS special issue
[2016]
Eden Chlamtàč, Michael Dinitz, Christian Konrad, Guy Kortsarz, George Rabanca
The Densest k-Subhypergraph Problem
Proceedings of the 19th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)
[2016]
Christoph Dürr, Christian Konrad, Marc Renault
On the Power of Advice and Randomization for Online Bipartite Matching (conference talk)
Proceedings of the 24th European Symposium on Algorithms (ESA).
[2016]
Marijke H.L. Bodlaender, Magnús M. Halldórsson, Christian Konrad, Fabian Kuhn
Brief Announcement: Local Independent Set Approximation
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC).
[2016]
Christian Konrad
Streaming Partitioning of Sequences and Trees (conference talk)
Proceedings of the 19th International Conference on Database Theory (ICDT).
[2015]


Magnús M. Halldórsson, Christian Konrad
Distributed Large Independent Sets in One Round On Bounded-independence Graphs (conference talk)
Proceedings of the 29th International Conference on Distributed Computing (DISC).
[2015]
Rajiv Gandhi, Magnús M. Halldórsson, Hoon Ho, Christian Konrad, Guy Kortsarz
Radio Aggregation Scheduling (conference talk)
Proceedings of the 11th International Symposium on Algorithms and Experiements for Wireless Sensor Networks (ALGOSENSORS).
Invited to TCS special issue
[2015]

Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan
Limitations of Current Wireless Scheduling Algorithms
Proceedings of the 11th International Symposium on Algorithms and Experiements for Wireless Sensor Networks (ALGOSENSORS).
Invited to TCS special issue
[2015]
Christian Konrad
Maximum Matching in Turnstile Streams (conference talk)
Proceedings of the 23rd European Symposium on Algorithms (ESA).
[2014]
Yusuke Aoki, Bjarni V. Halldórsson, Magnús M. Halldórsson, Takehiro Ito, Christian Konrad, Xiao Zhou
The Minimum Vulnerability Problem on Graphs
Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA).
Invited to JOCO special issue
[2014]
Magnús M. Halldórsson, Christian Konrad
Distributed Algorithms for Coloring Interval Graphs (conference talk)
Proceedings of the 28th International Conference on Distributed Computing (DISC).
[2014]
Di Chen, Christian Konrad, Ke Yi, Wei Yu, Qin Zhang
Robust Set Reconciliation (conference talk)
Proceedings of the ACM International Conference on Management of Data (SIGMOD).
[2013]
Christian Konrad, Adi Rosén
Approximating Semi-Matchings in Streaming and in Two-Party Communication (conference talk)
Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP). 
[2012]
Christian Konrad, Frédéric Magniez, Claire Mathieu
Maximum Matching in Semi-Streaming with Few Passes (conference talk)
Proceedings of the 15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX).
[2012]

Christian Konrad, Frédéric Magniez
Validating XML Documents in the Streaming Model with External Memory (conference talk)
Proceedings of the 15th International Conference on Database Theory (ICDT).
Best Newcomer Paper Award, invited to TODS special issue

Journals


Christoph Dürr, Zdeněk Hanzálek, Christian Konrad, Yasmina Seddik, René Sitters, Óscar C. Vásquez, Gerhard Woeginger
The triangle scheduling problem
Journal of Scheduling. to appear


Christian Konrad, Magnús M. Halldórsson
Computing Large Independent Sets in a Single Round
Distributed Computing. to appear
[2016]

Christian Konrad, Adi Rosén
Approximating Semi-Matchings in Streaming and in Two-Party Communication
ACM Transactions on Algorithms (TALG).
[2016]

Yusuke Aoki, Bjarni V. Halldórsson, Magnús M. Halldórsson, Takehiro Ito, Christian Konrad, Xiao Zhou
The Minimum Vulnerability Problem on Specific Graph Classes
Journal of Combinatorial Optimization (JOCO).
[2013]
Christian Konrad, Frédéric Magniez
Validating XML Documents in the Streaming Model with External Memory
ACM Transactions on Database Systems (TODS). (invited papers issue)
[2011]
Christian Konrad
Two-constraint domain decomposition with Space Filling Curves
Parallel Computing.

Posters
[2015]
Marijke H.L. Bodlaender, Magnús M. Halldórsson, Christian Konrad
Distributed Maximum Independent Set and Minimum Vertex Coloring
29th International Conference on Distributed Computing (DISC).

Theses
[2013]
Christian Konrad
Computations on Massive Data Sets: Streaming Algorithms and Two-Party Communication
PhD thesis.
[2008]
Christian Konrad
Aspects of parallelization for the resolution of the coupled Maxwell/Vlasov equations
Diploma thesis.




 





Contact

Email:
c.konrad@warwick.ac.uk

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




Co-authors

Yusuke Aoki
Marijke H. L. Bodlaender
Di Chen
Eden Chlamtàč
Michael Dinitz
Christoph Dürr
Rajiv Gandhi
Bjarni V. Halldórsson
Magnús M. Halldórsson
Hoon Ho
Takehiro Ito
Guy Kortsarz
Fabian Kuhn
Frédéric Magniez
Claire Mathieu
George Rabanca
Marc Renault
Adi Rosén
Tigran Tonoyan
Ke Yi
Wei Yu
Qin Zhang
Xiao Zhou