scientific article; zbMATH DE number 7768372

DOI10.4230/LIPICS.APPROX/RANDOM.2021.27MaRDI QIDQ6090902zbMATH OpenFDO

Authors Ralf Borndörfer, Katrin Casel, Davis Issac, Stephan Schwartz

Publication date 20 November 2023

Full work available at URL https://arxiv.org/abs/2107.04837

zbMATH Keywords

approximation algorithmsbalanced partitionconnected partitionGyőri-Lovász

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited in

(4)

• On a \(k\)-clique-join of a class of partitionalble graphs
• Arbitrarily partitionable \(\{2K_2, C_4\}\)-free graphs
• Counting connected partitions of graphs
• The path partition conjecture is true for claw-free graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6090902)