Maximum Edge Bicliques in Tree Convex Bipartite Graphs (Q4632202): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-59605-1_5
+Normal rank
@@ Property / OpenAlex ID @@
+W2619628459
@@ Property / OpenAlex ID: W2619628459 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the maximum edge biclique packing problem on unbalanced bipartite graphs
+Normal rank
@@ Property / cites work @@
+Consensus algorithms for the generation of all maximal bicliques
+Normal rank
@@ Property / cites work @@
+Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+On Bipartite and Multipartite Clique Problems
@@ Property / cites work: On Bipartite and Multipartite Clique Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Generating bicliques of a graph in lexicographic order
+Normal rank
@@ Property / cites work @@
+On the generation of bicliques of a graph
@@ Property / cites work: On the generation of bicliques of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between average case complexity and approximation complexity
+Normal rank
@@ Property / cites work @@
+Enumeration aspects of maximal cliques and bicliques
+Normal rank
@@ Property / cites work @@
+A continuous characterization of the maximum-edge biclique problem
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching in a convex bipartite graph
@@ Property / cites work: Maximum matching in a convex bipartite graph / rank @@
+Normal rank
@@ Property / cites work @@
+Two Hardness Results on Feedback Vertex Sets
@@ Property / cites work: Two Hardness Results on Feedback Vertex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets on restricted bipartite graphs
+Normal rank
@@ Property / cites work @@
+Tractable Feedback Vertex Sets in Restricted Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Circular convex bipartite graphs: Maximum matching and Hamiltonian circuits
+Normal rank
@@ Property / cites work @@
+Restricted Bipartite Graphs: Comparison and Hardness Results
+Normal rank
@@ Property / cites work @@
+Circular convex bipartite graphs: feedback vertex sets
+Normal rank
@@ Property / cites work @@
+Tractable connected domination for restricted bipartite graphs
+Normal rank
@@ Property / cites work @@
+Union Closed Tree Convex Sets
@@ Property / cites work: Union Closed Tree Convex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems
+Normal rank
@@ Property / cites work @@
+Tractable Connected Domination for Restricted Bipartite Graphs (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Circular Convex Bipartite Graphs: Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+Finding maximum edge bicliques in convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+The maximum edge biclique problem is NP-complete
@@ Property / cites work: The maximum edge biclique problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in Some Subclasses of Bipartite Graphs
@@ Property / cites work: Domination in Some Subclasses of Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Domination on Tree Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Tree Convex Bipartite Graphs: $\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth
+Normal rank
@@ Property / cites work @@
+Feedback Vertex Sets on Tree Convex Bipartite Graphs
+Normal rank