Pages that link to "Item:Q1249587"
From MaRDI portal
The following pages link to A characterization of the minimum cycle mean in a digraph (Q1249587):
Displayed 50 items.
- On tropical supereigenvectors (Q269307) (← links)
- Fully polynomial-time computation of maximum likelihood trajectories in Markov chains (Q344537) (← links)
- On canonical forms for zero-sum stochastic mean payoff games (Q367425) (← links)
- The weak robustness of interval matrices in max-plus algebra (Q400506) (← links)
- Complexity results for weighted timed event graphs (Q429654) (← links)
- Synthesis of opaque systems with static and dynamic masks (Q453510) (← links)
- Cycle time of a P-time event graph with affine-interdependent residence durations (Q481356) (← links)
- Maximizing the spectral radius of a matrix product (Q486206) (← links)
- Polynomial-time algorithms for energy games with special weight structures (Q487011) (← links)
- Computing periodic request functions to speed-up the analysis of non-cyclic task models (Q495917) (← links)
- About the minimum mean cycle-canceling algorithm (Q499347) (← links)
- Synchronization of a class of cyclic discrete-event systems describing legged locomotion (Q503026) (← links)
- Minimal sensor activation and minimal communication in discrete-event systems (Q503031) (← links)
- Exploring the complexity of the integer image problem in the \(\max\)-algebra (Q516821) (← links)
- The directed orienteering problem (Q547309) (← links)
- A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times (Q617517) (← links)
- Algorithms for solving discrete optimal control problems with infinite time horizon and determining minimal mean cost cycles in a directed graph as decision support tool (Q623763) (← links)
- A generalized approximation framework for fractional network flow and packing problems (Q684147) (← links)
- On paths with the shortest average arc length in weighted graphs (Q686427) (← links)
- Cyclical games with prohibitions (Q689132) (← links)
- Two strongly polynomial cut cancelling algorithms for minimum cost network flow (Q689972) (← links)
- Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip (Q697566) (← links)
- On the performance evaluation of multi-guarded marked graphs with single-server semantics (Q708894) (← links)
- Minimum degree and density of binary sequences (Q709264) (← links)
- Mean-payoff games and propositional proofs (Q716324) (← links)
- On the integer max-linear programming problem (Q741732) (← links)
- Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones (Q794387) (← links)
- Applications of shortest path algorithms to matrix scalings (Q799343) (← links)
- The basic cyclic scheduling problem with deadlines (Q806665) (← links)
- Quantitative characterization of event streams in analysis of hard real-time applications (Q813133) (← links)
- Scheduling for stability in single-machine production systems (Q835553) (← links)
- Cache-aware timing analysis of streaming applications (Q842736) (← links)
- Recent development in rigorous computational methods in dynamical systems (Q849189) (← links)
- Workload correlations in multi-processor hard real-time systems (Q858321) (← links)
- On matrix powers in max-algebra (Q869906) (← links)
- Identical coupled task scheduling: polynomial complexity of the cyclic case (Q906560) (← links)
- On short paths interdiction problems: Total and node-wise limited interdiction (Q929289) (← links)
- Scheduling of coupled tasks and one-machine no-wait robotic cells (Q954024) (← links)
- Computing the throughput of concatenation state machines (Q954952) (← links)
- Identical part production in cyclic robotic cells: Concepts, overview and open questions (Q955314) (← links)
- Online regret bounds for Markov decision processes with deterministic transitions (Q982638) (← links)
- Cycle-based facets of chromatic scheduling polytopes (Q1013295) (← links)
- Minimum mean cycle problem in bidirected and skew-symmetric graphs (Q1013299) (← links)
- Structure and dimension of the eigenspace of a concave Monge matrix (Q1028473) (← links)
- Periodic scheduling with obligatory vacations (Q1034630) (← links)
- On visualization scaling, subeigenvectors and Kleene stars in max algebra (Q1039747) (← links)
- Optimal precision in the presence of uncertainty (Q1079953) (← links)
- An additive eigenvalue problem of physics related to linear programming (Q1099930) (← links)
- The cost-to-time ratio problem for large or infinite graphs (Q1101357) (← links)
- Numerical procedure for solving a minimization eigenvalue problem (Q1115097) (← links)