M. de Berg

activity

20072026

most citedIndependent Set Reconfiguration Thresholds of Hereditary Graph Classes

10 citations · 18 across the 13 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Finding Diverse Minimum s-t Cuts

Mark de Berg, Andrés López Martínez, Frits Spieksma

Recently, many studies have been devoted to finding diverse solutions in classical combinatorial problems, such as Vertex Cover (Baste et al., IJCAI'20), Matching (Fomin et al., IS…

cs.DS2023★ 2 cited

$k$ -Center Clustering with Outliers in the MPC and Streaming Model

Mark de Berg, Leyla Biabani, Morteza Monemizadeh

Given a point set $P \subseteq X$ of size $n$ in a metric space $(X, d i s t)$ of doubling dimension $d$ and two parameters $k \in N$ and $z \in N$ , the $k$ -center problem with $z$ out…

Finding Diverse Minimum s-t Cuts

k-Center Clustering with Outliers in the MPC and Streaming Model

$k$ -Center Clustering with Outliers in the MPC and Streaming Model