New results for the detection of bicliques
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912158157111296 |
|---|---|
| author | Manoussakis, George |
| author_facet | Manoussakis, George |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_11234 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | New results for the detection of bicliques Manoussakis, George Data Structures and Algorithms 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. |
| title | New results for the detection of bicliques |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2412.11234 |