Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
Six tasks need machines from : and can each use or ; and can each use , , or ; can use or ; can use or . What is the maximum number of tasks that can run at the same time, one machine per task?