Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300921276> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4300921276 abstract "Let us extend the pair of operations (max,+) over real numbers to matrices in the same way as in conventional linear algebra. We study integer images of max-plus linear mappings. The question whether Ax (in the max-plus algebra) is an integer vector for at least one x has been studied for some time but polynomial solution methods seem to exist only in special cases. In the terminology of combinatorial matrix theory this question reads: is it possible to add constants to the columns of a given matrix so that all row maxima are integer? This problem has been motivated by attempts to solve a class of job-scheduling problems. We present two polynomially solvable special cases aiming to move closer to a polynomial solution method in the general case." @default.
- W4300921276 created "2022-10-04" @default.
- W4300921276 creator A5057034818 @default.
- W4300921276 date "2017-09-26" @default.
- W4300921276 modified "2023-09-23" @default.
- W4300921276 title "On Integer Images of Max-plus Linear Mappings" @default.
- W4300921276 doi "https://doi.org/10.48550/arxiv.1709.09022" @default.
- W4300921276 hasPublicationYear "2017" @default.
- W4300921276 type Work @default.
- W4300921276 citedByCount "0" @default.
- W4300921276 crossrefType "posted-content" @default.
- W4300921276 hasAuthorship W4300921276A5057034818 @default.
- W4300921276 hasBestOaLocation W43009212761 @default.
- W4300921276 hasConcept C106487976 @default.
- W4300921276 hasConcept C11413529 @default.
- W4300921276 hasConcept C114614502 @default.
- W4300921276 hasConcept C118615104 @default.
- W4300921276 hasConcept C121332964 @default.
- W4300921276 hasConcept C123558587 @default.
- W4300921276 hasConcept C134306372 @default.
- W4300921276 hasConcept C136119220 @default.
- W4300921276 hasConcept C139018669 @default.
- W4300921276 hasConcept C139352143 @default.
- W4300921276 hasConcept C147700949 @default.
- W4300921276 hasConcept C158693339 @default.
- W4300921276 hasConcept C159985019 @default.
- W4300921276 hasConcept C192562407 @default.
- W4300921276 hasConcept C199360897 @default.
- W4300921276 hasConcept C202444582 @default.
- W4300921276 hasConcept C2524010 @default.
- W4300921276 hasConcept C311688 @default.
- W4300921276 hasConcept C33923547 @default.
- W4300921276 hasConcept C41008148 @default.
- W4300921276 hasConcept C54848796 @default.
- W4300921276 hasConcept C56086750 @default.
- W4300921276 hasConcept C62520636 @default.
- W4300921276 hasConcept C62555958 @default.
- W4300921276 hasConcept C90119067 @default.
- W4300921276 hasConcept C97137487 @default.
- W4300921276 hasConceptScore W4300921276C106487976 @default.
- W4300921276 hasConceptScore W4300921276C11413529 @default.
- W4300921276 hasConceptScore W4300921276C114614502 @default.
- W4300921276 hasConceptScore W4300921276C118615104 @default.
- W4300921276 hasConceptScore W4300921276C121332964 @default.
- W4300921276 hasConceptScore W4300921276C123558587 @default.
- W4300921276 hasConceptScore W4300921276C134306372 @default.
- W4300921276 hasConceptScore W4300921276C136119220 @default.
- W4300921276 hasConceptScore W4300921276C139018669 @default.
- W4300921276 hasConceptScore W4300921276C139352143 @default.
- W4300921276 hasConceptScore W4300921276C147700949 @default.
- W4300921276 hasConceptScore W4300921276C158693339 @default.
- W4300921276 hasConceptScore W4300921276C159985019 @default.
- W4300921276 hasConceptScore W4300921276C192562407 @default.
- W4300921276 hasConceptScore W4300921276C199360897 @default.
- W4300921276 hasConceptScore W4300921276C202444582 @default.
- W4300921276 hasConceptScore W4300921276C2524010 @default.
- W4300921276 hasConceptScore W4300921276C311688 @default.
- W4300921276 hasConceptScore W4300921276C33923547 @default.
- W4300921276 hasConceptScore W4300921276C41008148 @default.
- W4300921276 hasConceptScore W4300921276C54848796 @default.
- W4300921276 hasConceptScore W4300921276C56086750 @default.
- W4300921276 hasConceptScore W4300921276C62520636 @default.
- W4300921276 hasConceptScore W4300921276C62555958 @default.
- W4300921276 hasConceptScore W4300921276C90119067 @default.
- W4300921276 hasConceptScore W4300921276C97137487 @default.
- W4300921276 hasLocation W43009212761 @default.
- W4300921276 hasLocation W43009212762 @default.
- W4300921276 hasOpenAccess W4300921276 @default.
- W4300921276 hasPrimaryLocation W43009212761 @default.
- W4300921276 hasRelatedWork W2048541553 @default.
- W4300921276 hasRelatedWork W2080527305 @default.
- W4300921276 hasRelatedWork W2092751629 @default.
- W4300921276 hasRelatedWork W2234564905 @default.
- W4300921276 hasRelatedWork W2754084568 @default.
- W4300921276 hasRelatedWork W2953323856 @default.
- W4300921276 hasRelatedWork W3114044190 @default.
- W4300921276 hasRelatedWork W3209456117 @default.
- W4300921276 hasRelatedWork W629785537 @default.
- W4300921276 hasRelatedWork W1967629038 @default.
- W4300921276 isParatext "false" @default.
- W4300921276 isRetracted "false" @default.
- W4300921276 workType "article" @default.