FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103124377> ?p ?o ?g. }

• W2103124377 endingPage "125" @default.
• W2103124377 startingPage "117" @default.
• W2103124377 abstract "Judgment aggregation is a collective decision making framework where the opinions of a group of agents is combined into a collective opinion. This can be done using many different judgment aggregation procedures. We study the computational complexity of computing the group opinion for several of the most prominent judgment aggregation procedures. In particular, we show that the complexity of this winner determination problem for analogues of the Kemeny rule, the Slater rule and the Young rule lies at the Θp2-level of the Polynomial Hierarchy (PH). Moreover, we show that the problem has a complexity at the Δp2-level of the PH for the analogue of Tideman's procedure with a fixed tie-breaking rule, and at the Σp2-level of the PH for the analogue of Tideman's procedure without a fixed tie-breaking rule." @default.
• W2103124377 created "2016-06-24" @default.
• W2103124377 creator A5058049693 @default.
• W2103124377 creator A5068702258 @default.
• W2103124377 date "2015-05-04" @default.
• W2103124377 modified "2023-09-23" @default.
• W2103124377 title "Complexity of the Winner Determination Problem in Judgment Aggregation: Kemeny, Slater, Tideman, Young" @default.
• W2103124377 cites W119722335 @default.
• W2103124377 cites W141669897 @default.
• W2103124377 cites W144297625 @default.
• W2103124377 cites W1527197079 @default.
• W2103124377 cites W1533735838 @default.
• W2103124377 cites W1607926272 @default.
• W2103124377 cites W1807936448 @default.
• W2103124377 cites W1987476948 @default.
• W2103124377 cites W1991034379 @default.
• W2103124377 cites W1996184580 @default.
• W2103124377 cites W1999561830 @default.
• W2103124377 cites W2022396335 @default.
• W2103124377 cites W2026565317 @default.
• W2103124377 cites W2064732596 @default.
• W2103124377 cites W2065251436 @default.
• W2103124377 cites W2117074289 @default.
• W2103124377 cites W2121203835 @default.
• W2103124377 cites W2152001004 @default.
• W2103124377 cites W2162359459 @default.
• W2103124377 cites W2170386081 @default.
• W2103124377 cites W2255670210 @default.
• W2103124377 cites W2395683580 @default.
• W2103124377 cites W2399970419 @default.
• W2103124377 cites W2404377581 @default.
• W2103124377 cites W3121597605 @default.
• W2103124377 cites W43521781 @default.
• W2103124377 doi "https://doi.org/10.5555/2772879.2772897" @default.
• W2103124377 hasPublicationYear "2015" @default.
• W2103124377 type Work @default.
• W2103124377 sameAs 2103124377 @default.
• W2103124377 citedByCount "4" @default.
• W2103124377 countsByYear W21031243772015 @default.
• W2103124377 countsByYear W21031243772016 @default.
• W2103124377 countsByYear W21031243772019 @default.
• W2103124377 countsByYear W21031243772022 @default.
• W2103124377 crossrefType "proceedings-article" @default.
• W2103124377 hasAuthorship W2103124377A5058049693 @default.
• W2103124377 hasAuthorship W2103124377A5068702258 @default.
• W2103124377 hasConcept C11413529 @default.
• W2103124377 hasConcept C144237770 @default.
• W2103124377 hasConcept C17744445 @default.
• W2103124377 hasConcept C178790620 @default.
• W2103124377 hasConcept C179799912 @default.
• W2103124377 hasConcept C185592680 @default.
• W2103124377 hasConcept C199539241 @default.
• W2103124377 hasConcept C20701700 @default.
• W2103124377 hasConcept C2776013622 @default.
• W2103124377 hasConcept C2781311116 @default.
• W2103124377 hasConcept C31170391 @default.
• W2103124377 hasConcept C32172795 @default.
• W2103124377 hasConcept C33923547 @default.
• W2103124377 hasConcept C41008148 @default.
• W2103124377 hasConcept C80444323 @default.
• W2103124377 hasConceptScore W2103124377C11413529 @default.
• W2103124377 hasConceptScore W2103124377C144237770 @default.
• W2103124377 hasConceptScore W2103124377C17744445 @default.
• W2103124377 hasConceptScore W2103124377C178790620 @default.
• W2103124377 hasConceptScore W2103124377C179799912 @default.
• W2103124377 hasConceptScore W2103124377C185592680 @default.
• W2103124377 hasConceptScore W2103124377C199539241 @default.
• W2103124377 hasConceptScore W2103124377C20701700 @default.
• W2103124377 hasConceptScore W2103124377C2776013622 @default.
• W2103124377 hasConceptScore W2103124377C2781311116 @default.
• W2103124377 hasConceptScore W2103124377C31170391 @default.
• W2103124377 hasConceptScore W2103124377C32172795 @default.
• W2103124377 hasConceptScore W2103124377C33923547 @default.
• W2103124377 hasConceptScore W2103124377C41008148 @default.
• W2103124377 hasConceptScore W2103124377C80444323 @default.
• W2103124377 hasLocation W21031243771 @default.
• W2103124377 hasOpenAccess W2103124377 @default.
• W2103124377 hasPrimaryLocation W21031243771 @default.
• W2103124377 hasRelatedWork W1012159942 @default.
• W2103124377 hasRelatedWork W1497863661 @default.
• W2103124377 hasRelatedWork W1590328194 @default.
• W2103124377 hasRelatedWork W1646465584 @default.
• W2103124377 hasRelatedWork W1690400894 @default.
• W2103124377 hasRelatedWork W170447349 @default.
• W2103124377 hasRelatedWork W2024208550 @default.
• W2103124377 hasRelatedWork W2102971905 @default.
• W2103124377 hasRelatedWork W2116531647 @default.
• W2103124377 hasRelatedWork W2127122515 @default.
• W2103124377 hasRelatedWork W2148578931 @default.
• W2103124377 hasRelatedWork W2150925483 @default.
• W2103124377 hasRelatedWork W2171195256 @default.
• W2103124377 hasRelatedWork W2199626964 @default.
• W2103124377 hasRelatedWork W2952590177 @default.
• W2103124377 hasRelatedWork W31655491 @default.
• W2103124377 hasRelatedWork W3206896831 @default.
• W2103124377 hasRelatedWork W58405746 @default.
• W2103124377 hasRelatedWork W65228267 @default.
• W2103124377 hasRelatedWork W979235776 @default.

• next