Cover Image

The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zorzenon, Davide, Komenda, Jan, Raisch, Joerg
Format:	Preprint
Published:	2021
Subjects:	Combinatorics Systems and Control Optimization and Control 68R10 (Primary) 15A80, 68Q45 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Consensus in Multiagent Systems under communication failure
by: Bentaibi, Mohamed, et al.
Published: (2024)

An Efficient Scaled spectral preconditioner for sequences of symmetric positive definite linear systems
by: Diouane, Youssef, et al.
Published: (2024)

An Efficient Two-Sided Sketching Method for Large-Scale Tensor Decomposition Based on Transformed Domains
by: Cheng, Zhiguang, et al.
Published: (2024)

A cornering strategy for synchronizing a DFA
by: Bradshaw, Peter, et al.
Published: (2024)

Approximating k-Center via Farthest-First on $δ$-Covers
by: Wilson, Jason R.
Published: (2026)

Convergence of the Stochastic Heavy Ball Method With Approximate Gradients and/or Block Updating
by: Tadipatri, Uday Kiran Reddy, et al.
Published: (2023)

Analysis of the SiMPL method for density-based topology optimization
by: Keith, Brendan, et al.
Published: (2024)

Online Convex Optimization Using Coordinate Descent Algorithms
by: Lin, Yankai, et al.
Published: (2022)

An Improved Boosted DC Algorithm for Nonsmooth Functions with Applications in Image Recovery
by: Li, ZeYu, et al.
Published: (2026)

Topological structure and a polynomial-time solution of linear programming over the real numbers
by: Wei, Jing-Yuan
Published: (2018)

A non-iterative polynomial algorithm for linear programming
by: Jing-Yuan, Wei
Published: (2013)

Quasi-fixed points of substitutive systems
by: Krawczyk, Elżbieta
Published: (2024)

ADAPT: Lightweight, Long-Range Machine Learning Force Fields Without Graphs
by: Dramko, Evan, et al.
Published: (2025)

Optimal Matching Strategies in Two-sided Markets: A Mean Field Approach
by: Bayraktar, Erhan, et al.
Published: (2025)

Noncommutative rational Pólya series
by: Bell, Jason, et al.
Published: (2019)

Quantitative Convergence of Wasserstein Gradient Flows of Kernel Mean Discrepancies
by: Chizat, Lénaïc, et al.
Published: (2026)

A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations
by: Heuberger, Clemens, et al.
Published: (2022)

The generating power of weighted tree automata with initial algebra semantics
by: Droste, Manfred, et al.
Published: (2024)

Asymptotic Analysis of Regular Sequences
by: Heuberger, Clemens, et al.
Published: (2018)

A new factorization of the generalized period-doubling sequences through kernel words and gaps sequences
by: Bognini, K. Ernest, et al.
Published: (2025)

A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
by: Cui, Jinchuan, et al.
Published: (2022)

Dumont-Thomas complement numeration systems for $\mathbb{Z}$
by: Labbé, Sébastien, et al.
Published: (2023)

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
by: Yordzhev, Krasimir
Published: (2026)

Automaticity of uniformly recurrent substitutive sequences
by: Krawczyk, Elżbieta, et al.
Published: (2021)

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
by: Khormali, Omid, et al.
Published: (2026)

Finite-state transducers for substitution tilings
by: Tatham, Simon
Published: (2025)

Decompositions of Nonlinear Input-Output Systems to Zero the Output
by: Gray, W. Steven, et al.
Published: (2023)

Polynomial algorithm for the disjoint bilinear programming problem with an acute-angled polytope for a disjoint subset
by: Lozovanu, Dmitrii
Published: (2025)

Reduced Jeffries-Matusita distance: A Novel Loss Function to Improve Generalization Performance of Deep Classification Models
by: Lashkari, Mohammad, et al.
Published: (2024)

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

From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting
by: Hurault, Samuel, et al.
Published: (2025)

String attractors of some simple-Parry automatic sequences
by: Gheeraert, France, et al.
Published: (2023)

On the study of cellular automata on modulo-recurrent words
by: Barro, Moussa, et al.
Published: (2022)

Computational Complexity of Determining the Assembly Index
by: Masierak, Piotr
Published: (2026)

Phase Matching for a Generalized Grover's Algorithm
by: Cardullo, Chris, et al.
Published: (2026)

Chung-Graham and Zeckendorf representations
by: Burns, Rob
Published: (2025)

A Formal Analysis of Iterated TDD
by: Ruparel, Hemil, et al.
Published: (2024)

Cluster-based classification with neural ODEs via control
by: Álvarez-López, Antonio, et al.
Published: (2023)

SympFormer: Accelerated attention blocks via Inertial Dynamics on Density Manifolds
by: Stein, Viktor, et al.
Published: (2026)