A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs -- via half-edges (Q2032181): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2021.106146
@@ Property / DOI: 10.1016/j.ipl.2021.106146 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3169464877
@@ Property / OpenAlex ID: W3169464877 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast scaling algorithm for the weighted triangle-free 2-matching problem
+Normal rank
@@ Property / cites work @@
+Triangle-Free 2-Matchings Revisited
@@ Property / cites work: Triangle-Free 2-Matchings Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach
+Normal rank
@@ Property / cites work @@
+Restricted b-Matchings in Degree-Bounded Graphs
@@ Property / cites work: Restricted b-Matchings in Degree-Bounded Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A matching problem with side conditions
@@ Property / cites work: A matching problem with side conditions / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect triangle-free 2-matchings
@@ Property / cites work: Perfect triangle-free 2-matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Finding maximum square-free 2-matchings in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Maximum Cardinality Simple 2-matchings in Subcubic Graphs
+Normal rank
@@ Property / cites work @@
+Polyhedron of triangle-free simple 2-matchings in subcubic graphs
+Normal rank
@@ Property / cites work @@
+A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs
+Normal rank
@@ Property / cites work @@
+Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+On Maximum Cost $K_{t,t}$‐Free <i>t</i>‐Matchings of Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q2904788
@@ Property / cites work: Q2904788 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algorithms for matchings, even factors and square-free 2-factors
+Normal rank
@@ Property / cites work @@
+Weighted restricted 2-matching
@@ Property / cites work: Weighted restricted 2-matching / rank @@
+Normal rank
@@ Property / cites work @@
+A Weighted <i>k<sub>t, t</sub></i>-Free <i>t</i>-Factor Algorithm for Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Excluded \(t\)-factors in bipartite graphs: a unified framework for nonbipartite matchings and restricted 2-matchings
+Normal rank
@@ Property / cites work @@
+Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2021.106146
@@ Property / DOI: 10.1016/J.IPL.2021.106146 / rank @@
+Normal rank