Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes

Read full text
Authors: Nadym Mallek, Kirill Simonov
Cited by: 0
References: 39

Fields of Study & Subjects

Complexity and Algorithms in Graphs Advanced Graph Theory Research Computational Geometry and Mesh Generation

Publication details

Journal / source
Lecture notes in computer science
Pages
547–562
Publication date
1 January 2026
Language
EN