Finding maximum edge bicliques in convex bipartite graphs (Q1759663): Difference between revisions

@@ Property / Wikidata QID @@
+Q62037433
@@ Property / Wikidata QID: Q62037433 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Consensus algorithms for the generation of all maximal bicliques
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Matchings in Convex Bipartite Graphs
@@ Property / cites work: Dynamic Matchings in Convex Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the largest area axis-parallel rectangle in a polygon
+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 @@
+A log log n data structure for three-sided range queries
+Normal rank
@@ Property / cites work @@
+Q4877294
@@ Property / cites work: Q4877294 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration aspects of maximal cliques and bicliques
+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 @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
+Normal rank
@@ Property / cites work @@
+On the consecutive ones property
@@ Property / cites work: On the consecutive ones property / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory and Kernel Machines
@@ Property / cites work: Learning Theory and Kernel Machines / rank @@
+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 @@
+Algorithms for maximum independent set in convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for maximum matchings in convex, bipartite graphs
+Normal rank
@@ Property / cites work @@
+Inapproximability of Maximum Weighted Edge Biclique and Its Applications
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for doubly convex-bipartite graphs
+Normal rank