Approximating maximum acyclic matchings by greedy and local search strategies (Q2019502): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-58150-3_44
+Normal rank
@@ Property / OpenAlex ID @@
+W3082173007
@@ Property / OpenAlex ID: W3082173007 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming based approximation for unweighted induced matchings -- breaking the \(\varDelta\) barrier
+Normal rank
@@ Property / cites work @@
+Degenerate matchings and edge colorings
@@ Property / cites work: Degenerate matchings and edge colorings / rank @@
+Normal rank
@@ Property / cites work @@
+The graphs with maximum induced matching and maximum matching the same size
+Normal rank
@@ Property / cites work @@
+On the approximability of the maximum induced matching problem
+Normal rank
@@ Property / cites work @@
+Uniquely restricted matchings in subcubic graphs
@@ Property / cites work: Uniquely restricted matchings in subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the acyclic matching number of subcubic graphs
+Normal rank
@@ Property / cites work @@
+On some hard and some tractable cases of the maximum acyclic matching problem
+Normal rank
@@ Property / cites work @@
+Locally searching for large induced matchings
@@ Property / cites work: Locally searching for large induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized subgraph-restricted matchings in graphs
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings in subcubic graphs without short cycles
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Graphs of Bounded Maximum Degree
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Graphs of Degree at Most 4
@@ Property / cites work: Induced Matchings in Graphs of Degree at Most 4 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Subcubic Graphs
@@ Property / cites work: Induced Matchings in Subcubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
+Normal rank
@@ Property / cites work @@
+Approximating weighted induced matchings
@@ Property / cites work: Approximating weighted induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability results for the maximum and minimum maximal induced matching problems
+Normal rank
@@ Property / cites work @@
+ACYCLIC MATCHINGS IN SUBCLASSES OF BIPARTITE GRAPHS
+Normal rank
@@ Property / cites work @@
+Two greedy consequences for maximum induced matchings
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+Normal rank
@@ Property / cites work @@
+Q4944970
@@ Property / cites work: Q4944970 / rank @@
+Normal rank