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 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)
- 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)
- 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)
- On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns (Q1124653) (← links)
- Parametric shortest path algorithms with an application to cyclic staffing (Q1149254) (← links)
- An algorithm for scaling matrices and computing the minimum cycle mean in a digraph (Q1149744) (← links)
- Weighted min cost flows (Q1168883) (← links)
- Minimax algebra and applications (Q1175739) (← links)
- An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix (Q1183336) (← links)
- A special case the of dynamization problem for least cost paths (Q1183415) (← links)
- New scaling algorithms for the assignment and minimum mean cycle problems (Q1190599) (← links)
- Polynomial-time primal simplex algorithms for the minimum cost network flow problem (Q1193519) (← links)
- Estimates of the periodic points for nonexpansive operators (Q1196347) (← links)
- On the boolean minimal realization problem in the max-plus algebra (Q1274876) (← links)
- Strong regularity of matrices -- a survey of results (Q1314327) (← links)
- Tight bounds on the number of minimum-mean cycle cancellations and related results (Q1317475) (← links)
- A new saling algorithm for the maximum mean cut problem (Q1317477) (← links)
- Approximate binary search algorithms for mean cuts and cycles (Q1319679) (← links)
- Upper and lower bounds for stochastic marked graphs (Q1321817) (← links)
- Computing maximum mean cuts (Q1329796) (← links)
- Min-max functions (Q1338772) (← links)
- The complexity of mean payoff games on graphs (Q1351468) (← links)
- A strongly polynomial algorithm for the minimum cost tension problem (Q1356759) (← links)
- The use of a synchronizer yields the maximum computation rate in distributed networks (Q1364128) (← links)
- Powers of matrices over an extremal algebra with applications to periodic graphs (Q1366320) (← links)
- A doubly cyclic channel assignment problem (Q1382286) (← links)