Zobrazeno 1 - 10
of 961
pro vyhledávání: '"Keil J"'
Autor:
Agapov, I., Antipov, S., Bartolini, R., Brinkmann, R., Chae, Y-C., Cortes-Garcia, E. C., Einfeld, D., Hellert, T., Huening, M., Jebramcik, M. A., Keil, J., Li, C., Malina, L., Wanzenberg, R.
The PETRA IV project for upgrading the 2.3 km 6 GeV PETRA III storage ring to a diffraction-limited synchrotron radiation source is nearing the end of its detailed technical design phase. We present the ring lattice based on the hybrid six-bend achro
Externí odkaz:
http://arxiv.org/abs/2408.07995
The classical 3SUM conjecture states that the class of 3SUM-hard problems does not admit a truly subquadratic $O(n^{2-\delta})$-time algorithm, where $\delta >0$, in classical computing. The geometric 3SUM-hard problems have widely been studied in co
Externí odkaz:
http://arxiv.org/abs/2404.04535
Autor:
Keil, J. Mark, Mondal, Debajyoti
A disk graph is an intersection graph of disks in $\mathbb{R}^2$. Determining the computational complexity of finding a maximum clique in a disk graph is a long-standing open problem. In 1990, Clark, Colbourn, and Johnson gave a polynomial-time algor
Externí odkaz:
http://arxiv.org/abs/2404.03751
A disk graph is an intersection graph of disks in the Euclidean plane, where the disks correspond to the vertices of the graph and a pair of vertices are adjacent if and only if their corresponding disks intersect. The problem of determining the time
Externí odkaz:
http://arxiv.org/abs/2303.07645
Given a set $P$ of points in the plane, a point burning process is a discrete time process to burn all the points of $P$ where fires must be initiated at the given points. Specifically, the point burning process starts with a single burnt point from
Externí odkaz:
http://arxiv.org/abs/2209.13024
Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection, called the mini
Externí odkaz:
http://arxiv.org/abs/2208.06122
The burning process on a graph $G$ starts with a single burnt vertex, and at each subsequent step, burns the neighbors of the currently burnt vertices, as well as one other unburnt vertex. The burning number of $G$ is the smallest number of steps req
Externí odkaz:
http://arxiv.org/abs/2205.04643
Publikováno v:
In Theoretical Computer Science 12 January 2025 1024
Publikováno v:
In Nuclear Inst. and Methods in Physics Research, A December 2024 1069
Chv\'{a}tal and Klincsek (1980) gave an $O(n^3)$-time algorithm for the problem of finding a maximum-cardinality convex subset of an arbitrary given set $P$ of $n$ points in the plane. This paper examines a generalization of the problem, the Bottlene
Externí odkaz:
http://arxiv.org/abs/2108.12464