English
Related papers

Related papers: Structural Liveness of Immediate Observation Petri…

200 papers

Non-Hermitian topological systems simultaneously posses two antagonistic features: ultra sensitivity due to exceptional points and robustness of topological zero energy modes, and it is unclear which one prevails under different…

Optics · Physics 2022-03-08 I. Komis , D. Kaltsas , S. Xia , H. Buljan , Z. Chen , K. G. Makris

Petri nets, also known as vector addition systems, are a long established model of concurrency with extensive applications in modelling and analysis of hardware, software and database systems, as well as chemical, biological and business…

Formal Languages and Automata Theory · Computer Science 2019-04-12 Wojciech Czerwinski , Slawomir Lasota , Ranko Lazic , Jerome Leroux , Filip Mazowiecki

Newly arriving nodes in dynamics networks would gradually make the node embedding space drifted and the retraining of node embedding and downstream models indispensable. An exact threshold size of these new nodes, below which the node…

Social and Information Networks · Computer Science 2023-03-14 Yanwen Zhang , Huiwen Wang , Jichang Zhao

We give examples of $\mathrm{NIP}$ structures in which new algebraic structure appears in the Shelah completion. In particular we construct a weakly o-minimal structure $\mathscr{M}$ such that $\mathscr{M}$ does not interpret an infinite…

Logic · Mathematics 2026-05-13 Erik Walsberg

The coverability problem for Petri nets plays a central role in the verification of concurrent shared-memory programs. However, its high EXPSPACE-complete complexity poses a challenge when encountered in real-world instances. In this paper,…

Logic in Computer Science · Computer Science 2017-03-24 Michael Blondin , Alain Finkel , Christoph Haase , Serge Haddad

Recently Soleti et al. [JHEP03(2024)148] proposed a new experiment called SHiNESS at the upcoming European Spallation Source (ESS) facility, making use of the 2-GeV proton beam there impinging on a fixed target, in order to search for…

High Energy Physics - Phenomenology · Physics 2025-01-29 Zeren Simon Wang , Yu Zhang , Wei Liu

This paper focuses on precoding design in multi-antenna systems with improper Gaussian interference (IGI), characterized by correlated real and imaginary parts. We first study block level precoding (BLP) and symbol level precoding (SLP)…

Signal Processing · Electrical Eng. & Systems 2024-09-12 Lu Liu , Rang Liu , Ly V. Nguyen , A. Lee Swindlehurst

The aim of this paper is to characterize an important class of marked digraphs, called structurally observable graphs (SOGs), and to solve two minimum realization problems. To begin with, by exploring structural observability of large-scale…

Systems and Control · Electrical Eng. & Systems 2021-06-30 Shiyong Zhu , Jianquan Lu , Daniel W. C. Ho , Jinde Cao

The analysis of biological networks has benefited from the richness of Boolean networks (BNs) and the associated theory. These results have been further fortified in recent years by the emergence of Most Permissive (MP) semantics, combining…

Discrete Mathematics · Computer Science 2025-05-26 Stefan Haar , Juri Kolčák

In a previous paper Sharkey et al. [13] proved the exactness of closures at the level of triples for Markovian SIR (susceptible-infected-removed) dynamics on tree-like networks. This resulted in a deterministic representation of the…

Probability · Mathematics 2013-07-31 Istvan Z. Kiss , Charles G. Morris , Fanni Sélley , Péter L. Simon , Robert R. Wilkinson

This paper investigates two related optimal input selection problems for fixed (non-switched) and switched structured systems. More precisely, we consider selecting the minimum cost of inputs from a prior set of inputs, and selecting the…

Systems and Control · Electrical Eng. & Systems 2022-10-20 Yuan Zhang , Yuanqing Xia , Shenyu Liu , Zhongqi Sun

Petri nets are a popular formalism for modeling and analyzing distributed systems. Tokens in Petri net models can represent the control flow state or resources produced/consumed by transition firings. We define a resource as a part (a…

Logic in Computer Science · Computer Science 2023-06-22 Irina Lomazova , Vladimir Bashkin , Petr Jančar

We study a variant of the Student-Project Allocation problem with lecturer preferences over Students where ties are allowed in the preference lists of students and lecturers (SPA-ST). We investigate the concept of strong stability in this…

Data Structures and Algorithms · Computer Science 2019-11-26 Sofiat Olaosebikan , David Manlove

Computation of persistent homology of simplicial representations such as the Rips and the C\v{e}ch complexes do not efficiently scale to large point clouds. It is, therefore, meaningful to devise approximate representations and evaluate the…

Computational Geometry · Computer Science 2020-09-29 Naheed Anjum Arafat , Debabrota Basu , Stéphane Bressan

The dynamic response of power grids to small disturbances influences their overall stability. This paper examines the effect of network topology on the linearized time-invariant dynamics of electric power systems. The proposed framework…

Optimization and Control · Mathematics 2021-09-14 Siddharth Bhela , Harsha Nagarajan , Deepjyoti Deka , Vassilis Kekatos

With the rapid growth of IoT networks, ubiquitous coverage is becoming increasingly necessary. Low Earth Orbit (LEO) satellite constellations for IoT have been proposed to provide coverage to regions where terrestrial systems cannot.…

Information Theory · Computer Science 2025-11-11 Kosta Dakic , Bassel Al Homssi , Sumeet Walia , Akram Al-Hourani

The global Lipschitz constant of a neural network is related to robustness and generalization, yet unlike in many classical models, it is not plainly legible from the parameters. This has motivated sophisticated verification algorithms,…

Machine Learning · Computer Science 2026-05-11 Simon Kuang , Yuezhu Xu , S. Sivaranjani , Xinfan Lin

All dynamical systems of biological interest--be they food webs, regulation of genes, or contacts between healthy and infectious individuals--have complex network structure. Wigner's semicircular law and Girko's circular law describe the…

Populations and Evolution · Quantitative Biology 2013-11-08 Stefano Allesina , Elizabeth Sander , Matthew J. Smith , Si Tang

In this paper, we study the structural state and input observability of continuous-time switched linear time-invariant systems and unknown inputs. First, we provide necessary and sufficient conditions for their structural state and input…

Systems and Control · Electrical Eng. & Systems 2021-07-29 Emily A. Reed , Guilherme Ramos , Paul Bogdan , Sérgio Pequito

A new graphical framework, Abridged Petri Nets (APNs) is introduced for bottom-up modeling of complex stochastic systems. APNs are similar to Stochastic Petri Nets (SPNs) in as much as they both rely on component-based representation of…

Other Computer Science · Computer Science 2013-12-11 Vitali Volovoi
‹ Prev 1 4 5 6 7 8 10 Next ›