Graphs, dioids and semirings. New models and algorithms.
From MaRDI portal
Publication:2455350
DOI10.1007/978-0-387-75450-5zbMath1201.16038OpenAlexW1588115473MaRDI QIDQ2455350
Publication date: 22 October 2007
Published in: Operations Research/Computer Science Interfaces Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-0-387-75450-5
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Algebraic systems of matrices (15A30) Semirings (16Y60) Ordered semigroups and monoids (06F05) Research exposition (monographs, survey articles) pertaining to associative rings and algebras (16-02)
Related Items
Stone Relation Algebras ⋮ Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality ⋮ Computing Betweenness Centrality in Link Streams ⋮ Properties of morphological dilation in max-plus and plus-prod algebra in connection with the Fourier transformation ⋮ On the solution of a two-sided vector equation in tropical algebra ⋮ Ultradiscrete hungry Toda equation and eigenvalues over min-plus algebra ⋮ Bideterminant and Generalized Kronecker-Capelli Theorem for Fuzzy Relation Equations ⋮ Symmetric complete sum-free sets in cyclic groups ⋮ The bideterminants of matrices over semirings ⋮ Compact policy routing ⋮ Gröbner bases and gradings for partial difference ideals ⋮ Morphological Perceptrons: Geometry and Training Algorithms ⋮ Some new semiring structures ⋮ Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons ⋮ Tolerance problems for generalized eigenvectors of interval fuzzy matrices ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization ⋮ Rank functions of tropical matrices ⋮ Fuzzy relational inequalities and equations, fuzzy quasi-orders, closures and openings of fuzzy sets ⋮ A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs ⋮ On the algebraic theory of loop free routing ⋮ Algebraic program analysis ⋮ The minimizing vector theorem in symmetrized max-plus algebra ⋮ Explicit formulae for the greatest least-squares and minimum norm \(g\)-inverses and the unique group inverse of matrices over commutative residuated dioids ⋮ Tropical Time Series, Iterated-Sums Signatures, and Quasisymmetric Functions ⋮ Relation-Algebraic Verification of Prim’s Minimum Spanning Tree Algorithm ⋮ Algebraic structures for dynamic networks ⋮ On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring ⋮ Pseudocomplementation and minimal prime ideals in semirings ⋮ Two Observations in Dioid Based Model Refinement ⋮ Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ t-norm fuzzy incidence graphs ⋮ Analytic description of discrete dynamics of a robot-manipulator in an indefinite exterior medium by methods of idempotent mathematics ⋮ Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling ⋮ Number of common roots and resultant of two tropical univariate polynomials ⋮ Orthogonality for \((0, -1)\) tropical normal matrices ⋮ Two concepts of singularity for matrices over semirings ⋮ Finitely additive, modular, and probability functions on pre-Semirings ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ The spectra of irreducible matrices over completed idempotent semifields ⋮ Using tropical optimization techniques in bi-criteria decision problems ⋮ Verifying the Correctness of Disjoint-Set Forests with Kleene Relation Algebras ⋮ Universal algorithms for solving the matrix Bellman equations over semirings ⋮ Algorithms for non-linear and stochastic resource constrained shortest path ⋮ Extremality criteria for the supereigenvector space in max-plus algebra ⋮ Invertible matrices and semilinear spaces over commutative semirings ⋮ Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances ⋮ \textbf{X}-robustness of interval circulant matrices in fuzzy algebra ⋮ On 2-absorbing ideals of commutative semirings ⋮ On the \(O(n^{3})\) algorithm for checking the strong robustness of interval fuzzy matrices ⋮ Dijkstra, Floyd and Warshall meet Kleene ⋮ On the \(\lambda \)-robustness of matrices over fuzzy algebra ⋮ Tropical optimization problems with application to project scheduling with minimum makespan ⋮ \(\mathcal{K}\)-formal concept analysis as linear algebra over idempotent semifields ⋮ The robustness of interval fuzzy matrices ⋮ Towards Galois Connections over Positive Semifields ⋮ On the maximal solution of a linear system over tropical semirings ⋮ Bases in semilinear spaces over zerosumfree semirings ⋮ Computing least and greatest fixed points in absorptive semirings ⋮ Congruence openings of additive Green's relations on a semiring. ⋮ Using tropical optimization to solve minimax location problems with a rectilinear metric on the line ⋮ Generic algorithms for some decision problems on fasciagraphs and rotagraphs ⋮ Activating Generalized Fuzzy Implications from Galois Connections ⋮ Tropical patterns of matrices and the Gondran-Minoux rank function ⋮ Proper/residually-finite idempotent semirings. ⋮ Algebraic properties of expectation semirings ⋮ Comparison of the quasi-inverses of the Kronecker sum and product of matrices over complete commutative dioids with applications ⋮ Complete solution of tropical vector inequalities using matrix sparsification. ⋮ Bisimulations for weighted automata over an additively idempotent semiring ⋮ Lattice vector spaces and linear transformations ⋮ Cholesky decomposition of matrices over commutative semirings ⋮ On just-in-time control of timed event graphs with input constraints: a semimodule approach ⋮ Resultants over commutative idempotent semirings. I: Algebraic aspect ⋮ Dynamical systems on weighted lattices: general theory ⋮ Solving linear systems over tropical semirings through normalization method and its applications ⋮ Verifying minimum spanning tree algorithms with Stone relation algebras ⋮ Bounds for the completely positive rank of a symmetric matrix over a tropical semiring ⋮ An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\) ⋮ Long-run cost analysis by approximation of linear operators over dioids ⋮ Extending conceptualisation modes for generalised formal concept analysis ⋮ Solving multi-metric network problems: an interplay between idempotent semiring rules ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ Inequalities for Gondran-Minoux rank and idempotent semirings ⋮ An algebraic framework for minimum spanning tree problems ⋮ Direct solution to constrained tropical optimization problems with application to project scheduling ⋮ Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance ⋮ Semirings of continuous \((0,\infty\)-valued functions] ⋮ Solution of a multidimensional tropical optimization problem using matrix sparsification ⋮ Generalized eigenproblem of interval max-min (fuzzy) matrices ⋮ Tolerance and weak tolerance of interval eigenvectors in fuzzy algebra ⋮ \((K,L)\)-eigenvectors in max-min algebra ⋮ Sparsity in max-plus algebra and systems ⋮ Model Refinement Using Bisimulation Quotients ⋮ Extremal properties of tropical eigenvalues and solutions to tropical optimization problems ⋮ Subeigenvectors and supereigenvectors of fuzzy matrices ⋮ Algebraic solution of a problem of optimal project scheduling in project management ⋮ A note on resolving the inconsistency of one-sided max-plus linear equations ⋮ A survey on fuzzy relational equations. I: Classification and solvability ⋮ On zero-divisors of semimodules and semialgebras ⋮ The Cayley-Hamilton Theorem for Noncommutative Semirings ⋮ Finite Automata as Time-Inv Linear Systems Observability, Reachability and More ⋮ Distances on the tropical line determined by two points ⋮ Sufficient and necessary conditions for solution finding in valuation-based systems ⋮ Semi-classical limit and least action principle revisited with \((\min,+)\) path integral and action-particle duality ⋮ Eversible and reversible semigroups and semirings ⋮ The solvable conditions of linear system over commutative semirings ⋮ (f, g)-derivation of ordered Γ-semirings ⋮ Max-plus automata ⋮ Reachability of eigenspaces for interval matrices in max-min algebra ⋮ Algebraic Algorithms for Betweenness and Percolation Centrality ⋮ Some remarks on semirings and their ideals ⋮ Strong tolerance of interval eigenvectors in fuzzy algebra ⋮ A multidimensional tropical optimization problem with a non-linear objective function and linear constraints ⋮ Projective geometry in characteristic one and the epicyclic category ⋮ Fast distance multiplication of unit-Monge matrices ⋮ Unnamed Item ⋮ Algebras with a negation map
