Linear-time algorithm for the paired-domination problem in convex bipartite graphs (Q692884): Difference between revisions

@@ Property / cites work @@
+Linear algorithm for optimal path cover problem on interval graphs
+Normal rank
@@ Property / cites work @@
+NP-completeness results for some problems on subclasses of bipartite and chordal graphs
+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 @@
+Dynamic Matchings in Convex Bipartite Graphs
@@ Property / cites work: Dynamic Matchings in Convex Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The induced matching and chain subgraph cover problems for convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Deferred-query: An efficient approach for some problems on interval graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for paired-domination problem in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Labelling algorithms for paired-domination problems in block and interval graphs
+Normal rank
@@ Property / cites work @@
+Paired domination on interval and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for the paired-domination problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in convex and chordal bipartite graphs
@@ Property / cites work: Domination in convex and chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An 0(n log n) algorithm for the convex bipartite matching problem
+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 @@
+Paired-domination in graphs
@@ Property / cites work: Paired-domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs
+Normal rank
@@ Property / cites work @@
+Matchings in Node-Weighted Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+A Polynomial-time Algorithm for the Dominating Induced Matching Problem in the Class of Convex Graphs
+Normal rank
@@ Property / cites work @@
+An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems
+Normal rank
@@ Property / cites work @@
+HAMILTONian circuits in chordal bipartite graphs
@@ Property / cites work: HAMILTONian circuits in chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Maximum Edge Bicliques in Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q5506330
@@ Property / cites work: Q5506330 / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination of trees
@@ Property / cites work: Paired-domination of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum independent set in convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Edge domination on bipartite permutation graphs and cotriangulated graphs
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for maximum matchings in convex, bipartite graphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms to solve the link-orientation problem for multi-square, convex-bipartite, and convex-split networks
+Normal rank
@@ Property / cites work @@
+The bottleneck independent domination on the classes of bipartite graphs and block graphs.
+Normal rank
@@ Property / cites work @@
+On the complexity of the k-chain subgraph cover problem
+Normal rank