Jacques Dark

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 9

Top Topics

Independent Set

Constant Factor

Top Venues

Publications

Jacques Dark, Adithya Diddapur, Christian Konrad
Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. FSTTCS (2023)
Jacques Dark, Christian Konrad
Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams. Computational Complexity Conference (2020)
Jacques Dark, Christian Konrad
Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams. CoRR (2020)
Graham Cormode, Jacques Dark, Christian Konrad
Independent Sets in Vertex-Arrival Streams. ICALP (2019)
Graham Cormode, Jacques Dark
Fast Sketch-based Recovery of Correlation Outliers. ICDT (2018)
Graham Cormode, Jacques Dark, Christian Konrad
Approximating the Caro-Wei Bound for Independent Sets in Graph Streams. ISCO (2018)
Graham Cormode, Jacques Dark, Christian Konrad
Independent Sets in Vertex-Arrival Streams. CoRR (2018)
Graham Cormode, Jacques Dark
Fast Sketch-based Recovery of Correlation Outliers. CoRR (2017)
Graham Cormode, Jacques Dark, Christian Konrad
Independent Set Size Approximation in Graph Streams. CoRR (2017)