CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Enumerating maximal bicliques in bipartite graphs with favorable degree sequences

Peter Damaschke (Institutionen för data- och informationsteknik, Datavetenskap, Algoritmer (Chalmers))
Information Processing Letters (0020-0190). Vol. 114 (2014), 6, p. 317-321.
[Artikel, refereegranskad vetenskaplig]

We propose an output-sensitive algorithm for the enumeration of all maximal bicliques in a bipartite graph, tailored to the case when the degree distribution in one partite set is very skewed. We accomplish a worst-case bound better than previously known general bounds if, e.g., the degree sequence follows a power law.

Nyckelord: analysis of algorithms, biclique enumeration, degree sequence, power law, hull operator



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2014-03-07. Senast ändrad 2015-04-20.
CPL Pubid: 194626

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)