Линейный алгоритм для вычисления числа бикликового покрытия последовательно-параллельного графа

Исследуется задача нахождения числа бикликового покрытия графа, т.е. наименьшего числа полных двудольных подграфов (биклик), необходимых для покрытия множества ребер графа. Приведен линейный алгоритм для нахождения числа бикликового покрытия последовательно-параллельного графа.