scientific article; zbMATH DE number 6964029

zbMath1433.05259MaRDI QIDQ4691865

Oleg Duginov

Publication date: 24 October 2018

Full work available at URL: http://mathnet.ru/eng/timb208

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

DECOMPOSITIONAL APPROACH TO RESEARCH OF FORMAL CONTEXTS

Cites Work

• Approximation hardness of dominating set problems in bounded degree graphs
• Covering graphs with few complete bipartite subgraphs
• Complexity of minimum biclique cover and minimum biclique decomposition for bipartite domino-free graphs
• Bipartite graphs without a skew star
• On Bipartite and Multipartite Clique Problems
• Approximating Clique and Biclique Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item