Cover Image

Infinite precedence graphs for consistency verification in P-time event graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zorzenon, Davide, Raisch, Jörg
Format:	Preprint
Published:	2025
Subjects:	Systems and Control Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weak consistency of P-time event graphs
by: Zorzenon, Davide, et al.
Published: (2022)

Consistency of P-time event graphs is decidable in polynomial time (extended version)
by: Zorzenon, Davide, et al.
Published: (2023)

Periodic trajectories in P-time event graphs and the non-positive circuit weight problem
by: Zorzenon, Davide, et al.
Published: (2021)

Switched max-plus linear-dual inequalities: cycle time analysis and applications
by: Zorzenon, Davide, et al.
Published: (2023)

Brute-force search and Warshall algorithms for matrix-weighted graphs
by: Trinh, Minh Hoang, et al.
Published: (2025)

Controlled Invariance in Fully Actuated Max-plus Linear Systems with Precedence Semimodules
by: Zorzenon, Davide, et al.
Published: (2025)

Switched max-plus linear-dual inequalities for makespan minimization: the case study of an industrial bakery shop
by: Zorzenon, Davide, et al.
Published: (2022)

Switched Max-Plus Linear-Dual Inequalities: Application in Scheduling of Multi-Product Processing Networks
by: Zorzenon, Davide, et al.
Published: (2022)

A Method for Constructing Wavelet Functions on the Real Number Field
by: Li, Ning, et al.
Published: (2024)

Characterizing Flow Complexity in Transportation Networks using Graph Homology
by: Deshpande, Shashank A, et al.
Published: (2024)

The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory
by: Zorzenon, Davide, et al.
Published: (2021)

Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands
by: Sharf, Miel, et al.
Published: (2021)

Filling in pattern designs for incomplete pairwise comparison matrices: (quasi-)regular graphs with minimal diameter
by: Bozóki, Sándor, et al.
Published: (2020)

Low Complexity Method for Simulation of Epidemics Based on Dijkstra's Algorithm
by: Zorzenon, Davide, et al.
Published: (2020)

Conformally rigid graphs
by: Steinerberger, Stefan, et al.
Published: (2024)

Online Algorithm for Node Feature Forecasting in Temporal Graphs
by: Rahman, Aniq Ur, et al.
Published: (2024)

Cluster Assignment in Multi-Agent Systems
by: Sharf, Miel, et al.
Published: (2022)

Space-time reversible graph rewriting
by: Arrighi, Pablo, et al.
Published: (2025)

Data-Driven Nonlinear Regulation: Gaussian Process Learning
by: Harry, Telema, et al.
Published: (2025)

Fixed Point Certificates for Reachability and Expected Rewards in MDPs
by: Chatterjee, Krishnendu, et al.
Published: (2025)

Topological Graph Simplification Solutions to the Street Intersection Miscount Problem
by: Boeing, Geoff
Published: (2024)

Secure domination in $P_5$-free graphs
by: Gupta, Uttam K., et al.
Published: (2025)

Tree-layout based graph classes: proper chordal graphs
by: Paul, Christophe, et al.
Published: (2022)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
by: Das, Sandip, et al.
Published: (2023)

Scheduling on identical machines with conflicts to minimize the mean flow time
by: Tellache, Nour ElHouda, et al.
Published: (2025)

Analysis and Mitigation of Cascading Failures Using a Stochastic Interaction Graph with Eigen-analysis
by: Guo, Zhenping, et al.
Published: (2025)

Stereotype graph: A mathematical framework of category stereotypes via graph theory
by: Yan, Yijia
Published: (2025)

On the existence of factors intersecting sets of cycles in regular graphs
by: Goedgebeur, Jan, et al.
Published: (2024)

Real-time Optimization of Transport Chains for Single Wagon Load Railway Transport
by: Moldenhauer, Carsten, et al.
Published: (2025)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
by: Char, Arnab, et al.
Published: (2024)

On universal graphs for trees and treewidth $k$ graphs
by: Kaul, Neel, et al.
Published: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
by: Mütze, Torsten, et al.
Published: (2024)

The vertex visibility number of graphs
by: Roy, Dhanya, et al.
Published: (2025)

A Bilevel Integer Programming Approach for the Synchronous Attractor Control Problem
by: Moon, Kyungduk, et al.
Published: (2026)

Determining a graph from its reconfiguration graph
by: Berthe, Gaétan, et al.
Published: (2025)

Vertex-critical graphs in co-gem-free graphs
by: Beaton, Iain, et al.
Published: (2024)

Effects of graph operations on star pairwise compatibility graphs
by: Monti, Angelo, et al.
Published: (2024)

Tree-independence number of $P_5$-free graphs with no large bicliques
by: Blažej, Václav, et al.
Published: (2026)

Long induced paths in sparse graphs and graphs with forbidden patterns
by: Duron, Julien, et al.
Published: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
by: Foucaud, Florent, et al.
Published: (2024)