Jacques Dark

According to our database, Jacques Dark authored at least 7 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting.

Jacques Dark, Adithya Diddapur, Christian Konrad

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

2020

Finding structure in data streams: correlations, independent sets, and matchings

Jacques Dark

PhD thesis, 2020

Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams.

Jacques Dark, Christian Konrad

Proceedings of the 35th Computational Complexity Conference, 2020

2019

Independent Sets in Vertex-Arrival Streams.

Graham Cormode, Jacques Dark, Christian Konrad

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Approximating the Caro-Wei Bound for Independent Sets in Graph Streams.

Graham Cormode, Jacques Dark, Christian Konrad

Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

Fast Sketch-based Recovery of Correlation Outliers.

Graham Cormode, Jacques Dark

Proceedings of the 21st International Conference on Database Theory, 2018

2017

Independent Set Size Approximation in Graph Streams.

Graham Cormode, Jacques Dark, Christian Konrad

CoRR, 2017