Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain

In this paper, we study the problem of moving $n$ sensors on a line to form a barrier coverage of a specified segment of the line such that the maximum moving distance of the sensors is minimized. Previously, it was an open question whether this problem on sensors with arbitrary sensing ranges is solvable in polynomial time. We settle this open question positively by giving an $O(n^2 \log n)$ time algorithm. For the special case when all sensors have the same-size sensing range, the previously best solution takes $O(n^2)$ time. We present an $O(n \log n)$ time algorithm for this case; further, if all sensors are initially located on the coverage segment, our algorithm takes $O(n)$ time. Also, we extend our techniques to the cycle version of the problem where the barrier coverage is for a simple cycle and the sensors are allowed to move only along the cycle. For sensors with the same-size sensing range, we solve the cycle version in $O(n)$ time, improving the previously best $O(n^2)$ time solution.Comment: This version corrected an error in the proof of Lemma 2 in the previous version and the version published in DCG 2013. Lemma 2 is for proving the correctness of an algorithm (see the footnote of Page 9 for why the previous proof is incorrect). Everything else of the paper does not change. All algorithms in the paper are exactly the same as before and their time complexities do not change eithe

Single-shot determination of spin-polarization for ultrarelativistic electron beams via nonlinear Compton scattering

Impacts of spin-polarization of an ultrarelativistic electron beam head-on colliding with a strong laser pulse on emitted photon spectra and electron dynamics have been investigated in the quantum radiation regime. We simulate photon emissions quantum mechanically and electron dynamics semiclassically via taking spin-resolved radiation probabilities in the local constant field approximation. A small ellipticity of the laser field brings about an asymmetry in angle-resolved photon spectrum, which sensitively relies on the polarization of the electron beam. The asymmetry is particularly significant in high-energy photon spectra, and is employed for the polarization detection of a high-energy electron beam with extraordinary precision, e.g., better than 0.3\% for a few-GeV electron beam at a density of the scale of $10^{16}$ cm$^{-3}$ with currently available strong laser fields. This method demonstrates for the first time a way of single-shot determination of polarization for ultrarelativistic electron beams via nonlinear Compton scattering. A similar method based on the asymmetry in the electron momentum distribution after the interaction due to spin-dependent radiation reaction is proposed as well

Electron-Angular-Distribution Reshaping in Quantum Radiation-Dominated Regime

Dynamics of an electron beam head-on colliding with an ultraintense focused ultrashort circularly-polarized laser pulse are investigated in the quantum radiation-dominated regime. Generally, the ponderomotive force of the laser fields may deflect the electrons transversely, to form a ring structure on the cross-section of the electron beam. However, we find that when the Lorentz factor of the electron $\gamma$ is approximately one order of magnitude larger than the invariant laser field parameter $\xi$, the stochastic nature of the photon emission leads to electron aggregation abnormally inwards to the propagation axis of the laser pulse. Consequently, the electron angular distribution after the interaction exhibits a peak structure in the beam propagation direction, which is apparently distinguished from the "ring"-structure of the distribution in the classical regime, and therefore, can be recognized as a proof of the fundamental quantum stochastic nature of radiation. The stochasticity signature is robust with respect to the laser and electron parameters and observable with current experimental techniques

Ultrarelativistic polarized positron jets via collision of electron and ultraintense laser beams

Relativistic spin-polarized positron beams are indispensable for future electron-positron colliders to test modern high-energy physics theory with high precision. However, present techniques require very large scale facilities for those experiments. We put forward a novel efficient way for generating ultrarelativistic polarized positron beams employing currently available laser fields. For this purpose the generation of polarized positrons via multiphoton Breit-Wheeler pair production and the associated spin dynamics in single-shot interaction of an ultraintense laser pulse with an ultrarelativistic electron beam is investigated in the quantum radiation-dominated regime. A specifically tailored small ellipticity of the laser field is shown to promote splitting of the polarized particles along the minor axis of laser polarization into two oppositely polarized beams. In spite of radiative de-polarization, a dense positron beam with up to about 90\% polarization can be generated in tens of femtoseconds. The method may eventually usher high-energy physics studies into smaller-scale laser laboratories