Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385597977> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4385597977 endingPage "500" @default.
- W4385597977 startingPage "494" @default.
- W4385597977 abstract "We solve the recognition problem for permuted Demidenko matrices. This problem is relevant in the context of hard combinatorial optimization problems becoming tractable if the input is a Demidenko matrix. For example the TSP is polynomially solvable for Demidenko distance matrices. In the TSP context we look for a renumbering of the cities resulting in a Demidenko distance matrix, thus in a polynomially solvable case. We can find such a renumbering of n cities in O(n4) time, if it exists." @default.
- W4385597977 created "2023-08-05" @default.
- W4385597977 creator A5013475667 @default.
- W4385597977 creator A5056529887 @default.
- W4385597977 creator A5080746477 @default.
- W4385597977 date "2023-09-01" @default.
- W4385597977 modified "2023-10-18" @default.
- W4385597977 title "Recognising permuted Demidenko matrices" @default.
- W4385597977 cites W1985142991 @default.
- W4385597977 cites W2016168023 @default.
- W4385597977 cites W2040031786 @default.
- W4385597977 cites W2040277794 @default.
- W4385597977 cites W2086917808 @default.
- W4385597977 cites W2105016507 @default.
- W4385597977 cites W2119735681 @default.
- W4385597977 cites W2121250153 @default.
- W4385597977 cites W2135149549 @default.
- W4385597977 cites W2141355868 @default.
- W4385597977 cites W2169867839 @default.
- W4385597977 cites W2312474531 @default.
- W4385597977 cites W2317566604 @default.
- W4385597977 cites W2523565621 @default.
- W4385597977 cites W2963971420 @default.
- W4385597977 cites W3205213369 @default.
- W4385597977 doi "https://doi.org/10.1016/j.orl.2023.07.008" @default.
- W4385597977 hasPublicationYear "2023" @default.
- W4385597977 type Work @default.
- W4385597977 citedByCount "1" @default.
- W4385597977 countsByYear W43855979772023 @default.
- W4385597977 crossrefType "journal-article" @default.
- W4385597977 hasAuthorship W4385597977A5013475667 @default.
- W4385597977 hasAuthorship W4385597977A5056529887 @default.
- W4385597977 hasAuthorship W4385597977A5080746477 @default.
- W4385597977 hasBestOaLocation W43855979772 @default.
- W4385597977 hasConcept C106487976 @default.
- W4385597977 hasConcept C11413529 @default.
- W4385597977 hasConcept C114614502 @default.
- W4385597977 hasConcept C118615104 @default.
- W4385597977 hasConcept C151730666 @default.
- W4385597977 hasConcept C159985019 @default.
- W4385597977 hasConcept C192562407 @default.
- W4385597977 hasConcept C2779343474 @default.
- W4385597977 hasConcept C33923547 @default.
- W4385597977 hasConcept C41008148 @default.
- W4385597977 hasConcept C52692508 @default.
- W4385597977 hasConcept C86803240 @default.
- W4385597977 hasConceptScore W4385597977C106487976 @default.
- W4385597977 hasConceptScore W4385597977C11413529 @default.
- W4385597977 hasConceptScore W4385597977C114614502 @default.
- W4385597977 hasConceptScore W4385597977C118615104 @default.
- W4385597977 hasConceptScore W4385597977C151730666 @default.
- W4385597977 hasConceptScore W4385597977C159985019 @default.
- W4385597977 hasConceptScore W4385597977C192562407 @default.
- W4385597977 hasConceptScore W4385597977C2779343474 @default.
- W4385597977 hasConceptScore W4385597977C33923547 @default.
- W4385597977 hasConceptScore W4385597977C41008148 @default.
- W4385597977 hasConceptScore W4385597977C52692508 @default.
- W4385597977 hasConceptScore W4385597977C86803240 @default.
- W4385597977 hasIssue "5" @default.
- W4385597977 hasLocation W43855979771 @default.
- W4385597977 hasLocation W43855979772 @default.
- W4385597977 hasOpenAccess W4385597977 @default.
- W4385597977 hasPrimaryLocation W43855979771 @default.
- W4385597977 hasRelatedWork W1978042415 @default.
- W4385597977 hasRelatedWork W1978225469 @default.
- W4385597977 hasRelatedWork W2000144448 @default.
- W4385597977 hasRelatedWork W2049729887 @default.
- W4385597977 hasRelatedWork W2076027639 @default.
- W4385597977 hasRelatedWork W2358848474 @default.
- W4385597977 hasRelatedWork W2386767533 @default.
- W4385597977 hasRelatedWork W2799759016 @default.
- W4385597977 hasRelatedWork W3091858159 @default.
- W4385597977 hasRelatedWork W3104631496 @default.
- W4385597977 hasVolume "51" @default.
- W4385597977 isParatext "false" @default.
- W4385597977 isRetracted "false" @default.
- W4385597977 workType "article" @default.