Christian Konrad
Christian Konrad
Bestätigte E-Mail-Adresse bei bristol.ac.uk - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Maximum matching in semi-streaming with few passes
C Konrad, F Magniez, C Mathieu
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012
792012
Maximum matching in turnstile streams
C Konrad
Algorithms-ESA 2015, 840-852, 2015
582015
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
552018
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
272013
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
25*2018
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
192016
On the power of advice and randomization for online bipartite matching
C Dürr, C Konrad, M Renault
arXiv preprint arXiv:1602.07154, 2016
162016
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
152016
Detecting cliques in CONGEST networks
A Czumaj, C Konrad
Distributed Computing, 1-11, 2019
142019
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
142014
MIS in the Congested Clique Model in Rounds
C Konrad
arXiv preprint arXiv:1802.07647, 2018
112018
Computing large independent sets in a single round
MM Halldórsson, C Konrad
Distributed Computing 31 (1), 69-82, 2018
11*2018
Independent sets in vertex-arrival streams
G Cormode, J Dark, C Konrad
arXiv preprint arXiv:1807.08331, 2018
102018
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
8*2018
Distributed algorithms for coloring interval graphs
MM Halldórsson, C Konrad
International Symposium on Distributed Computing, 454-468, 2014
82014
A simple augmentation method for matchings with applications to streaming algorithms
C Konrad
43rd International Symposium on Mathematical Foundations of Computer Science …, 2018
72018
The minimum vulnerability problem on specific graph classes
Y Aoki, BV Halldórsson, MM Halldórsson, T Ito, C Konrad, X Zhou
Journal of Combinatorial Optimization 32 (4), 1288-1304, 2016
7*2016
Radio aggregation scheduling
R Gandhi, MM Halldórsson, C Konrad, G Kortsarz, H Oh
International Symposium on Algorithms and Experiments for Wireless Sensor …, 2015
72015
The triangle scheduling problem
C Dürr, Z Hanzálek, C Konrad, Y Seddik, R Sitters, ÓC Vásquez, ...
Journal of Scheduling 21 (3), 305-312, 2018
62018
Two-constraint domain decomposition with Space Filling Curves
C Konrad
Parallel Computing 37 (4-5), 203-216, 2011
42011
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20