Greedy algorithm fails in compact vector summation

zbMATH Open1234.90023MaRDI QIDQ3089709FDOQ3089709

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

Publication date: 25 August 2011

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

zbMATH Keywords

greedy algorithmnormed spaceoptimal algorithm

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47)

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)