Zobrazeno 1 - 10
of 25
pro vyhledávání: '"Zlatin, Michael"'
Online resource allocation is a rich and varied field. One of the most well-known problems in this area is online bipartite matching, introduced in 1990 by Karp, Vazirani, and Vazirani [KVV90]. Since then, many variants have been studied, including A
Externí odkaz:
http://arxiv.org/abs/2412.03826
Autor:
Hathcock, Daniel, Zlatin, Michael
We consider connectivity augmentation problems in the Steiner setting, where the goal is to augment the edge-connectivity between a specified subset of terminal nodes. In the Steiner Augmentation of a Graph problem ($k$-SAG), we are given a $k$-edge-
Externí odkaz:
http://arxiv.org/abs/2308.08690
In the Steiner Tree Augmentation Problem (STAP), we are given a graph $G = (V,E)$, a set of terminals $R \subseteq V$, and a Steiner tree $T$ spanning $R$. The edges $L := E \setminus E(T)$ are called links and have non-negative costs. The goal is to
Externí odkaz:
http://arxiv.org/abs/2207.07983
Let $D=(V,A)$ be a digraph. A dicut is a cut $\delta^+(U)\subseteq A$ for some nonempty proper vertex subset $U$ such that $\delta^-(U)=\emptyset$, a dijoin is an arc subset that intersects every dicut at least once, and more generally a $k$-dijoin i
Externí odkaz:
http://arxiv.org/abs/2202.00392
We study the Weighted Tree Augmentation Problem for general link costs. We show that the integrality gap of the ODD-LP relaxation for the (weighted) Tree Augmentation Problem for a $k$-level tree instance is at most $2 - \frac{1}{2^{k-1}}$. For 2- an
Externí odkaz:
http://arxiv.org/abs/2111.00148
Autor:
Zlatin, Michael
Silicones are an important implant material, and as additive manufacturing technologies are revolutionizing many fields, one interesting application is the production of patient-specific silicone bio-implants where the stiffness of the material may n
Externí odkaz:
http://hdl.handle.net/11375/23418
Publikováno v:
Electronic Journal of Combinatorics 25(4), 2018, 1-35
The jeu-de-taquin-based Littlewood-Richardson rule of H. Thomas and A. Yong (2009) for minuscule varieties has been extended in two orthogonal directions, either enriching the cohomology theory or else expanding the family of varieties considered. In
Externí odkaz:
http://arxiv.org/abs/1805.02287
Publikováno v:
In Additive Manufacturing December 2018 24:86-92
Autor:
Jurić, Diana1 (AUTHOR) diana.juric@mefst.hr, Zlatin, Michael2 (AUTHOR), Marušić, Ana3 (AUTHOR)
Publikováno v:
BMC Medical Research Methodology. 5/2/2022, Vol. 22 Issue 1, p1-11. 11p.
Publikováno v:
SIAM Journal on Discrete Mathematics; 2023, Vol. 37 Issue 4, p2417-2461, 45p