给定一个双正则图，如何找到一侧具有给定顶点数的最大边完全 bipartite/biclique 子图？
Given a biregular graph, how to find the maximum edge complete bipartite/biclique subgraph with a given number of vertices on one side?
例如，我有一个双正则图G(E,L∪R)。问题是我想找到具有给定基数的最大边完全二部子图K(E',S∪T) S的或者T.Please快给我推荐相关文献吧
团发现有一个直接的减少，使这个 NP-hard 和难以近似。
例如，我有一个双正则图G(E,L∪R)。问题是我想找到具有给定基数的最大边完全二部子图K(E',S∪T) S的或者T.Please快给我推荐相关文献吧
团发现有一个直接的减少，使这个 NP-hard 和难以近似。