Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383895067> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4383895067 endingPage "106347" @default.
- W4383895067 startingPage "106347" @default.
- W4383895067 abstract "The linear ordering problem (LOP), which consists in ordering M objects from their pairwise comparisons, is commonly applied in many areas of research. While efforts have been made to devise efficient LOP algorithms, verification of whether the data is rankable, that is, if the LOP solutions have a meaningful interpretation, received much less attention. To address this problem, we adopt a probabilistic perspective where the results of pairwise comparisons are modeled as Bernoulli variables with a common parameter, and we estimate the latter from the observed data. The enumeration over the space of permutations, required to solve the problem, has a prohibitive complexity of O(M!) if implemented explicitly. We thus reformulate the problem and introduce a concept of the Slater spectrum that generalizes the Slater index, and then devise an algorithm to find the spectrum with complexity O(M32M) that is manageable for moderate values of M. Furthermore, with a minor modification of the algorithm, we are able to find all solutions of the LOP with the complexity O(M2M). Numerical examples are shown on synthetic and real-world data, and the algorithms are publicly available." @default.
- W4383895067 created "2023-07-12" @default.
- W4383895067 creator A5011902172 @default.
- W4383895067 creator A5040297366 @default.
- W4383895067 date "2023-11-01" @default.
- W4383895067 modified "2023-10-17" @default.
- W4383895067 title "Rankability and linear ordering problem: Probabilistic insight and algorithms" @default.
- W4383895067 cites W1972789308 @default.
- W4383895067 cites W1997532908 @default.
- W4383895067 cites W2043611919 @default.
- W4383895067 cites W2045659142 @default.
- W4383895067 cites W2150400602 @default.
- W4383895067 cites W2911924834 @default.
- W4383895067 cites W3123808560 @default.
- W4383895067 cites W3124648515 @default.
- W4383895067 cites W3159199743 @default.
- W4383895067 cites W3177240555 @default.
- W4383895067 cites W4254427135 @default.
- W4383895067 cites W4256543051 @default.
- W4383895067 doi "https://doi.org/10.1016/j.cor.2023.106347" @default.
- W4383895067 hasPublicationYear "2023" @default.
- W4383895067 type Work @default.
- W4383895067 citedByCount "0" @default.
- W4383895067 crossrefType "journal-article" @default.
- W4383895067 hasAuthorship W4383895067A5011902172 @default.
- W4383895067 hasAuthorship W4383895067A5040297366 @default.
- W4383895067 hasConcept C11413529 @default.
- W4383895067 hasConcept C12713177 @default.
- W4383895067 hasConcept C154945302 @default.
- W4383895067 hasConcept C184898388 @default.
- W4383895067 hasConcept C199360897 @default.
- W4383895067 hasConcept C24404364 @default.
- W4383895067 hasConcept C33923547 @default.
- W4383895067 hasConcept C41008148 @default.
- W4383895067 hasConcept C49937458 @default.
- W4383895067 hasConcept C527412718 @default.
- W4383895067 hasConcept C80444323 @default.
- W4383895067 hasConceptScore W4383895067C11413529 @default.
- W4383895067 hasConceptScore W4383895067C12713177 @default.
- W4383895067 hasConceptScore W4383895067C154945302 @default.
- W4383895067 hasConceptScore W4383895067C184898388 @default.
- W4383895067 hasConceptScore W4383895067C199360897 @default.
- W4383895067 hasConceptScore W4383895067C24404364 @default.
- W4383895067 hasConceptScore W4383895067C33923547 @default.
- W4383895067 hasConceptScore W4383895067C41008148 @default.
- W4383895067 hasConceptScore W4383895067C49937458 @default.
- W4383895067 hasConceptScore W4383895067C527412718 @default.
- W4383895067 hasConceptScore W4383895067C80444323 @default.
- W4383895067 hasFunder F4320322675 @default.
- W4383895067 hasLocation W43838950671 @default.
- W4383895067 hasOpenAccess W4383895067 @default.
- W4383895067 hasPrimaryLocation W43838950671 @default.
- W4383895067 hasRelatedWork W1903582155 @default.
- W4383895067 hasRelatedWork W2030292806 @default.
- W4383895067 hasRelatedWork W2109606716 @default.
- W4383895067 hasRelatedWork W2145856894 @default.
- W4383895067 hasRelatedWork W2160722702 @default.
- W4383895067 hasRelatedWork W2177346860 @default.
- W4383895067 hasRelatedWork W2189202191 @default.
- W4383895067 hasRelatedWork W2494523064 @default.
- W4383895067 hasRelatedWork W4241515365 @default.
- W4383895067 hasRelatedWork W830096938 @default.
- W4383895067 hasVolume "159" @default.
- W4383895067 isParatext "false" @default.
- W4383895067 isRetracted "false" @default.
- W4383895067 workType "article" @default.