Zobrazeno 1 - 10
of 8 430
pro vyhledávání: '"Borst, P."'
We propose a $O(\log k \log n)$-competitive randomized algorithm for online node-weighted Steiner forest. This is essentially optimal and significantly improves over the previous bound of $O(\log^2 k \log n)$ by Hajiaghayi et al. [2017]. In fact, our
Externí odkaz:
http://arxiv.org/abs/2410.18542
We prove rigidity properties for von Neumann algebraic graph products. We introduce the notion of rigid graphs and define a class of II$_1$-factors named $\mathcal{C}_{\rm Rigid}$. For von Neumann algebras in this class we show a unique rigid graph p
Externí odkaz:
http://arxiv.org/abs/2408.06171
The aging population poses numerous challenges to healthcare, including the increase in chronic wounds in the elderly. The current approach to wound assessment by therapists based on photographic documentation is subjective, highlighting the need for
Externí odkaz:
http://arxiv.org/abs/2407.07605
Time series analysis remains a major challenge due to its sparse characteristics, high dimensionality, and inconsistent data quality. Recent advancements in transformer-based techniques have enhanced capabilities in forecasting and imputation; howeve
Externí odkaz:
http://arxiv.org/abs/2405.18165
We consider a model inspired by compatibility constraints that arise between tasks and servers in data centers, cloud computing systems and content delivery networks. The constraints are represented by a bipartite graph or network that interconnects
Externí odkaz:
http://arxiv.org/abs/2404.06485
Autor:
Honório, Hermínio T., Houben, Maartje, Bisdom, Kevin, van der Linden, Arjan, de Borst, Karin, Sluys, Lambertus J., Hajibeygi, Hadi
Renewable hydrogen storage in salt caverns requires fast injection and production rates to cope with the imbalance between energy production and consumption. Such operational conditions raise concerns about the mechanical stability of salt caverns. C
Externí odkaz:
http://arxiv.org/abs/2403.19426
This paper presents the integration of constraint propagation and dual proof analysis in an exact, roundoff-error-free MIP solver. The authors employ safe rounding methods to ensure that all results remain provably correct, while sacrificing as littl
Externí odkaz:
http://arxiv.org/abs/2403.13567
The online matching problem was introduced by Karp, Vazirani and Vazirani (STOC 1990) on bipartite graphs with vertex arrivals. It is well-known that the optimal competitive ratio is $1-1/e$ for both integral and fractional versions of the problem. S
Externí odkaz:
http://arxiv.org/abs/2402.13227
The present paper establishes an explicit multi-dimensional state space collapse (SSC) for parallel-processing systems with arbitrary compatibility constraints between servers and job types. This breaks major new ground beyond the SSC results and que
Externí odkaz:
http://arxiv.org/abs/2402.00696
Autor:
Müller, Mika Markus, Borst, Alexander Richard Manfred, Lübeck, Konstantin, Jung, Alexander Louis-Ferdinand, Bringmann, Oliver
Artificial Intelligence (AI) has witnessed remarkable growth, particularly through the proliferation of Deep Neural Networks (DNNs). These powerful models drive technological advancements across various domains. However, to harness their potential in
Externí odkaz:
http://arxiv.org/abs/2402.00069