scientific article; zbMATH DE number 6381750

MaRDI QIDQ2934712zbMATH OpenFDO

Authors Satoru Iwata, Kenjiro Takazawa

Publication date 18 December 2014

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• The Independent Even Factor Problem
• Solution of the Ehrenpreis factorization problem
• A solution of the Ehrenpreis factorization problem
• On some factorization problems
• scientific article; zbMATH DE number 1179601
• scientific article; zbMATH DE number 2079923
• scientific article; zbMATH DE number 18540
• A problem of Douglas and Rudin on factorization
• scientific article; zbMATH DE number 1885143
• A problem in "Factorisatio Numerorum"

Cited in

(9)

• Improved algorithms for even factors and square-free simple \(b\)-matchings
• Matchings of cycles and paths in directed graphs
• Even factors, jump systems, and discrete convexity
• A faster algorithm for the maximum even factor problem
• A Combinatorial Algorithm to Find a Maximum Even Factor
• The Independent Even Factor Problem
• Integer Programming and Combinatorial Optimization
• On the maximum even factor in weakly symmetric graphs
• Combinatorial algorithms for matchings, even factors and square-free 2-factors

This page was built for publication:

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