Decomposition theorems for square-free 2-matchings in bipartite graphs (Q2410265): Difference between revisions

@@ 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.1016/j.dam.2017.07.035
+Normal rank
@@ Property / OpenAlex ID @@
+W2745336117
@@ Property / OpenAlex ID: W2745336117 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for even factors and square-free simple \(b\)-matchings
+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 @@
+Q3258698
@@ Property / cites work: Q3258698 / rank @@
+Normal rank
@@ Property / cites work @@
+Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
+Normal rank
@@ Property / cites work @@
+Finding 2-Factors Closer to TSP Tours in Cubic Graphs
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem on cubic and subcubic graphs
+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 @@
+TSP Tours in Cubic Graphs: Beyond 4/3
@@ Property / cites work: TSP Tours in Cubic Graphs: Beyond 4/3 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching, matroids, and extensions
@@ Property / cites work: Matching, matroids, and extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Coverings of Bipartite Graphs
@@ Property / cites work: Coverings of Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3266932
@@ Property / cites work: Q3266932 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted \(t\)-matchings in bipartite graphs
@@ Property / cites work: Restricted \(t\)-matchings in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520564
@@ Property / cites work: Q5520564 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5508779
@@ Property / cites work: Q5508779 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263715
@@ Property / cites work: Q4263715 / 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 @@
+Q3333053
@@ Property / cites work: Q3333053 / rank @@
+Normal rank
@@ Property / cites work @@
+A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite 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 @@
+Triangle-free 2-matchings and M-concave functions on jump systems
+Normal rank
@@ Property / cites work @@
+A proof of Cunningham's conjecture on restricted subgraphs and jump systems
+Normal rank
@@ Property / cites work @@
+An algorithm for finding a maximum \(t\)-matching excluding complete partite subgraphs
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / 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 @@
+M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem
+Normal rank
@@ Property / cites work @@
+Matrices and matroids for systems analysis
@@ Property / cites work: Matrices and matroids for systems analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algorithms for matchings, even factors and square-free 2-factors
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+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 @@
+The Factorization of Linear Graphs
@@ Property / cites work: The Factorization of Linear Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Factors of Graphs
@@ Property / cites work: The Factors of Graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2410265