No. Title Author Year
1 Improved Weighted Matching in the Sliding Window Model Alexandru, Cezar-Mihail et al. 2023
2 Maximum Matching via Maximal Matching Queries Konrad, Christian et al. 2023
3 Optimal Bounds for Dominating Set in Graph Streams Khanna, Sanjeev et al. 2022
4 On Two-Pass Streaming Algorithms for Maximum Bipartite Matching Konrad, Christian et al. 2021
5 Constructing Large Matchings via Query Access to a Maximal Matching Oracle Khalil, Lidiya Khalidah binti et al. 2020
6 Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams Dark, Jacques et al. 2020
7 Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs Konrad, Christian et al. 2019
8 Independent Sets in Vertex-Arrival Streams Cormode, Graham et al. 2019
9 The Complexity of Symmetry Breaking in Massive Graphs Konrad, Christian et al. 2019
10 A Simple Augmentation Method for Matchings with Applications to Streaming Algorithms Konrad, Christian 2018
11 Detecting Cliques in CONGEST Networks Czumaj, Artur et al. 2018
12 On the Power of Advice and Randomization for Online Bipartite Matching Dürr, Christoph et al. 2016
13 Streaming Partitioning of Sequences and Trees Konrad, Christian 2016
14 The Densest k-Subhypergraph Problem Chlamtac, Eden et al. 2016
Current Page :
Number of result pages: 1
Number of documents: 14

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI