English
Related papers

Related papers: God Save the Queen

200 papers

Computer based models describing pedestrian behavior in an emergency evacuation play a vital role in the development of active strategies that minimize the evacuation time when a closed area must be evacuated. The reference model has a…

Other Computer Science · Computer Science 2014-01-22 Pablo Cristian Tissera , Alicia Castro , A. Marcela Printista , Emilio Luque

We consider a pursuit-evasion scenario involving a group of pursuers and a single evader in a two-dimensional unbounded environment. The pursuers aim to capture the evader in finite time while ensuring the evader remains enclosed within the…

Systems and Control · Electrical Eng. & Systems 2026-05-25 Dinesh Patra , Prajakta Surve , Ashish R. Hota , Shaunak D. Bopardikar

We explore the archetype problem of an escape dynamics occurring in a symmetric double well potential when the Brownian particle is driven by {\it white L\'evy noise} in a dynamical regime where inertial effects can safely be neglected. The…

Statistical Mechanics · Physics 2009-11-11 B. Dybiec E. Gudowska-Nowak P. Hänggi

In their seminal work on the Stable Marriage Problem (SM), Gale and Shapley introduced a generalization of SM referred to as the Stable Roommates Problem (SR). An instance of SR consists of a set of $2n$ agents, and each agent has…

Computational Complexity · Computer Science 2025-02-12 Will Rosenbaum

The long waiting time at airport security has become an emergent issue as demand for air travel continues to grow. Not only does queuing at security cause passengers to miss their flights, but also reduce the amount of time passengers spend…

Systems and Control · Electrical Eng. & Systems 2025-05-12 Shangqing Cao , Aparimit Kasliwal , Huangyi Zheng , Masoud Reihanifar , Francesc Robuste , Mark Hansen

We consider the finite velocity of the ejecta of a type Ia supernova (SN Ia) in the double detonation (DDet) scenario with a white dwarf (WD) mass-donor companion, and find that the runaway velocity of the surviving (mass donor) WD is lower…

High Energy Astrophysical Phenomena · Physics 2024-12-03 Jessica Braudo , Noam Soker

We apply Monte Carlo simulations to count the numbers of solutions of two well-known combinatorial problems: the N-queens problem and Latin square problem. The original system is first converted to a general thermodynamic system, from which…

Statistical Mechanics · Physics 2009-11-13 Cheng Zhang , Jianpeng Ma

This paper investigates obstacle-free simple motion pursuit-evasion problems where the pursuer is faster and game termination is point capture. It is well known that the interior of the Apollonius Circle (AC) is the evader's dominance…

Optimization and Control · Mathematics 2022-03-24 Michael Dorothy , Dipankar Maity , Daigo Shishika , Alexander Von Moll

During epidemics, the population is asked to Socially Distance, with pairs of individuals keeping two meters apart. We model this as a new optimization problem by considering a team of agents placed on the nodes of a network. Their common…

Optimization and Control · Mathematics 2021-11-12 Steve Alpern , Li Zeng

A linear algorithm is described for solving the n-Queens Completion problem for an arbitrary composition of k queens, consistently distributed on a chessboard of size n x n. Two important rules are used in the algorithm: a) the rule of…

Artificial Intelligence · Computer Science 2020-01-01 E. Grigoryan

In today's terrorism-prone and security-focused world, evacuation emergencies, drills, and false alarms are becoming more and more common. Compliance to an evacuation order made by an authority in case of emergency can play a key role in…

Physics and Society · Physics 2019-04-15 Alexandros Rigos , Erik Mohlin , Enrico Ronchi

Using the disc instability model and a simple but physically reasonable model for the X-ray, extreme UV, UV and optical emission of dwarf novae we investigate the time lags observed between the rise to outburst at different wavelengths. We…

Astrophysics · Physics 2009-11-10 Matthias R. Schreiber , Jean-Marie Hameury , Jean-Pierre Lasota

A mobile agent has to reach a target in the Euclidean plane. Both the agent and the target are modeled as points. In the beginning, the agent is at distance at most $D>0$ from the target. Reaching the target means that the agent gets at a…

Data Structures and Algorithms · Computer Science 2017-10-20 Andrzej Pelc

To minimize property loss and death count in terror attacks and other emergent scenarios, attention given to timely and effective evacuation cannot be enough. Due to limited evacuation resource, i.e., number of available exits, there exists…

Multiagent Systems · Computer Science 2022-04-20 Zhiguo Zhou , Huiyu Cai , Zhixuan Zhou

We study the gambler's ruin problem for the Elephant Random Walk, focusing on escape time from a symmetric interval of the form $\{-N, \ldots, N\}$. As our main result, we derive tight exponential bounds for the tail of this escape time. We…

Probability · Mathematics 2026-02-24 Morgan André , Leonel Zuaznábar

The Red Queen's notion "It takes all the running you can do, to keep in the same place" has been applied within evolutionary biology, politics and economics. We find that a generalized version in which an adaptive Red Queen (e.g.…

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

We consider (n+1) runners with given constant unique integer speeds running along the circumference of a circle whose circumferential length is one, and all runners starting from the same point. We define and give lower bounds to a first…

Computational Geometry · Computer Science 2020-01-20 Deepak Ponvel Chermakani

The note considers normalized gradient descent (NGD), a natural modification of classical gradient descent (GD) in optimization problems. A serious shortcoming of GD in non-convex problems is that GD may take arbitrarily long to escape from…

Optimization and Control · Mathematics 2018-07-25 Ryan Murray , Brian Swenson , Soummya Kar

Split flow models, in which a physician rather than a nurse performs triage, are increasingly being used in hospital emergency departments (EDs) to improve patient flow. Before deciding whether such interventions should be adopted, it is…