Christian Konrad

Cited by

	All	Since 2019
Citations	967	721
h-index	16	13
i10-index	22	16

160

120

20122013201420152016201720182019202020212022202320245 7 6 23 37 66 83 84 117 134 130 114 141

Public access

View all

25 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Jacques DarkUniversity of WarwickVerified email at warwick.ac.uk
Kheeran K. NaiduUniversity of BristolVerified email at bristol.ac.uk
Frédéric MagniezCNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de FranceVerified email at irif.fr
Graham CormodeMeta AI, University of WarwickVerified email at warwick.ac.uk
Michael DinitzAssociate Professor, Johns Hopkins UniversityVerified email at cs.jhu.edu
George RabancaGraduate Center CUNYVerified email at gradcenter.cuny.edu
Christoph DürrCNRS, Sorbonne University, LIP6Verified email at lip6.fr
Viktor ZamaraevUniversity of LiverpoolVerified email at liverpool.ac.uk
Qin ZhangIndiana University BloomingtonVerified email at indiana.edu
Tigran TonoyanKrisp Inc.Verified email at krisp.ai
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Peter RobinsonAssociate Professor, Augusta UniversityVerified email at augusta.edu
Fabian KuhnProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Marc P. RenaultUniversity of Wisconsin-MadisonVerified email at wisc.edu
Bjarni V. HalldorssondeCODE genetics/Reykjavik UniversityVerified email at ru.is
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Sriram PemmarajuProfessor of Computer Science, The University of IowaVerified email at uiowa.edu
Talal RiazUniversity of IowaVerified email at uiowa.edu

Christian Konrad

University of Bristol

Verified email at bristol.ac.uk - Homepage


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Improved massively parallel computation algorithms for mis, matching, and vertex cover M Ghaffari, T Gouleakis, C Konrad, S Mitrović, R Rubinfeld arXiv preprint arXiv:1802.08237, 2018	144	2018
Maximum matching in semi-streaming with few passes C Konrad, F Magniez, C Mathieu International Workshop on Approximation Algorithms for Combinatorial …, 2012	135	2012
Maximum matching in turnstile streams C Konrad Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	93	2015
The Densest -Subhypergraph Problem E Chlamtác, M Dinitz, C Konrad, G Kortsarz, G Rabanca SIAM Journal on Discrete Mathematics 32 (2), 1458-1477, 2018	66*	2018
Independent sets in vertex-arrival streams G Cormode, J Dark, C Konrad arXiv preprint arXiv:1807.08331, 2018	56	2018
A simple augmentation method for matchings with applications to streaming algorithms C Konrad 43rd International Symposium on Mathematical Foundations of Computer Science …, 2018	49	2018
Detecting cliques in CONGEST networks A Czumaj, C Konrad Distributed Computing 33 (6), 533-543, 2020	39	2020
Optimal lower bounds for matching and vertex cover in dynamic graph streams J Dark, C Konrad arXiv preprint arXiv:2005.11116, 2020	28	2020
Approximating semi-matchings in streaming and in two-party communication C Konrad, A Rosén ACM Transactions on Algorithms (TALG) 12 (3), 1-21, 2016	28	2016
MIS in the Congested Clique Model in Rounds C Konrad arXiv preprint arXiv:1802.07647, 2018	27	2018
Brief announcement: Local independent set approximation MHL Bodlaender, MM Halldórsson, C Konrad, F Kuhn Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016	27	2016
Validating XML documents in the streaming model with external memory C Konrad, F Magniez ACM Transactions on Database Systems (TODS) 38 (4), 1-36, 2013	27	2013
On the power of advice and randomization for online bipartite matching C Dürr, C Konrad, M Renault arXiv preprint arXiv:1602.07154, 2016	24	2016
Robust set reconciliation D Chen, C Konrad, K Yi, W Yu, Q Zhang Proceedings of the 2014 ACM SIGMOD International Conference on Management of …, 2014	23	2014
On two-pass streaming algorithms for maximum bipartite matching C Konrad, KK Naidu arXiv preprint arXiv:2107.07841, 2021	21	2021
Approximating the caro-wei bound for independent sets in graph streams G Cormode, J Dark, C Konrad International Symposium on Combinatorial Optimization, 101-114, 2018	16*	2018
Computing large independent sets in a single round MM Halldórsson, C Konrad Distributed Computing 31 (1), 69-82, 2018	16*	2018
The complexity of symmetry breaking in massive graphs C Konrad, SV Pemmaraju, T Riaz, P Robinson arXiv preprint arXiv:2105.01833, 2021	13	2021
The triangle scheduling problem C Dürr, Z Hanzálek, C Konrad, Y Seddik, R Sitters, ÓC Vásquez, ... Journal of Scheduling 21, 305-312, 2018	12	2018
Distributed algorithms for coloring interval graphs MM Halldórsson, C Konrad International Symposium on Distributed Computing, 454-468, 2014	12	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors