1.8k citations
- Tel Aviv UniversityIL51 papers
- Ariel UniversityIL35 papers
- Technion – Israel Institute of TechnologyIL33 papers
- University of Maryland, College ParkUS33 papers
- Boston UniversityUS31 papers
- Ben-Gurion University of the NegevIL30 papers
- Centre National de la Recherche ScientifiqueFR28 papers
- Hebrew University of JerusalemIL27 papers
- Weizmann Institute of ScienceIL25 papers
- Massachusetts Institute of TechnologyUS22 papers
- University of ChicagoUS22 papers
- University of MichiganUS22 papers
Showing 2024 · cs.DSShow all
2 papers · 2 filters
cs.DS2024
Multiway Cuts with a Choice of Representatives
Kristóf Bérczi, Tamás Király, Daniel P. Szabo
In this paper, we study several generalizations of multiway cut where the terminals can be chosen as \emph{representatives} from sets of \emph{candidates} . In this…
cs.DS2024★ 2 cited
Optimal Padded Decomposition For Bounded Treewidth Graphs
Arnold Filtser, Tobias Friedrich, Davis Issac +4
A -padded decomposition of an edge-weighted graph is a stochastic decomposition into clusters of diameter at most such that for every vertex , th…