A Combinatorial Algorithm to Find a Maximum Even Factor

DOI10.1007/11496915_6MaRDI QIDQ3596366zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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

Cited in

(4)

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

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)