New results for the detection of bicliques

Autor:	Manoussakis, George
Rok vydání:	2024
Předmět:	Computer Science - Data Structures and Algorithms
Druh dokumentu:	Working Paper
Popis:	Building on existing algorithms and results, we offer new insights and algorithms for various problems related to detecting maximal and maximum bicliques. Most of these results focus on graphs with small maximum degree, providing improved complexities when this parameter is constant; a common characteristic in real-world graphs.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2412.11234 Zobrazit plný text záznamu View this record from Arxiv