Zobrazeno 1 - 10
of 1 080
pro vyhledávání: '"SVOBODA, Jakub"'
We consider a class of optimization problems defined by a system of linear equations with min and max operators. This class of optimization problems has been studied under restrictive conditions, such as, (C1) the halting or stability condition; (C2)
Externí odkaz:
http://arxiv.org/abs/2412.12228
Autor:
Křišťan, Jan Matyáš, Svoboda, Jakub
In reconfiguration, we are given two solutions to a graph problem, such as Vertex Cover or Dominating Set, with each solu tion represented by a placement of tokens on vertices of the graph. Our task is to reconfigure one into the other using small st
Externí odkaz:
http://arxiv.org/abs/2411.12582
Autor:
Heinrich, Paul, Papp, Gergely, Jachmich, Stefan, Artola, Javier, Bernert, Matthias, de Marné, Pascal, Dibon, Mathias, Dux, Ralph, Eberl, Thomas, Hobirk, Jörg, Lehnen, Michael, Peherstorfer, Tobias, Schwarz, Nina, Sheikh, Umar, Sieglin, Bernhard, Svoboda, Jakub, Team, the ASDEX Upgrade, Team, the EUROfusion Tokamak Exploitation
Future large tokamaks will operate at high plasma currents and high stored plasma energies. To ensure machine protection in case of a sudden loss of plasma confinement (major disruption), a large fraction of the magnetic and thermal energy must be ra
Externí odkaz:
http://arxiv.org/abs/2410.00591
We study two-player zero-sum concurrent stochastic games with finite state and action space played for an infinite number of steps. In every step, the two players simultaneously and independently choose an action. Given the current state and the chos
Externí odkaz:
http://arxiv.org/abs/2405.02486
Turn-based discounted-sum games are two-player zero-sum games played on finite directed graphs. The vertices of the graph are partitioned between player 1 and player 2. Plays are infinite walks on the graph where the next vertex is decided by a playe
Externí odkaz:
http://arxiv.org/abs/2405.02479
Populations evolve by accumulating advantageous mutations. Every population has some spatial structure that can be modeled by an underlying network. The network then influences the probability that new advantageous mutations fixate. Amplifiers of sel
Externí odkaz:
http://arxiv.org/abs/2401.14914
Autor:
Křišťan, Jan Matyáš, Svoboda, Jakub
In this paper, we present novel algorithms that efficiently compute a shortest reconfiguration sequence between two given dominating sets in trees and interval graphs under the Token Sliding model. In this problem, a graph is provided along with its
Externí odkaz:
http://arxiv.org/abs/2307.10847
Autor:
Chatterjee, Krishnendu, Svoboda, Jakub, Žikelić, Ðorđe, Pavlogiannis, Andreas, Tkadlec, Josef
Publikováno v:
Phys. Rev. E 106, 2022, 034321
Structural balance theory is an established framework for studying social relationships of friendship and enmity. These relationships are modeled by a signed network whose energy potential measures the level of imbalance, while stochastic dynamics dr
Externí odkaz:
http://arxiv.org/abs/2210.02394
Autor:
Bastankhah, Mahsa, Chatterjee, Krishnendu, Maddah-Ali, Mohammad Ali, Schmid, Stefan, Svoboda, Jakub, Yeo, Michelle
Payment channel networks (PCNs) are a promising technology to improve the scalability of cryptocurrencies. PCNs, however, face the challenge that the frequent usage of certain routes may deplete channels in one direction, and hence prevent further tr
Externí odkaz:
http://arxiv.org/abs/2209.11936