research
∙
08/28/2023
A precise condition for independent transversals in bipartite covers
Given a bipartite graph H=(V=V_A∪ V_B,E) in which any vertex in V_A (res...
share
research
∙
02/02/2022
Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
In the max-min allocation problem a set P of players are to be allocated...
research
∙
06/28/2019
Algorithms for weighted independent transversals and strong colouring
An independent transversal (IT) in a graph with a given vertex partition...
research
∙
11/06/2018