Finding independent transversals efficiently

Graf, A; Haxell, P

Graf, A (corresponding author), Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada.

COMBINATORICS PROBABILITY & COMPUTING, 2020; 29 (5): 780

Abstract

We give an efficient algorithm that, given a graph G and a partition V-1,..., V-m of its vertex set, finds either an independent transversal (an indep......

Full Text Link