Jacques Dark

12 papers A* 2A 2C 1Journal 5Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Streaming Maximal Matching with Bounded Deletions. ICALP Sanjeev Khanna, Christian Konrad, Jacques Dark
2025	J	`jnl`	Streaming Maximal Matching with Bounded Deletions. CoRR Sanjeev Khanna, Christian Konrad, Jacques Dark
2023	—	`conf`	Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. FSTTCS Jacques Dark, Adithya Diddapur, Christian Konrad
2020	—	`—`	Finding structure in data streams: correlations, independent sets, and matchings Jacques Dark
2020	A	`conf`	Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams. CCC Jacques Dark, Christian Konrad
2020	J	`jnl`	Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams. CoRR Jacques Dark, Christian Konrad
2019	A*	`conf`	Independent Sets in Vertex-Arrival Streams. ICALP Graham Cormode, Jacques Dark, Christian Konrad
2018	C	`conf`	Approximating the Caro-Wei Bound for Independent Sets in Graph Streams. ISCO Graham Cormode, Jacques Dark, Christian Konrad
2018	A	`conf`	Fast Sketch-based Recovery of Correlation Outliers. ICDT Graham Cormode, Jacques Dark
2018	J	`jnl`	Independent Sets in Vertex-Arrival Streams. CoRR Graham Cormode, Jacques Dark, Christian Konrad
2017	J	`jnl`	Fast Sketch-based Recovery of Correlation Outliers. CoRR Graham Cormode, Jacques Dark
2017	J	`jnl`	Independent Set Size Approximation in Graph Streams. CoRR Graham Cormode, Jacques Dark, Christian Konrad