Neighbor systems and the greedy algorithm. (Extended abstract).

MaRDI QIDQ2999652zbMATH OpenFDO

Authors David Hartvigsen

Publication date 16 May 2011

zbMATH Keywords

integral vectorsjump systems

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Neighbor systems and the greedy algorithm
• Neighbor systems, jump systems, and bisubmodular polyhedra
• Neighbor systems, jump systems, and bisubmodular polyhedra
• A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER A FINITE JUMP SYSTEM
• scientific article; zbMATH DE number 4191657

Cited in

(4)

• Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids
• Neighbor systems, jump systems, and bisubmodular polyhedra
• Neighbor systems and the greedy algorithm
• Neighbor systems, jump systems, and bisubmodular polyhedra

This page was built for publication: Neighbor systems and the greedy algorithm. (Extended abstract).

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