Approximation Algorithms for k-Connected Graph Factors

DOI10.1007/978-3-319-28684-6_1zbMATH Open1383.68098OpenAlexW2292895229MaRDI QIDQ2788985

Bodo Manthey, Marten Waanders

Publication date: 26 February 2016

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28684-6_1

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (2)

On the complexity landscape of connected \(f\)-factor problems ⋮ Approximation algorithms for connected graph factors of minimum weight

This page was built for publication: Approximation Algorithms for k-Connected Graph Factors