Algorithms for finding biclique covers of graphs with bounded pathwidth

MaRDI QIDQ2906901zbMATH OpenFDO

Authors V. V. Lepin, Oleg Duginov

Publication date 5 September 2012

Published in Trudy Instituta Matematiki (Search for Journal in Brave)

zbMATH Keywords

biclique cover problems on graphs with bounded pathwidthspace-efficient algorithms

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On cycle covers of graphs with bounded pathwidth
• Algorithms for solving problems on graphs of bounded pathwidth
• scientific article; zbMATH DE number 5543290
• Exact exponential-time algorithms for finding bicliques
• Covering graphs with few complete bipartite subgraphs

Cited in

(8)

• Exact exponential-time algorithms for finding bicliques
• Algorithms for finding disjoint path covers in unit interval graphs
• On cycle covers of graphs with bounded pathwidth
• scientific article; zbMATH DE number 5543290 (Why is no real title available?)
• Algorithms for solving problems on graphs of bounded pathwidth
• On biclique covering number of the Cartesian product of graphs
• Problems and invariants connected with bicliques and multicliques of graphs
• The complexity for the problems of covering of a graph with the minimum number of complete bipartite subgraphs

This page was built for publication: Algorithms for finding biclique covers of graphs with bounded pathwidth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2906901)