Prohlížení Publikační činnost ČVUT dle předmětu "graph partition"
Zobrazují se záznamy 1-1 z 1
-
Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
(Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2024)In the Equitable Connected Partition (ECP for short) problem, we are given a graph $G=(V,E)$ together with an integer $p\in\mathbb{N}$, and our goal is to find a partition of~$V$ into~$p$~parts such that each part induces ...