A min-max property of chordal bipartite graphs with applications (Q1959718): Difference between revisions

@@ Property / author @@
-Atif A. Abueida
@@ Property / author: Atif A. Abueida / rank @@
-Normal rank
@@ Property / author @@
+Atif A. Abueida
@@ Property / author: Atif A. Abueida / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00373-010-0922-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2041949666
@@ Property / OpenAlex ID: W2041949666 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum induced matchings for chordal graphs in linear time
+Normal rank
@@ Property / cites work @@
+The induced matching and chain subgraph cover problems for convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings
@@ Property / cites work: Induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings in intersection graphs.
@@ Property / cites work: Induced matchings in intersection graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a maximum induced matching in weakly chordal graphs
+Normal rank
@@ Property / cites work @@
+Induced matchings in asteroidal triple-free graphs
+Normal rank
@@ Property / cites work @@
+Threshold Dimension of Graphs
@@ Property / cites work: Threshold Dimension of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139292
@@ Property / cites work: Q3139292 / rank @@
+Normal rank
@@ Property / cites work @@
+Irredundancy in circular arc graphs
@@ Property / cites work: Irredundancy in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New results on induced matchings
@@ Property / cites work: New results on induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3663338
@@ Property / cites work: Q3663338 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimizing weakly triangulated graphs
@@ Property / cites work: Optimizing weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952597
@@ Property / cites work: Q4952597 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval bigraphs and circular arc graphs
@@ Property / cites work: Interval bigraphs and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the 2-Chain Subgraph Cover and Related Problems
+Normal rank
@@ Property / cites work @@
+Recognizing interval digraphs and interval bigraphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Circular‐arc digraphs: A characterization
@@ Property / cites work: Circular‐arc digraphs: A characterization / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of posets
@@ Property / cites work: On the complexity of posets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs for interval digraphs
@@ Property / cites work: Short proofs for interval digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the k-chain subgraph cover problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1959718