Algorithms for Weighted Independent Transversals and Strong Colouring

DOI10.1145/3474057arXiv1907.00033MaRDI QIDQ6058228

David G. Harris, Alessandra Graf, Penny E. Haxell

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

independent transversalstrong colouring

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (2)

Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel ⋮ Finding independent transversals efficiently

This page was built for publication: Algorithms for Weighted Independent Transversals and Strong Colouring