English
Related papers

Related papers: A State-Based Characterisation of the Conflict Pre…

200 papers

We achieve two primary goals in this work. First, we propose a flexible algorithm that can simulate various scenarios of state/government intervention. Secondly, we analyze the scenario exhibiting the critical behavior of the market of…

Physics and Society · Physics 2021-06-30 Michal Chorowski , Ryszard Kutner

Machine scheduling problems involving conflict jobs can be seen as a constrained version of the classical scheduling problem, in which some jobs are conflict in the sense that they cannot be proceeded simultaneously on different machines.…

Data Structures and Algorithms · Computer Science 2021-02-12 Minh Hoàng Hà , Dinh Quy Ta , Trung Thanh Nguyen

The idea is advanced that self-organization in complex systems can be treated as decision making (as it is performed by humans) and, vice versa, decision making is nothing but a kind of self-organization in the decision maker nervous…

Adaptation and Self-Organizing Systems · Physics 2014-08-08 V. I. Yukalov , D. Sornette

The behavior and architecture of large scale discrete state systems found in computer software and hardware can be specified and analyzed using a particular class of primitive recursive functions. This paper begins with an illustration of…

Formal Languages and Automata Theory · Computer Science 2025-11-04 Victor Yodaiken

Traffic conflict detection is essential for proactive road safety by identifying potential collisions before they occur. Existing methods rely on surrogate safety measures tailored to specific interactions (e.g., car-following,…

Robotics · Computer Science 2024-12-24 Yiru Jiao , Simeon C. Calvert , Sander van Cranenburgh , Hans van Lint

A simple relation is introduced for concurrence to describe how much the entanglement of bipartite system is at least left if either (or both) subsystem undergoes an arbitrary physical process. This provides a lower bound for concurrence of…

Quantum Physics · Physics 2009-11-13 Chang-shui Yu , X X Yi , He-shan Song

Metastability is observed when a physical system is close to a first order phase transition. In this paper the metastable behavior of a two state reversible probabilistic cellular automaton with self-interaction is discussed. Depending on…

Statistical Mechanics · Physics 2009-07-10 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

Most existed work require knowledge about the effect of program instructions (or statements) to analyze and verify algorithms. In this paper, by revealing some findings on executions of object programs, we define two basic concepts --…

Programming Languages · Computer Science 2018-02-08 Xiaoxiao Yang

We study an opinion dynamics model in which agents reach compromise via pairwise interactions. When the opinions of two agents are sufficiently close, they both acquire the average of their initial opinions; otherwise, they do not interact.…

Statistical Mechanics · Physics 2009-11-07 E. Ben-Naim , P. L. Krapivsky , S. Redner

We describe an approach to modelling and reasoning about data-centric business processes and present a form of general model checking. Our technique extends existing approaches, which explore systems only from concrete initial states.…

Logic in Computer Science · Computer Science 2012-07-12 Andreas Bauer , Peter Baumgartner , Michael Norrish

The concept of "stochastic precedence" between two real-valued random variables has often emerged in different applied frameworks. In this paper we consider a slightly more general, and completely natural, concept of stochastic precedence…

Probability · Mathematics 2015-06-17 Emilio De Santis , Fabio Fantozzi , Fabio Spizzichino

Process discovery algorithms traditionally linearize events, failing to capture the inherent concurrency of real-world processes. While some techniques can handle partially ordered data, they often struggle with scalability on large event…

Databases · Computer Science 2026-04-21 Humam Kourani , Gyunam Park , Wil M. P. van der Aalst

Systems that exhibit complex behaviours are often found in a particular dynamical condition, poised between order and disorder. This observation is at the core of the so-called criticality hypothesis, which states that systems in a…

Adaptation and Self-Organizing Systems · Physics 2016-09-19 Andrea Roli , Marco Villani , Alessandro Filisetti , Roberto Serra

The behavior of concurrent, asynchronous procedures depends in general on the call context, because of the global protocol that governs scheduling. This context cannot be specified with the state-based Hoare-style contracts common in…

Logic in Computer Science · Computer Science 2023-10-09 Reiner Hähnle , Eduard Kamburjan , Marco Scaletta

We study the relationship between assumptions of state separability and both preparation and measurement contextuality, and the relationship of both of these to the frame problem, the problem of predicting what does not change in…

Quantum Physics · Physics 2023-08-03 Chris Fields , James F. Glazebrook

The general aim of this paper is to supply a method to decide whether a discrete system decoheres or not, and under what conditions decoherence occurs, with no need of appealing to computer simulations to obtain the time evolution of the…

Quantum Physics · Physics 2011-06-14 Mario Castagnino , Sebastian Fortin

We investigate the performance of discrimination strategy in the comparison task of known quantum states. In the discrimination strategy, one infers whether or not two quantum systems are in the same state on the basis of the outcomes of…

Quantum Physics · Physics 2018-05-30 A. Hayashi , T. Hashimoto , M. Horibe

This work is a continuation of efforts to define and understand competitive analysis of algorithms in a distributed shared memory setting, which is surprisingly different from the classical online setting. In fact, in a distributed shared…

Data Structures and Algorithms · Computer Science 2018-07-19 Joan Boyar , Faith Ellen , Kim S. Larsen

Using a set of heterogeneous competing systems with intra-system cooperation and inter-system aggression, we show how the coevolution of the system parameters (degree of organization and conditions for aggression) depends on the rate of…

Adaptation and Self-Organizing Systems · Physics 2015-05-13 Jose M. Albornoz , Antonio Parravano

Predictive business process monitoring refers to the act of making predictions about the future state of ongoing cases of a business process, based on their incomplete execution traces and logs of historical (completed) traces. Motivated by…

Artificial Intelligence · Computer Science 2018-10-24 Irene Teinemaa , Marlon Dumas , Marcello La Rosa , Fabrizio Maria Maggi