Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040277794> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2040277794 endingPage "385" @default.
- W2040277794 startingPage "351" @default.
- W2040277794 abstract "A dissimilarity D on a finite set S is said to be Robinsonian if S can be totally ordered in such a way that, for every i < j < k, D (i, j) ≤ D (i, k) and D (j, k) ≤ D (i, k). Intuitively, D is Robinsonian if S can be represented by points on a line. Recognizing Robinsonian dissimilarities has many applications in seriation and classification. In this paper, we present an optimal O (n 2) algorithm to recognize Robinsonian dissimilarities, where n is the cardinal of S. Our result improves the already known algorithms." @default.
- W2040277794 created "2016-06-24" @default.
- W2040277794 creator A5075715958 @default.
- W2040277794 creator A5084330961 @default.
- W2040277794 date "2014-04-12" @default.
- W2040277794 modified "2023-10-16" @default.
- W2040277794 title "An Optimal Algorithm To Recognize Robinsonian Dissimilarities" @default.
- W2040277794 cites W176614359 @default.
- W2040277794 cites W1983692256 @default.
- W2040277794 cites W1994466493 @default.
- W2040277794 cites W1996697881 @default.
- W2040277794 cites W2016378139 @default.
- W2040277794 cites W2020279024 @default.
- W2040277794 cites W2022560484 @default.
- W2040277794 cites W2024491681 @default.
- W2040277794 cites W2040604275 @default.
- W2040277794 cites W2063410295 @default.
- W2040277794 cites W2063906290 @default.
- W2040277794 cites W2068361557 @default.
- W2040277794 cites W2086738178 @default.
- W2040277794 cites W2089465933 @default.
- W2040277794 cites W2094132633 @default.
- W2040277794 cites W2104252183 @default.
- W2040277794 cites W2132040456 @default.
- W2040277794 cites W2161426837 @default.
- W2040277794 cites W2166395672 @default.
- W2040277794 cites W2312474531 @default.
- W2040277794 cites W248218665 @default.
- W2040277794 cites W2795873946 @default.
- W2040277794 cites W603817806 @default.
- W2040277794 cites W69020001 @default.
- W2040277794 cites W963315338 @default.
- W2040277794 doi "https://doi.org/10.1007/s00357-014-9150-2" @default.
- W2040277794 hasPublicationYear "2014" @default.
- W2040277794 type Work @default.
- W2040277794 sameAs 2040277794 @default.
- W2040277794 citedByCount "27" @default.
- W2040277794 countsByYear W20402777942014 @default.
- W2040277794 countsByYear W20402777942015 @default.
- W2040277794 countsByYear W20402777942016 @default.
- W2040277794 countsByYear W20402777942017 @default.
- W2040277794 countsByYear W20402777942018 @default.
- W2040277794 countsByYear W20402777942019 @default.
- W2040277794 countsByYear W20402777942020 @default.
- W2040277794 countsByYear W20402777942021 @default.
- W2040277794 countsByYear W20402777942022 @default.
- W2040277794 countsByYear W20402777942023 @default.
- W2040277794 crossrefType "journal-article" @default.
- W2040277794 hasAuthorship W2040277794A5075715958 @default.
- W2040277794 hasAuthorship W2040277794A5084330961 @default.
- W2040277794 hasBestOaLocation W20402777942 @default.
- W2040277794 hasConcept C103303479 @default.
- W2040277794 hasConcept C11413529 @default.
- W2040277794 hasConcept C114614502 @default.
- W2040277794 hasConcept C153180895 @default.
- W2040277794 hasConcept C154945302 @default.
- W2040277794 hasConcept C166957645 @default.
- W2040277794 hasConcept C177264268 @default.
- W2040277794 hasConcept C199360897 @default.
- W2040277794 hasConcept C33923547 @default.
- W2040277794 hasConcept C41008148 @default.
- W2040277794 hasConcept C95457728 @default.
- W2040277794 hasConceptScore W2040277794C103303479 @default.
- W2040277794 hasConceptScore W2040277794C11413529 @default.
- W2040277794 hasConceptScore W2040277794C114614502 @default.
- W2040277794 hasConceptScore W2040277794C153180895 @default.
- W2040277794 hasConceptScore W2040277794C154945302 @default.
- W2040277794 hasConceptScore W2040277794C166957645 @default.
- W2040277794 hasConceptScore W2040277794C177264268 @default.
- W2040277794 hasConceptScore W2040277794C199360897 @default.
- W2040277794 hasConceptScore W2040277794C33923547 @default.
- W2040277794 hasConceptScore W2040277794C41008148 @default.
- W2040277794 hasConceptScore W2040277794C95457728 @default.
- W2040277794 hasIssue "3" @default.
- W2040277794 hasLocation W20402777941 @default.
- W2040277794 hasLocation W20402777942 @default.
- W2040277794 hasLocation W20402777943 @default.
- W2040277794 hasLocation W20402777944 @default.
- W2040277794 hasOpenAccess W2040277794 @default.
- W2040277794 hasPrimaryLocation W20402777941 @default.
- W2040277794 hasRelatedWork W1983988096 @default.
- W2040277794 hasRelatedWork W2003388069 @default.
- W2040277794 hasRelatedWork W2008037071 @default.
- W2040277794 hasRelatedWork W2021272781 @default.
- W2040277794 hasRelatedWork W2041383869 @default.
- W2040277794 hasRelatedWork W2094625922 @default.
- W2040277794 hasRelatedWork W2182482947 @default.
- W2040277794 hasRelatedWork W2321529479 @default.
- W2040277794 hasRelatedWork W3021724783 @default.
- W2040277794 hasRelatedWork W4236259782 @default.
- W2040277794 hasVolume "31" @default.
- W2040277794 isParatext "false" @default.
- W2040277794 isRetracted "false" @default.
- W2040277794 magId "2040277794" @default.
- W2040277794 workType "article" @default.