Filters








349 Hits in 11.3 sec

Fully-Dynamic Bin Packing with Limited Repacking [article]

Anupam Gupta, Guru Guruganesh, Amit Kumar, David Wajc
2018 arXiv   pre-print
We study the classic Bin Packing problem in a fully-dynamic setting, where new items can arrive and old items may depart.  ...  This is motivated by cloud storage applications, where fully-dynamic Bin Packing models the problem of data backup to minimize the number of disks used, as well as communication incurred in moving file  ...  Next, we match the a.c.r of any superharmonic algorithm for the online problem in the fully-dynamic setting.  ... 
arXiv:1711.02078v3 fatcat:t4xpjeial5b6hjc7q5aat73xxe

Internal Flow Fraction discriminates patients with dyssynchronous heart failure from age and sex-matched controls

Brandon K Fornwalt, Jana G Delfino, Calvin R Kurz, Patrick C Gonzales, Robert Eisner, Angel R León, John N Oshinski
2009 Journal of Cardiovascular Magnetic Resonance  
in this setting.  ...  Hypothesis: ceCMR can identify the subgroup developing VA in patients with prophylactic ICD implantation following MADIT criteria.  ...  Conclusion: We presented a robust, accurate and efficient method for the fully automatic delineation of the myocardium contours in LA + SA cine CMR images, which can be used for accurate LV functional  ... 
doi:10.1186/1532-429x-11-s1-o92 fatcat:su2t3ckryrhzxptwvsdokzjhkq

Popular conjectures imply strong lower bounds for dynamic problems [article]

Amir Abboud, Virginia Vassilevska Williams
2014 arXiv   pre-print
Is the 3SUM problem on n numbers in O(n^2-ϵ) time for some ϵ>0? 2. Can one determine the satisfiability of a CNF formula on n variables in O((2-ϵ)^n poly n) time for some ϵ>0? 3.  ...  The problems we consider include dynamic versions of bipartite perfect matching, bipartite maximum weight matching, single source reachability, single source shortest paths, strong connectivity, subgraph  ...  n(1−2δ) · (2 δn ) 2−ε = 2 n(1−δε) .Next, we prove the lower bounds for maintaining a (4/3 − ε)-approximation to the diameter.  ... 
arXiv:1402.0054v1 fatcat:bgdvvk4e2naetd5taffv2ilovy

Simulation study of the space charge limit in heavy-ion synchrotrons

Adrian Oeftiger, Oliver Boine-Frankenheim, Vera Chetvertkova, Vladimir Kornilov, Dmitrii Rabusov, Stefan Sorge
2022 Physical Review Accelerators and Beams  
Previously, such beam dynamics simulations required non-self-consistent space charge models.  ...  The recent advances in the performance of particle tracking tools with self-consistent solvers for the 3D space charge forces now allow us to reliably identify low-loss areas in tune space, considering  ...  approximation. 2 For machine protection in real operation, SIS100 features a collimation system as well as a cryocatcher system with low-desorption surfaces to avoid dynamic vacuum effects [18] .  ... 
doi:10.1103/physrevaccelbeams.25.054402 fatcat:uaxb7sdktzfxrk2cxln4devkby

Mechanisms for the mitigation of the hose instability in plasma-wakefield accelerators

T. J. Mehrling, R. A. Fonseca, A. Martinez de la Ossa, J. Vieira
2019 Physical Review Accelerators and Beams  
We generalize the beam centroid equation (2) in order to establish a model that incorporates the effects of beam energy spread and energy change.  ...  In this work we provide an in-depth analysis of mechanisms which mitigate the hose instability in the blowout regime in plasma-wakefield accelerators.  ...  Averaging I ϵ 2 over one period in a slowly varying amplitude approximation yields the time-dependence hI ϵ ðtÞ 2 i ∼ F c 2 ffiffiffiffiffiffi Δϵ 2π r ω β;0 t þ F s 2 ffiffiffiffiffiffi Δϵ 2π r ω β;0 t  ... 
doi:10.1103/physrevaccelbeams.22.031302 fatcat:5o4oyxv525egnkaun533rlcj3e

Space-division multiplexing: the next frontier in optical communication

Guifang Li, Neng Bai, Ningbo Zhao, Cen Xia
2014 Advances in Optics and Photonics  
by 2 orders of magnitude.  ...  Furthermore, lack of an integrated amplification platform makes such a system unattractive from a technical and economic perspective. 2 p , of the fiber is greater than 2.405, the fiber can guide light  ...  This research was supported in part by the National Basic Research Programme of China (973) Project #2014CB340100 and NSFC Project (61307085).  ... 
doi:10.1364/aop.6.000413 fatcat:63rk5gnhabh6rcu5i3634qks6m

Rotating Stars in Relativity

Nikolaos Stergioulas
2003 Living Reviews in Relativity  
The latest theoretical understanding of rotating stars in relativity is reviewed in this updated article.  ...  The sections on the equilibrium properties and on the nonaxisymmetric instabilities in f-modes and r-modes have been updated and several new sections have been added on analytic solutions for the exterior  ...  Dynamical bar-mode instability Shibata, Baumgarte, and Shapiro [274] study the dynamical bar-mode instability in differentially rotating neutron stars, in fully relativistic 3D simulations.  ... 
doi:10.12942/lrr-2003-3 pmid:28179861 pmcid:PMC5256079 fatcat:h6cpaxuxc5b43gdgsdscqijt7a

Optimal control theory for a unitary operation under dissipative evolution

