二分团检测的新结果
数据结构与算法
2024-12-17 v1
摘要
在现有算法和结果的基础上，我们为检测最大二分团和极大二分团的相关问题提供了新见解和新算法。这些结果大多聚焦于最大度数较小的图，在该参数为常数时提供改进的复杂度；这是真实图的一个常见特征。
引用
@article{arxiv.2412.11234,
title = {New results for the detection of bicliques},
author = {George Manoussakis},
journal= {arXiv preprint arXiv:2412.11234},
year = {2024}
}