Matches in SemOpenAlex for { <https://semopenalex.org/work/W3089767549> ?p ?o ?g. }
- W3089767549 abstract "Quantifying the inconsistency of a database is motivated by various goals including reliability estimation for new datasets and progress indication in data cleaning. Another goal is to attribute to individual tuples a level of responsibility to the overall inconsistency, and thereby prioritize tuples in the explanation or inspection of dirt. Therefore, inconsistency quantification and attribution have been a subject of much research in Knowledge Representation and, more recently, in Databases. As in many other fields, a conventional responsibility sharing mechanism is the Shapley value from cooperative game theory. In this paper, we carry out a systematic investigation of the complexity of the Shapley value in common inconsistency measures for functional-dependency (FD) violations. For several measures we establish a full classification of the FD sets into tractable and intractable classes with respect to Shapley-value computation. We also study the complexity of approximation in intractable cases." @default.
- W3089767549 created "2020-10-08" @default.
- W3089767549 creator A5006706357 @default.
- W3089767549 creator A5076186858 @default.
- W3089767549 date "2022-06-15" @default.
- W3089767549 modified "2023-09-30" @default.
- W3089767549 title "The Shapley Value of Inconsistency Measures for Functional Dependencies" @default.
- W3089767549 cites W1479850537 @default.
- W3089767549 cites W1514391388 @default.
- W3089767549 cites W1562353621 @default.
- W3089767549 cites W1595430922 @default.
- W3089767549 cites W1596984324 @default.
- W3089767549 cites W1644534823 @default.
- W3089767549 cites W1656495400 @default.
- W3089767549 cites W170219495 @default.
- W3089767549 cites W1965037181 @default.
- W3089767549 cites W1970630090 @default.
- W3089767549 cites W1973288761 @default.
- W3089767549 cites W1977911709 @default.
- W3089767549 cites W2006912660 @default.
- W3089767549 cites W2047498140 @default.
- W3089767549 cites W2065851162 @default.
- W3089767549 cites W2075784261 @default.
- W3089767549 cites W2115826669 @default.
- W3089767549 cites W2127839771 @default.
- W3089767549 cites W2133328255 @default.
- W3089767549 cites W2163652376 @default.
- W3089767549 cites W2165474761 @default.
- W3089767549 cites W2206132861 @default.
- W3089767549 cites W2346704857 @default.
- W3089767549 cites W2405136130 @default.
- W3089767549 cites W2612661634 @default.
- W3089767549 cites W2807722183 @default.
- W3089767549 cites W2808381567 @default.
- W3089767549 cites W2883436032 @default.
- W3089767549 cites W2912030711 @default.
- W3089767549 cites W2944853547 @default.
- W3089767549 cites W2962862931 @default.
- W3089767549 cites W3008589870 @default.
- W3089767549 cites W3014022647 @default.
- W3089767549 cites W3026358072 @default.
- W3089767549 cites W3032533205 @default.
- W3089767549 cites W3173144982 @default.
- W3089767549 doi "https://doi.org/10.46298/lmcs-18(2:20)2022" @default.
- W3089767549 hasPublicationYear "2022" @default.
- W3089767549 type Work @default.
- W3089767549 sameAs 3089767549 @default.
- W3089767549 citedByCount "3" @default.
- W3089767549 countsByYear W30897675492019 @default.
- W3089767549 countsByYear W30897675492023 @default.
- W3089767549 crossrefType "journal-article" @default.
- W3089767549 hasAuthorship W3089767549A5006706357 @default.
- W3089767549 hasAuthorship W3089767549A5076186858 @default.
- W3089767549 hasBestOaLocation W30897675491 @default.
- W3089767549 hasConcept C118615104 @default.
- W3089767549 hasConcept C118930307 @default.
- W3089767549 hasConcept C119857082 @default.
- W3089767549 hasConcept C121332964 @default.
- W3089767549 hasConcept C124101348 @default.
- W3089767549 hasConcept C144237770 @default.
- W3089767549 hasConcept C154945302 @default.
- W3089767549 hasConcept C163258240 @default.
- W3089767549 hasConcept C177142836 @default.
- W3089767549 hasConcept C17744445 @default.
- W3089767549 hasConcept C19768560 @default.
- W3089767549 hasConcept C199022921 @default.
- W3089767549 hasConcept C199360897 @default.
- W3089767549 hasConcept C199539241 @default.
- W3089767549 hasConcept C26320393 @default.
- W3089767549 hasConcept C2776291640 @default.
- W3089767549 hasConcept C2776359362 @default.
- W3089767549 hasConcept C2780801425 @default.
- W3089767549 hasConcept C2781416736 @default.
- W3089767549 hasConcept C33923547 @default.
- W3089767549 hasConcept C41008148 @default.
- W3089767549 hasConcept C43214815 @default.
- W3089767549 hasConcept C5655090 @default.
- W3089767549 hasConcept C62520636 @default.
- W3089767549 hasConcept C80444323 @default.
- W3089767549 hasConcept C94625758 @default.
- W3089767549 hasConceptScore W3089767549C118615104 @default.
- W3089767549 hasConceptScore W3089767549C118930307 @default.
- W3089767549 hasConceptScore W3089767549C119857082 @default.
- W3089767549 hasConceptScore W3089767549C121332964 @default.
- W3089767549 hasConceptScore W3089767549C124101348 @default.
- W3089767549 hasConceptScore W3089767549C144237770 @default.
- W3089767549 hasConceptScore W3089767549C154945302 @default.
- W3089767549 hasConceptScore W3089767549C163258240 @default.
- W3089767549 hasConceptScore W3089767549C177142836 @default.
- W3089767549 hasConceptScore W3089767549C17744445 @default.
- W3089767549 hasConceptScore W3089767549C19768560 @default.
- W3089767549 hasConceptScore W3089767549C199022921 @default.
- W3089767549 hasConceptScore W3089767549C199360897 @default.
- W3089767549 hasConceptScore W3089767549C199539241 @default.
- W3089767549 hasConceptScore W3089767549C26320393 @default.
- W3089767549 hasConceptScore W3089767549C2776291640 @default.
- W3089767549 hasConceptScore W3089767549C2776359362 @default.
- W3089767549 hasConceptScore W3089767549C2780801425 @default.
- W3089767549 hasConceptScore W3089767549C2781416736 @default.
- W3089767549 hasConceptScore W3089767549C33923547 @default.