Matches in SemOpenAlex for { <https://semopenalex.org/work/W2436697976> ?p ?o ?g. }
- W2436697976 abstract "CP-nets (conditional preference networks) is a graphical model for representing qualitative conditional preference statements via ceteris paribus semantics interpretation. Dominance querying, the problem of determining whether an outcome is preferred to another on this graphical model, is of fundamental importance in preference querying. However, to date, the exact dominance querying algorithm with respect to any binaryvalued CP-nets has not been given, hence designing an exact dominance querying algorithm is quite necessary. Fortunately, we discover that dominance querying problem is essentially a single source shortest path problem, and the induced graph of CP-nets is a sparse graph, as a result, dominance querying problem can be solved by Johnson algorithm which is suitable for solving the single source shortest path problem on sparse graph. As a byproduct, this algorithm can determine least flip numbers if an outcome dominates another outcome. At last, we present results of experiments that demonstrate the feasibility of our approach to dominance querying on acyclic CP-nets." @default.
- W2436697976 created "2016-06-24" @default.
- W2436697976 creator A5003618274 @default.
- W2436697976 creator A5024217969 @default.
- W2436697976 date "2016-05-31" @default.
- W2436697976 modified "2023-09-24" @default.
- W2436697976 title "Exact Dominance Querying Algorithm on CP-nets" @default.
- W2436697976 cites W1524294987 @default.
- W2436697976 cites W1533206448 @default.
- W2436697976 cites W1593793857 @default.
- W2436697976 cites W1607355011 @default.
- W2436697976 cites W1649518474 @default.
- W2436697976 cites W1839088418 @default.
- W2436697976 cites W1965109038 @default.
- W2436697976 cites W1968401677 @default.
- W2436697976 cites W1988793717 @default.
- W2436697976 cites W1996949426 @default.
- W2436697976 cites W2009688537 @default.
- W2436697976 cites W2022980325 @default.
- W2436697976 cites W2042694482 @default.
- W2436697976 cites W2054291509 @default.
- W2436697976 cites W2061146398 @default.
- W2436697976 cites W2063551607 @default.
- W2436697976 cites W2073307618 @default.
- W2436697976 cites W2084224084 @default.
- W2436697976 cites W2085523681 @default.
- W2436697976 cites W2095941092 @default.
- W2436697976 cites W2113245302 @default.
- W2436697976 cites W2114660707 @default.
- W2436697976 cites W2119041547 @default.
- W2436697976 cites W2136105968 @default.
- W2436697976 cites W2145342716 @default.
- W2436697976 cites W2194375635 @default.
- W2436697976 cites W2351403822 @default.
- W2436697976 cites W2423358376 @default.
- W2436697976 cites W2929228425 @default.
- W2436697976 cites W3145128584 @default.
- W2436697976 cites W35291266 @default.
- W2436697976 cites W88138574 @default.
- W2436697976 cites W96699891 @default.
- W2436697976 doi "https://doi.org/10.14257/ijdta.2016.9.5.03" @default.
- W2436697976 hasPublicationYear "2016" @default.
- W2436697976 type Work @default.
- W2436697976 sameAs 2436697976 @default.
- W2436697976 citedByCount "2" @default.
- W2436697976 countsByYear W24366979762019 @default.
- W2436697976 countsByYear W24366979762020 @default.
- W2436697976 crossrefType "journal-article" @default.
- W2436697976 hasAuthorship W2436697976A5003618274 @default.
- W2436697976 hasAuthorship W2436697976A5024217969 @default.
- W2436697976 hasConcept C104317684 @default.
- W2436697976 hasConcept C111472728 @default.
- W2436697976 hasConcept C11413529 @default.
- W2436697976 hasConcept C132525143 @default.
- W2436697976 hasConcept C138090074 @default.
- W2436697976 hasConcept C138885662 @default.
- W2436697976 hasConcept C151913843 @default.
- W2436697976 hasConcept C185592680 @default.
- W2436697976 hasConcept C22590252 @default.
- W2436697976 hasConcept C41008148 @default.
- W2436697976 hasConcept C55493867 @default.
- W2436697976 hasConcept C74197172 @default.
- W2436697976 hasConcept C80444323 @default.
- W2436697976 hasConceptScore W2436697976C104317684 @default.
- W2436697976 hasConceptScore W2436697976C111472728 @default.
- W2436697976 hasConceptScore W2436697976C11413529 @default.
- W2436697976 hasConceptScore W2436697976C132525143 @default.
- W2436697976 hasConceptScore W2436697976C138090074 @default.
- W2436697976 hasConceptScore W2436697976C138885662 @default.
- W2436697976 hasConceptScore W2436697976C151913843 @default.
- W2436697976 hasConceptScore W2436697976C185592680 @default.
- W2436697976 hasConceptScore W2436697976C22590252 @default.
- W2436697976 hasConceptScore W2436697976C41008148 @default.
- W2436697976 hasConceptScore W2436697976C55493867 @default.
- W2436697976 hasConceptScore W2436697976C74197172 @default.
- W2436697976 hasConceptScore W2436697976C80444323 @default.
- W2436697976 hasLocation W24366979761 @default.
- W2436697976 hasOpenAccess W2436697976 @default.
- W2436697976 hasPrimaryLocation W24366979761 @default.
- W2436697976 hasRelatedWork W1474986849 @default.
- W2436697976 hasRelatedWork W1481677469 @default.
- W2436697976 hasRelatedWork W1821417028 @default.
- W2436697976 hasRelatedWork W1998369386 @default.
- W2436697976 hasRelatedWork W2020657191 @default.
- W2436697976 hasRelatedWork W2143182259 @default.
- W2436697976 hasRelatedWork W2169113103 @default.
- W2436697976 hasRelatedWork W2265587776 @default.
- W2436697976 hasRelatedWork W2373650882 @default.
- W2436697976 hasRelatedWork W2515195662 @default.
- W2436697976 hasRelatedWork W2521016207 @default.
- W2436697976 hasRelatedWork W2613925147 @default.
- W2436697976 hasRelatedWork W2614693988 @default.
- W2436697976 hasRelatedWork W2771142648 @default.
- W2436697976 hasRelatedWork W2784427418 @default.
- W2436697976 hasRelatedWork W2901685750 @default.
- W2436697976 hasRelatedWork W869457669 @default.
- W2436697976 hasRelatedWork W958858891 @default.
- W2436697976 hasRelatedWork W2186149391 @default.
- W2436697976 hasRelatedWork W2247768113 @default.
- W2436697976 isParatext "false" @default.