graph theory; computational complexity; polynomials; PTAS; graph min-bisection; densest subgraph; bipartite clique; minimum distance of code problem; quasirandom PCP; query pattern; polynomial;
机译:排除图最小二等分,密集k子图和二部派的PTA
机译:集团图上最密集的k-子图问题
机译:集团图上最密集的k-子图问题
机译:针对图形敏调子分数,最浓度的子图和二角形集团统治PTA
机译:密度子图猜想的硬度
机译:蛋白质相互作用网络中的容错:稳定的二分图和冗余路径
机译:集团图上最密集的k-子图问题