A Combinatorial Algorithm to Find a Maximum Even Factor

DOI10.1007/11496915_6zbMATH Open1119.90346OpenAlexW1607190267MaRDI QIDQ3596366FDOQ3596366

Authors: Gyula Pap 

Publication date: 30 August 2007

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11496915_6

Recommendations

• A weighted even factor algorithm
• A faster algorithm for the maximum even factor problem
• scientific article; zbMATH DE number 6381750
• The Independent Even Factor Problem
• A weighted independent even factor algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (3)

• A weighted even factor algorithm
• Improved algorithms for even factors and square-free simple \(b\)-matchings
• Even factors, jump systems, and discrete convexity

This page was built for publication: A Combinatorial Algorithm to Find a Maximum Even Factor

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