Torthaí cuardaigh - Andrei Nikolaev
-
1
Polyhedral Characteristics of Balanced and Unbalanced Bipartite Subgraph Problems
Foilsithe / Cruthaithe 2017-04-01Faigh an téacs iomlánWe study the polyhedral properties of three problems of constructing an optimal biclique in a bipartite graph. In the first problem we consider a balanced biclique with the same number of vertices in both parts and arbitrary edge weights. In the other two problems it is required to find maximum or min...
Alt