2019

Cormode, Graham, Dark, Jacques and Konrad, Christian (2019) Independent sets in vertex-arrival streams. In: 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, 8-12 July 2019. Published in: Leibniz International Proceedings in Informatics (LIPIcs) ISSN 1868-8969.

2018

Czumaj, Artur and Konrad, Christian (2018) Detecting cliques in CONGEST networks. In: 32nd International Symposium on Distributed Computing (DISC 2018), New Orleans, LA, 15-19 Oct 2018. Published in: Leibniz International Proceedings in Informatics (LIPIcs) ISSN 1868-8969. doi:10.4230/LIPIcs.DISC.2018.16 (In Press)

Cormode, Graham, Dark, Jacques and Konrad, Christian (2018) Approximating the Caro-Wei bound for independent sets in graph streams. In: International Symposium on Combinatorial Optimization, Marrakesh, Morocco, 11-13 Apr 2018. Published in: Combinatorial Optimization. ISCO 2018., 10856 ISBN 9783319961507. ISSN 0302-9743. doi:10.1007/978-3-319-96151-4_9

2017

Halldórsson, Magnús M. and Konrad, Christian (2017) Improved Distributed Algorithms for Coloring Interval Graphs with Application to Multicoloring Trees. International Colloquium on Structural Information and Communication Complexity , 10641 . pp. 247-262. doi:10.1007/978-3-319-72050-0_15