Zobrazeno 1 - 10
of 132 754
pro vyhledávání: '"Folkman, A."'
We consider separable nonconvex optimization problems under affine constraints. For these problems, the Shapley-Folkman theorem provides an upper bound on the duality gap as a function of the nonconvexity of the objective functions, but does not prov
Externí odkaz:
http://arxiv.org/abs/2406.18282
Autor:
Domenico Ribatti
The aim if this book is to analyze the scientific biography of Judah Folkman, one of the most important scientist of the last century. More 50 years ago, Folkman found a revolutionary new way to think about cancer. Blood supply, Folkman hypothesized,
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Murota, Kazuo, Tamura, Akihisa
The Shapley-Folkman theorem is a statement about the Minkowski sum of (non-convex) sets, expressing the closeness of the Minkowski sum to convexity in a quantitative manner. This paper establishes similar theorems for integrally convex sets, L-natura
Externí odkaz:
http://arxiv.org/abs/2305.15125
Autor:
Hassan, Zohair Raza1 (AUTHOR), Jiang, Yu2 (AUTHOR), Narváez, David E.3 (AUTHOR), Radziszowski, Stanisław1 (AUTHOR) spr@cs.rit.edu, Xu, Xiaodong4 (AUTHOR)
Publikováno v:
Graphs & Combinatorics. Aug2023, Vol. 39 Issue 4, p1-18. 18p.
For a graph $G$ and integers $a_i\ge 1$, the expression $G \rightarrow (a_1,\dots,a_r)^v$ means that for any $r$-coloring of the vertices of $G$ there exists a monochromatic $a_i$-clique in $G$ for some color $i \in \{1,\cdots,r\}$. The vertex Folkma
Externí odkaz:
http://arxiv.org/abs/2110.03121
Autor:
Li, Yusheng, Lin, Qizhong
Publikováno v:
Taiwanese Journal of Mathematics, 2017 Feb 01. 21(1), 1-9.
Externí odkaz:
https://www.jstor.org/stable/90000344
Autor:
Handelman, David
Some occurrences of $n$ can be replaced by $n-1$ in a special case of the Shapley-Folkman lemma.
Comment: 4 pages
Comment: 4 pages
Externí odkaz:
http://arxiv.org/abs/2012.06011