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

zbMATH Open1223.90053MaRDI QIDQ2999652FDOQ2999652

Authors: David Hartvigsen 

Publication date: 16 May 2011

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 Keywords

integral vectorsjump systems

Mathematics Subject Classification ID

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

Cited In (4)

• Neighbor systems, jump systems, and bisubmodular polyhedra
• 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

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)