A fast scaling algorithm for the weighted triangle-free 2-matching problem

DOI10.1016/J.EJC.2017.07.008MaRDI QIDQ1678085zbMATH OpenOpenAlexFDO

Authors Peng Zhang

Publication date 14 November 2017

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2017.07.008

zbMATH Keywords

polynomial algorithmperfect triangle-free 2-matchingtriangle cluster

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A fast scaling algorithm for the weighted triangle-free 2-matching problem
• scientific article; zbMATH DE number 4062620
• Triangle-free 2-matchings revisited
• Triangle-free 2-matchings revisited
• A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs

Cites work

• scientific article; zbMATH DE number 1263228 (Why is no real title available?)
• A data structure for dynamic trees
• A fast scaling algorithm for the weighted triangle-free 2-matching problem
• A matching problem with side conditions
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Clique partitions, graph compression and speeding-up algorithms
• Faster Scaling Algorithms for Network Problems
• Faster scaling algorithms for general graph matching problems
• Maximum matching and a polyhedron with 0,1-vertices
• Maximum skew-symmetric flows and matchings
• Perfect triangle-free 2-matchings
• Triangle-free 2-matchings and M-concave functions on jump systems
• Triangle-free 2-matchings revisited

Cited in

(6)

• Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles
• A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs -- via half-edges
• A fast scaling algorithm for the weighted triangle-free 2-matching problem
• Triangle-free 2-matchings revisited
• scientific article; zbMATH DE number 4062620 (Why is no real title available?)
• Triangle-free 2-matchings revisited

This page was built for publication: A fast scaling algorithm for the weighted triangle-free 2-matching problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1678085)