Matches in SemOpenAlex for { <https://semopenalex.org/work/W2295710975> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2295710975 endingPage "1794" @default.
- W2295710975 startingPage "1771" @default.
- W2295710975 abstract "We address the problem of completability for 2-row orthogonal Latin rectangles (OLR2). Our approach is to identify all pairs of incomplete 2-row Latin rectangles that are not completable to an OLR2 and are minimal with respect to this property; i.e., we characterize all circuits of the independence system associated with OLR2. Since there can be no polytime algorithm generating the clutter of circuits of an arbitrary independence system, our work adds to the few independence systems for which that clutter is fully described. The result has a direct polyhedral implication; it gives rise to inequalities that are valid for the polytope associated with orthogonal Latin squares and thus planar multi-dimensional assignment. A complexity result is also at hand: completing a set of (n−1) incomplete MOLR2 is NP-complete." @default.
- W2295710975 created "2016-06-24" @default.
- W2295710975 creator A5013981252 @default.
- W2295710975 creator A5063820346 @default.
- W2295710975 creator A5065338485 @default.
- W2295710975 creator A5070912266 @default.
- W2295710975 creator A5088679423 @default.
- W2295710975 date "2016-06-01" @default.
- W2295710975 modified "2023-10-18" @default.
- W2295710975 title "On the completability of incomplete orthogonal Latin rectangles" @default.
- W2295710975 cites W1531263524 @default.
- W2295710975 cites W1976642854 @default.
- W2295710975 cites W1979989080 @default.
- W2295710975 cites W2003670649 @default.
- W2295710975 cites W2006934540 @default.
- W2295710975 cites W2008046623 @default.
- W2295710975 cites W2008940346 @default.
- W2295710975 cites W2039285221 @default.
- W2295710975 cites W2069392999 @default.
- W2295710975 cites W2083140445 @default.
- W2295710975 cites W2093776691 @default.
- W2295710975 cites W2114869758 @default.
- W2295710975 cites W2132514193 @default.
- W2295710975 cites W2138998946 @default.
- W2295710975 cites W2157848313 @default.
- W2295710975 doi "https://doi.org/10.1016/j.disc.2016.02.008" @default.
- W2295710975 hasPublicationYear "2016" @default.
- W2295710975 type Work @default.
- W2295710975 sameAs 2295710975 @default.
- W2295710975 citedByCount "0" @default.
- W2295710975 crossrefType "journal-article" @default.
- W2295710975 hasAuthorship W2295710975A5013981252 @default.
- W2295710975 hasAuthorship W2295710975A5063820346 @default.
- W2295710975 hasAuthorship W2295710975A5065338485 @default.
- W2295710975 hasAuthorship W2295710975A5070912266 @default.
- W2295710975 hasAuthorship W2295710975A5088679423 @default.
- W2295710975 hasBestOaLocation W22957109751 @default.
- W2295710975 hasConcept C105795698 @default.
- W2295710975 hasConcept C114614502 @default.
- W2295710975 hasConcept C118615104 @default.
- W2295710975 hasConcept C132094186 @default.
- W2295710975 hasConcept C145691206 @default.
- W2295710975 hasConcept C177264268 @default.
- W2295710975 hasConcept C199360897 @default.
- W2295710975 hasConcept C33923547 @default.
- W2295710975 hasConcept C35651441 @default.
- W2295710975 hasConcept C41008148 @default.
- W2295710975 hasConcept C554190296 @default.
- W2295710975 hasConcept C76155785 @default.
- W2295710975 hasConceptScore W2295710975C105795698 @default.
- W2295710975 hasConceptScore W2295710975C114614502 @default.
- W2295710975 hasConceptScore W2295710975C118615104 @default.
- W2295710975 hasConceptScore W2295710975C132094186 @default.
- W2295710975 hasConceptScore W2295710975C145691206 @default.
- W2295710975 hasConceptScore W2295710975C177264268 @default.
- W2295710975 hasConceptScore W2295710975C199360897 @default.
- W2295710975 hasConceptScore W2295710975C33923547 @default.
- W2295710975 hasConceptScore W2295710975C35651441 @default.
- W2295710975 hasConceptScore W2295710975C41008148 @default.
- W2295710975 hasConceptScore W2295710975C554190296 @default.
- W2295710975 hasConceptScore W2295710975C76155785 @default.
- W2295710975 hasFunder F4320310412 @default.
- W2295710975 hasIssue "6" @default.
- W2295710975 hasLocation W22957109751 @default.
- W2295710975 hasLocation W22957109752 @default.
- W2295710975 hasOpenAccess W2295710975 @default.
- W2295710975 hasPrimaryLocation W22957109751 @default.
- W2295710975 hasRelatedWork W1867676345 @default.
- W2295710975 hasRelatedWork W2051302547 @default.
- W2295710975 hasRelatedWork W2089666349 @default.
- W2295710975 hasRelatedWork W2141148003 @default.
- W2295710975 hasRelatedWork W2167472512 @default.
- W2295710975 hasRelatedWork W2963442851 @default.
- W2295710975 hasRelatedWork W2999175164 @default.
- W2295710975 hasRelatedWork W3093668615 @default.
- W2295710975 hasRelatedWork W4212966376 @default.
- W2295710975 hasRelatedWork W4290960068 @default.
- W2295710975 hasVolume "339" @default.
- W2295710975 isParatext "false" @default.
- W2295710975 isRetracted "false" @default.
- W2295710975 magId "2295710975" @default.
- W2295710975 workType "article" @default.