Greedy approximation by arbitrary sets

Izvestiya Mathematics ◽

10.1070/im8891 ◽

2020 ◽

Vol 84 (2) ◽

pp. 246-261

Author(s):

P. A. Borodin

Keyword(s):

Greedy Approximation

Download Full-text

Convergence of greedy approximation for the trigonometric system

Analysis Mathematica ◽

10.1007/s10476-005-0007-0 ◽

2005 ◽

Vol 31 (2) ◽

pp. 85-115 ◽

Cited By ~ 2

Author(s):

S. V. Konyagin ◽

V. N. Temlyakov

Keyword(s):

Trigonometric System ◽

Greedy Approximation

Download Full-text

A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks

Journal of Combinatorial Optimization ◽

10.1007/s10878-021-00812-3 ◽

2021 ◽

Author(s):

Weidong Chen ◽

Hao Zhong ◽

Lidong Wu ◽

Ding-Zhu Du

Keyword(s):

Social Networks ◽

Approximation Algorithm ◽

Positive Influence ◽

Dominating Sets ◽

Greedy Approximation

Download Full-text

Greedy Approximation Algorithms

Encyclopedia of Algorithms ◽

10.1007/978-3-642-27848-8_174-2 ◽

2014 ◽

pp. 1-7

Author(s):

Weili Wu ◽

Feng Wang

Keyword(s):

Approximation Algorithms ◽

Greedy Approximation

Download Full-text

Greedy Approximation Algorithms, 2004; Ruan, Du, Jia, Wu, Li, Ko

10.1007/springerreference_57693 ◽

2011 ◽

Keyword(s):

Approximation Algorithms ◽

Greedy Approximation

Download Full-text

Greedy approximation with respect to dictionaries: Banach spaces

Greedy Approximation ◽

10.1017/cbo9780511762291.007 ◽

2012 ◽

pp. 334-404

Author(s):

Vladimir Temlyakov

Keyword(s):

Banach Spaces ◽

Greedy Approximation

Download Full-text

Lebesgue-type Inequalities for Greedy Approximation with Respect to Some Classical Bases

Advanced Courses in Mathematics - CRM Barcelona - Sparse Approximation with Bases ◽

10.1007/978-3-0348-0890-3_2 ◽

2015 ◽

pp. 21-60

Author(s):

Vladimir Temlyakov

Keyword(s):

Greedy Approximation

Download Full-text

Parallel Greedy Approximation on Large-Scale Combinatorial Auctions

Greedy Algorithms ◽

10.5772/6343 ◽

2008 ◽

Author(s):

Naoki Fukuta ◽

Takayuki Ito

Keyword(s):

Large Scale ◽

Combinatorial Auctions ◽

Greedy Approximation

Download Full-text

Sequential greedy approximation for certain convex optimization problems

IEEE Transactions on Information Theory ◽

10.1109/tit.2002.808136 ◽

2003 ◽

Vol 49 (3) ◽

pp. 682-691 ◽

Cited By ~ 39

Author(s):

Tong Zhang

Keyword(s):

Convex Optimization ◽

Optimization Problems ◽

Greedy Approximation ◽

Convex Optimization Problems

Download Full-text

A greedy approximation algorithm for constructing shortest common superstrings

Theoretical Computer Science ◽

10.1016/0304-3975(88)90167-3 ◽

1988 ◽

Vol 57 (1) ◽

pp. 131-145 ◽

Cited By ~ 88

Author(s):

Jorma Tarhio ◽

Esko Ukkonen

Keyword(s):

Approximation Algorithm ◽

Greedy Approximation

Download Full-text

Lebesgue-Type Inequalities for Greedy Approximation

New Trends in Applied Harmonic Analysis - Applied and Numerical Harmonic Analysis ◽

10.1007/978-3-319-27873-5_4 ◽

2016 ◽

pp. 107-143

Author(s):

Vladimir Temlyakov

Keyword(s):

Greedy Approximation

Download Full-text