Greedy algorithm fails in compact vector summation

MaRDI QIDQ3089709zbMATH OpenFDO

Authors Sergei Chobanyan, George Chelidze, G. Giorgobiani, Vakhtang V. Kvaratskhelia

Publication date 25 August 2011

zbMATH Keywords

greedy algorithmnormed spaceoptimal algorithm

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47)

Recommendations

• scientific article; zbMATH DE number 22820
• On compact vector summation within a minimal strip
• Complexity and approximation of finding the longest vector sum
• scientific article; zbMATH DE number 4184280
• Complexity and approximation of the longest vector sum problem

Cited in

(1)

• Rearrangements of series

This page was built for publication: Greedy algorithm fails in compact vector summation

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