Michael H Goerz, Daniel M Reich, Christiane P Koch
2014 New Journal of Physics  
The reduction is based on two observations: The target is not a general dynamical map but a unitary operation; and the time evolution of two properly chosen states is sufficient to distinguish any two  ...  This represents a significant reduction in computational resources compared to the complete basis of Liouville space that is commonly believed necessary for this task.  ...  This research was supported in part by the Deutscher Akademischer Austauschdienst and by the National Science Foundation (Grant No. NSF PHY11-25915).  ... 
doi:10.1088/1367-2630/16/5/055012 fatcat:l6lp32ojgfc5xoztplhx6oxani

Rotating stars in relativity

Vasileios Paschalidis, Nikolaos Stergioulas
2017 Living Reviews in Relativity  
The latest theoretical understanding of rotating stars in relativity is reviewed in this updated article.  ...  The sections on equilibrium properties and on nonaxisymmetric oscillations and instabilities in f-modes and r-modes have been updated.  ...  Acknowledgements We are indebted to all our long-term collaborators for their contributions in joint projects and for useful discussions. NS is indebted to John L.  ... 
doi:10.1007/s41114-017-0008-x pmid:29225510 pmcid:PMC5707374 fatcat:xwnrxh4v6rcsbckytupjzx64mq

Tutorial on optoelectronic oscillators

Ming Li, Tengfei Hao, Wei Li, Yitang Dai
2021 APL Photonics  
At each scatter section zi in the optical fiber, the Rayleigh scattering field Δε b (t, zi) fluctuates randomly in time.  ...  The dynamic equations of the nth cavity mode in the two coupled loops are as follows: da (1) n dt = (iΔω (1) n + g)a (1) n − iμa (2) n , (16) da (2) n dt = (iΔω (2) n − γ)a (2) n − iμa (1) n , (17) where  ... 
doi:10.1063/5.0050311 fatcat:wen2yo4hyrdkvcnjqmzl6xvrju

Ultrafast dynamics in isolated molecules and molecular clusters

I V Hertel, W Radloff
2006 Reports on progress in physics (Print)  
time.  ...  The relevant processes are explained by way of example-from wave packet dynamics in systems with a few atoms all the way to internal conversion via conical intersections in bio-chromophores.  ...  They all contributed also in numerous ways to the success of the work done in our group to which we have referred in this review.  ... 
doi:10.1088/0034-4885/69/6/r06 fatcat:thnjwzv3wzg3xd4droqjwx765u

Dissertationes Batavae Klooster, J.J.H. 2009. Poetry as Window and Mirror. Hellenistic Poets on Predecessors, Contemporaries and Themselves. PhD Thesis, University of Amsterdam, 287 p. Promotores: prof.dr I.J.F. de Jong, prof.dr A.M. van Erp Taalman Kip, University of Amsterdam

J.J.H. Klooster
2010 Mnemosyne: A Journal of Classical Studies  
a boxing match.  ...  (And just as youths set up a dance in honor of Phoebus either in Pytho or haply in Ortygia, or by the waters of Ismenus, and to the sound of the lyre round his altar all together in time beat the earth  ...  with poets, i.e. epigrams produced in the third Century BCE.  ... 
doi:10.1163/002670710x12604263128327 fatcat:z6qpwv72j5ho5d44gm4lsgbv5u

Microwave Liquid Crystal Enabling Technology for Electronically Steerable Antennas in SATCOM and 5G Millimeter-Wave Systems

Rolf Jakoby, Alexander Gaebler, Christian Weickhmann
2020 Crystals  
satellite in geostationary orbit to track low Earth orbit satellites with maximum phase change rates of 5.1°/s to 45.4°/s, depending on the applied voltages, and (2) low-profile planar delay-line phase  ...  The critical switch-off response time to change the orientation of the microwave LCs from parallel to perpendicular with respect to the RF field (worst case), which corresponds to the time for 90 to 10%  ...  If those two segments are electrically short, the overall inductance ′ of the loaded line is approximately ( + )/2 ≈ /2 and the capacitance corresponds to ( + )/2 ≈ /2 .  ... 
doi:10.3390/cryst10060514 fatcat:xrvbcbsknvgfdlkyx7kfr7zwue

The Development of Energy-Recovery Linacs [article]

Chris Adolphsen
2022 arXiv   pre-print
Energy-recovery linacs (ERLs) have been emphasised by the recent (2020) update of the European Strategy for Particle Physics as one of the most promising technologies for the accelerator base of future  ...  In addition, the authors most gratefully acknowledge information, insight, and guidance they received in discussions with Roy Aleksan, Jean-Luc Biarotte, Phil Burrows, Dimitri Delikaris, Grigory Emereev  ...  Figure 2 . 10 . 210 Figure 2.10. Wire scan with fully accelerated and energy-recovered beams at the same time. Figure 2 . 11 . 211 Figure 2.11.  ... 
arXiv:2207.02095v1 fatcat:gef5pdjp5fbnrbf5nsyelbpz2a

06091 Abstracts Collection – Data Structures

Lars Arge, Robert Sedgewick, Dorothea Wagner
2006
Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper.  ...  The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.  ...  Like the original PMA, any pattern of updates costs only O(log 2 N ) amortized element moves and O(1+(log 2 N )/B) amortized memory transfers per update.  ... 
doi:10.4230/dagsemproc.06091.1 fatcat:mest4ggnureutadwi7ygzfzfqm
« Previous Showing results 1 — 15 out of 349 results