English
Related papers

Related papers: A Complexity O(1) Priority Queue for Event Driven …

200 papers

Fastest arrival events, where the first among many diffusing particles reaches a target, are central in triggering signal initiation in molecular stochastic systems. Classical approaches to simulate such events rely on full trajectory…

Probability · Mathematics 2026-05-26 Emmanuel Akame Mfoumou , David Holcman

We introduce a combined molecular dynamics (MD) and quantum trajectories (QT) code to simulate the effects of near-resonant optical fields on state-vector evolution and particle motion in a collisional system. In contrast to collisionless…

Atomic Physics · Physics 2020-02-05 G. M. Gorman , T. K. Langin , M. K. Warrens , D. Vrinceanu , T. C. Killian

CPU scheduling is the reason behind the performance of multiprocessing and in time-shared operating systems. Different scheduling criteria are used to evaluate Central Processing Unit Scheduling algorithms which are based on different…

Operating Systems · Computer Science 2022-05-17 Raghav Dalmia , Aryaman Sinha , Ruchi Verma , P. K. Gupta

We consider a sequential cascade of molecular first-reaction events towards a terminal reaction centre in which each reaction step is controlled by diffusive motion of the particles. The model studied here represents a typical reaction…

Biological Physics · Physics 2021-10-13 Denis S. Grebenkov , Ralf Metzler , Gleb Oshanin

Molecular Dynamics (MD) simulations are essential for understanding the atomic-level behavior of molecular systems, giving insights into their transitions and interactions. However, classical MD techniques are limited by the trade-off…

Biomolecules · Quantitative Biology 2026-04-21 Ziyang Yu , Wenbing Huang , Yang Liu

These days enterprise applications try to integrate online processing and batch jobs into a common software stack for seamless monitoring and driverless operations. Continuous integration of these systems results in choking of the poorly…

Performance · Computer Science 2015-12-16 Subrata Ashe

Designing clinical trials requires evaluating multiple operating characteristics (OCs), such as the likelihood of an early stopping decision, the probability of detecting a treatment effect, and the Type I error rate. In most cases, these…

Methodology · Statistics 2026-03-23 Susanna Gentile , Daniel E. Schwartz , Riddhiman Saha , Lorenzo Trippa

We report on a lattice based algorithm, completely vectorized for molecular dynamics simulations. Its algorithmic complexity is of the order O(N), where $N$ is the number of particles. The algorithm works very effectively when the particles…

Condensed Matter · Physics 2009-10-22 V. Buchholtz , T. Poeschel

We introduce a protocol for the fast simulation of $n$-dimensional quantum systems on $n$-qubit quantum computers with tunable couplings. A mapping is given between the control parameters of the quantum computer and the matrix elements of…

We study the dynamics of priority-queue networks, generalizations of the binary interacting priority queue model introduced by Oliveira and Vazquez [Physica A {\bf 388}, 187 (2009)]. We found that the original AND-type protocol for…

Data Analysis, Statistics and Probability · Physics 2010-04-02 Byungjoon Min , K. -I. Goh , I. -M. Kim

This work develops a methodology for studying the effect of an offload zone on the ambulance ramping problem using a multi-server, multi-class non-preemptive priority queueing model that can be treated analytically. A prototype model for…

Systems and Control · Electrical Eng. & Systems 2024-02-01 Josef Zuk , David Kirszenblat

Finite-capacity single-server queues with general service-time distributions form the backbone of numerous real-world systems, yet classical simulation of performance metrics such as blocking probabilities and delay becomes computationally…

Quantum Physics · Physics 2025-12-12 Or Peretz , Michal Koren , Nir Perel

This contribution investigates the computational complexity of simulating linear ordinary differential equations (ODEs) on digital computers. We provide an exact characterization of the complexity blowup for a class of ODEs of arbitrary…

Computational Complexity · Computer Science 2026-04-14 Adalbert Fono , Noah Wedlich , Holger Boche , Gitta Kutyniok

The theory community has proposed several new heap variants in the recent past which have remained largely untested experimentally. We take the field back to the drawing board, with straightforward implementations of both classic and novel…

Data Structures and Algorithms · Computer Science 2014-03-04 Daniel H. Larkin , Siddhartha Sen , Robert E. Tarjan

Completeness of a dynamic priority scheduling scheme is of fundamental importance for the optimal control of queues in areas as diverse as computer communications, communication networks, supply chains and manufacturing systems. Our first…

Performance · Computer Science 2018-04-11 Manu K. Gupta , N. Hemachandra , J. Venkateswaran

A common feature of wall-bounded turbulent particle-laden flows is enhanced particle concentrations in a thin layer near the wall due to a phenomenon known as turbophoresis. Even at relatively low bulk volume fractions, particle-particle…

Fluid Dynamics · Physics 2019-08-09 Perry L. Johnson

The linked cell list algorithm is an essential part of molecular simulation software, both molecular dynamics and Monte Carlo. Though it scales linearly with the number of particles, there has been a constant interest in increasing its…

Computational Physics · Physics 2013-03-19 Ulrich Welling , Guido Germano

Photo-induced processes are fundamental in nature, but accurate simulations are seriously limited by the cost of the underlying quantum chemical calculations, hampering their application for long time scales. Here we introduce a method…

In this article we will discuss the basic calculational concepts to simulate particle physics events at high energy colliders. We will mainly focus on the physics in hadron colliders and particularly on the simulation of the perturbative…

High Energy Physics - Phenomenology · Physics 2014-11-27 Christian Reuschle

We report on a lattice based algorithm, completely vectorized for molecular dynamics simulations. Its algorithmic complexity is of the order $O(N)$, where $N$ is the number of particles. The algorithm works very effectively when the…

comp-gas · Physics 2019-06-05 V. Buchholtz , T. Pöschel