25 citations · 119 across the 29 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Graph Partitioning with Demands: Generalized Conductance and its Applications
Michał Szyfelbein, Dariusz Dereniowski
In this work, we study various graph partitioning problems under a general demand model. In each such task, we are given a graph with a capacity function $c\colon E\t…
cs.DS2026
Hierarchical -Clustering: Approximation and Hardness of Clustering into Trees and Bounded Diameter Graphs
Michał Szyfelbein, Dariusz Dereniowski
Consider the following variation on the Hierarchical Clustering problem: Usually, while building a hierarchical clustering, one recursively partitions the data until each cluster b…
cs.DS2026
Precedence-Constrained Decision Trees and Coverings
Michał Szyfelbein, Dariusz Dereniowski
This work considers a number of optimization problems and reductive relations between them. The two main problems we are interested in are the Optimal Decision Tree and Set Cover.…