Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169867839> ?p ?o ?g. }
- W2169867839 endingPage "109" @default.
- W2169867839 startingPage "103" @default.
- W2169867839 abstract "We present a new polynomially solvable case of the Quadratic Assignment Problem in Koopmans–Beckman form QAP(A,B), by showing that the identity permutation is optimal when A and B are respectively a Robinson similarity and dissimilarity matrix and one of A or B is a Toeplitz matrix. A Robinson (dis)similarity matrix is a symmetric matrix whose entries (increase) decrease monotonically along rows and columns when moving away from the diagonal, and such matrices arise in the classical seriation problem." @default.
- W2169867839 created "2016-06-24" @default.
- W2169867839 creator A5006614160 @default.
- W2169867839 creator A5047819350 @default.
- W2169867839 date "2015-01-01" @default.
- W2169867839 modified "2023-10-06" @default.
- W2169867839 title "The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure" @default.
- W2169867839 cites W1967778369 @default.
- W2169867839 cites W1994466493 @default.
- W2169867839 cites W2002576440 @default.
- W2169867839 cites W2006935644 @default.
- W2169867839 cites W2010547886 @default.
- W2169867839 cites W2016168023 @default.
- W2169867839 cites W2040277794 @default.
- W2169867839 cites W2079966248 @default.
- W2169867839 cites W2082381175 @default.
- W2169867839 cites W2086917808 @default.
- W2169867839 cites W2087304615 @default.
- W2169867839 cites W2089465933 @default.
- W2169867839 cites W2099116730 @default.
- W2169867839 cites W2166395672 @default.
- W2169867839 cites W2170954130 @default.
- W2169867839 cites W2312474531 @default.
- W2169867839 cites W2473874545 @default.
- W2169867839 cites W3121235808 @default.
- W2169867839 doi "https://doi.org/10.1016/j.orl.2014.12.009" @default.
- W2169867839 hasPublicationYear "2015" @default.
- W2169867839 type Work @default.
- W2169867839 sameAs 2169867839 @default.
- W2169867839 citedByCount "23" @default.
- W2169867839 countsByYear W21698678392015 @default.
- W2169867839 countsByYear W21698678392017 @default.
- W2169867839 countsByYear W21698678392018 @default.
- W2169867839 countsByYear W21698678392019 @default.
- W2169867839 countsByYear W21698678392020 @default.
- W2169867839 countsByYear W21698678392021 @default.
- W2169867839 countsByYear W21698678392022 @default.
- W2169867839 countsByYear W21698678392023 @default.
- W2169867839 crossrefType "journal-article" @default.
- W2169867839 hasAuthorship W2169867839A5006614160 @default.
- W2169867839 hasAuthorship W2169867839A5047819350 @default.
- W2169867839 hasBestOaLocation W21698678392 @default.
- W2169867839 hasConcept C103278499 @default.
- W2169867839 hasConcept C104140500 @default.
- W2169867839 hasConcept C106487976 @default.
- W2169867839 hasConcept C11413529 @default.
- W2169867839 hasConcept C114614502 @default.
- W2169867839 hasConcept C115961682 @default.
- W2169867839 hasConcept C115973184 @default.
- W2169867839 hasConcept C121332964 @default.
- W2169867839 hasConcept C129844170 @default.
- W2169867839 hasConcept C130367717 @default.
- W2169867839 hasConcept C134306372 @default.
- W2169867839 hasConcept C134567657 @default.
- W2169867839 hasConcept C135598885 @default.
- W2169867839 hasConcept C137836250 @default.
- W2169867839 hasConcept C147710293 @default.
- W2169867839 hasConcept C154945302 @default.
- W2169867839 hasConcept C158693339 @default.
- W2169867839 hasConcept C159985019 @default.
- W2169867839 hasConcept C192562407 @default.
- W2169867839 hasConcept C202444582 @default.
- W2169867839 hasConcept C21308566 @default.
- W2169867839 hasConcept C24890656 @default.
- W2169867839 hasConcept C2524010 @default.
- W2169867839 hasConcept C33923547 @default.
- W2169867839 hasConcept C41008148 @default.
- W2169867839 hasConcept C54848796 @default.
- W2169867839 hasConcept C62520636 @default.
- W2169867839 hasConcept C72169020 @default.
- W2169867839 hasConcept C77088390 @default.
- W2169867839 hasConcept C84140500 @default.
- W2169867839 hasConcept C98036226 @default.
- W2169867839 hasConceptScore W2169867839C103278499 @default.
- W2169867839 hasConceptScore W2169867839C104140500 @default.
- W2169867839 hasConceptScore W2169867839C106487976 @default.
- W2169867839 hasConceptScore W2169867839C11413529 @default.
- W2169867839 hasConceptScore W2169867839C114614502 @default.
- W2169867839 hasConceptScore W2169867839C115961682 @default.
- W2169867839 hasConceptScore W2169867839C115973184 @default.
- W2169867839 hasConceptScore W2169867839C121332964 @default.
- W2169867839 hasConceptScore W2169867839C129844170 @default.
- W2169867839 hasConceptScore W2169867839C130367717 @default.
- W2169867839 hasConceptScore W2169867839C134306372 @default.
- W2169867839 hasConceptScore W2169867839C134567657 @default.
- W2169867839 hasConceptScore W2169867839C135598885 @default.
- W2169867839 hasConceptScore W2169867839C137836250 @default.
- W2169867839 hasConceptScore W2169867839C147710293 @default.
- W2169867839 hasConceptScore W2169867839C154945302 @default.
- W2169867839 hasConceptScore W2169867839C158693339 @default.
- W2169867839 hasConceptScore W2169867839C159985019 @default.
- W2169867839 hasConceptScore W2169867839C192562407 @default.
- W2169867839 hasConceptScore W2169867839C202444582 @default.
- W2169867839 hasConceptScore W2169867839C21308566 @default.
- W2169867839 hasConceptScore W2169867839C24890656 @default.
- W2169867839 hasConceptScore W2169867839C2524010 @default.
- W2169867839 hasConceptScore W2169867839C33923547 @default.
- W2169867839 hasConceptScore W2169867839C41008148 @default.