Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904381646> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2904381646 endingPage "1916" @default.
- W2904381646 startingPage "1909" @default.
- W2904381646 abstract "We introduce the ELECTION ISOMORPHISM problem and a family of its approximate variants, which we refer to as dISOMORPHISM DISTANCE (d-ID) problems (where d is a metric between preference orders). We show that ELECTION ISOMORPHISM is polynomial-time solvable, and that the d-ISOMORPHISM DISTANCE problems generalize various classic rank-aggregation methods (e.g., those of Kemeny and Litvak). We establish the complexity of our problems (including their inapproximability) and provide initial experiments regarding the ability to solve them in practice." @default.
- W2904381646 created "2018-12-22" @default.
- W2904381646 creator A5000000572 @default.
- W2904381646 creator A5004773077 @default.
- W2904381646 creator A5057105935 @default.
- W2904381646 creator A5060094648 @default.
- W2904381646 creator A5064260879 @default.
- W2904381646 date "2019-07-17" @default.
- W2904381646 modified "2023-10-18" @default.
- W2904381646 title "How Similar Are Two Elections?" @default.
- W2904381646 doi "https://doi.org/10.1609/aaai.v33i01.33011909" @default.
- W2904381646 hasPublicationYear "2019" @default.
- W2904381646 type Work @default.
- W2904381646 sameAs 2904381646 @default.
- W2904381646 citedByCount "8" @default.
- W2904381646 countsByYear W29043816462020 @default.
- W2904381646 countsByYear W29043816462021 @default.
- W2904381646 countsByYear W29043816462022 @default.
- W2904381646 crossrefType "journal-article" @default.
- W2904381646 hasAuthorship W2904381646A5000000572 @default.
- W2904381646 hasAuthorship W2904381646A5004773077 @default.
- W2904381646 hasAuthorship W2904381646A5057105935 @default.
- W2904381646 hasAuthorship W2904381646A5060094648 @default.
- W2904381646 hasAuthorship W2904381646A5064260879 @default.
- W2904381646 hasBestOaLocation W29043816461 @default.
- W2904381646 hasConcept C105795698 @default.
- W2904381646 hasConcept C114614502 @default.
- W2904381646 hasConcept C115624301 @default.
- W2904381646 hasConcept C118615104 @default.
- W2904381646 hasConcept C132525143 @default.
- W2904381646 hasConcept C162324750 @default.
- W2904381646 hasConcept C164226766 @default.
- W2904381646 hasConcept C176217482 @default.
- W2904381646 hasConcept C185592680 @default.
- W2904381646 hasConcept C203436722 @default.
- W2904381646 hasConcept C203776342 @default.
- W2904381646 hasConcept C21547014 @default.
- W2904381646 hasConcept C2781249084 @default.
- W2904381646 hasConcept C311688 @default.
- W2904381646 hasConcept C33923547 @default.
- W2904381646 hasConcept C41008148 @default.
- W2904381646 hasConcept C61665672 @default.
- W2904381646 hasConcept C8010536 @default.
- W2904381646 hasConceptScore W2904381646C105795698 @default.
- W2904381646 hasConceptScore W2904381646C114614502 @default.
- W2904381646 hasConceptScore W2904381646C115624301 @default.
- W2904381646 hasConceptScore W2904381646C118615104 @default.
- W2904381646 hasConceptScore W2904381646C132525143 @default.
- W2904381646 hasConceptScore W2904381646C162324750 @default.
- W2904381646 hasConceptScore W2904381646C164226766 @default.
- W2904381646 hasConceptScore W2904381646C176217482 @default.
- W2904381646 hasConceptScore W2904381646C185592680 @default.
- W2904381646 hasConceptScore W2904381646C203436722 @default.
- W2904381646 hasConceptScore W2904381646C203776342 @default.
- W2904381646 hasConceptScore W2904381646C21547014 @default.
- W2904381646 hasConceptScore W2904381646C2781249084 @default.
- W2904381646 hasConceptScore W2904381646C311688 @default.
- W2904381646 hasConceptScore W2904381646C33923547 @default.
- W2904381646 hasConceptScore W2904381646C41008148 @default.
- W2904381646 hasConceptScore W2904381646C61665672 @default.
- W2904381646 hasConceptScore W2904381646C8010536 @default.
- W2904381646 hasIssue "01" @default.
- W2904381646 hasLocation W29043816461 @default.
- W2904381646 hasOpenAccess W2904381646 @default.
- W2904381646 hasPrimaryLocation W29043816461 @default.
- W2904381646 hasRelatedWork W1528879539 @default.
- W2904381646 hasRelatedWork W1899929753 @default.
- W2904381646 hasRelatedWork W1988965627 @default.
- W2904381646 hasRelatedWork W2080471023 @default.
- W2904381646 hasRelatedWork W2091346931 @default.
- W2904381646 hasRelatedWork W2118345845 @default.
- W2904381646 hasRelatedWork W2904381646 @default.
- W2904381646 hasRelatedWork W2949388807 @default.
- W2904381646 hasRelatedWork W3194611386 @default.
- W2904381646 hasRelatedWork W2565008775 @default.
- W2904381646 hasVolume "33" @default.
- W2904381646 isParatext "false" @default.
- W2904381646 isRetracted "false" @default.
- W2904381646 magId "2904381646" @default.
- W2904381646 workType "article" @default.