Abstrakt. Vi beskriver en ny algoritm för att generera alla maximal bicliques (dvs. Fullständig bipartit, inte nödvändigtvis inducerade subgrafer) i en graf. Algoritmen är inspirerad av, och är ganska lik, den konsensusmetod som används i propositionslogiken. Vi visar att vissa varianter av algoritmen är helt polynom, och även stegvis polynom. Den totala komplexiteten hos den mest effektiva varianten av algoritmerna som presenteras här är polynom i indatastorleken, och endast linjär i utdatastorleken. Beräkningsförsök visar sin höga effektivitet på slumpmässigt genererade grafer med upp till 2.000 hörn och 20 000 kanter.
al REF presenterar en sekventiell algoritm för MBE med hjälp av metoden "consensus".
CONSENSUS ALGORITHMS FOR THE GENERATION OF ALL MAXIMAL BICLIQUES
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}