FRINK Linked Data Fragments server

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

• W3023961922 abstract "Electing a single committee of a small size is a classical and well-understood voting situation. Being interested in a sequence of committees, we introduce and study two time-dependent multistage models based on simple Plurality voting. Therein, we are given a sequence of voting profiles (stages) over the same set of agents and candidates, and our task is to find a small committee for each stage of high score. In the conservative model we additionally require that any two consecutive committees have a small symmetric difference. Analogously, in the revolutionary model we require large symmetric differences. We prove both models to be NP-hard even for a constant number of agents, and, based on this, initiate a parameterized complexity analysis for the most natural parameters and combinations thereof. Among other results, we prove both models to be in XP yet W[1]-hard regarding the number of stages, and that being revolutionary seems to be easier than being conservative: If the (upper- resp. lower-) bound on the size of symmetric differences is constant, the conservative model remains NP-hard while the revolutionary model becomes polynomial-time solvable." @default.
• W3023961922 created "2020-05-13" @default.
• W3023961922 creator A5035960508 @default.
• W3023961922 creator A5077431744 @default.
• W3023961922 creator A5080689259 @default.
• W3023961922 date "2020-05-05" @default.
• W3023961922 modified "2023-09-30" @default.
• W3023961922 title "Multistage Committee Election." @default.
• W3023961922 cites W1594302759 @default.
• W3023961922 cites W1639167359 @default.
• W3023961922 cites W1964428590 @default.
• W3023961922 cites W1968319543 @default.
• W3023961922 cites W2037968786 @default.
• W3023961922 cites W2051627428 @default.
• W3023961922 cites W2090960684 @default.
• W3023961922 cites W2741380816 @default.
• W3023961922 cites W2996918322 @default.
• W3023961922 cites W2997476441 @default.
• W3023961922 cites W3005658287 @default.
• W3023961922 cites W334883898 @default.
• W3023961922 hasPublicationYear "2020" @default.
• W3023961922 type Work @default.
• W3023961922 sameAs 3023961922 @default.
• W3023961922 citedByCount "4" @default.
• W3023961922 countsByYear W30239619222019 @default.
• W3023961922 countsByYear W30239619222020 @default.
• W3023961922 countsByYear W30239619222021 @default.
• W3023961922 crossrefType "posted-content" @default.
• W3023961922 hasAuthorship W3023961922A5035960508 @default.
• W3023961922 hasAuthorship W3023961922A5077431744 @default.
• W3023961922 hasAuthorship W3023961922A5080689259 @default.
• W3023961922 hasConcept C111472728 @default.
• W3023961922 hasConcept C114614502 @default.
• W3023961922 hasConcept C134306372 @default.
• W3023961922 hasConcept C138885662 @default.
• W3023961922 hasConcept C144237770 @default.
• W3023961922 hasConcept C153668964 @default.
• W3023961922 hasConcept C154945302 @default.
• W3023961922 hasConcept C165464430 @default.
• W3023961922 hasConcept C177264268 @default.
• W3023961922 hasConcept C17744445 @default.
• W3023961922 hasConcept C199360897 @default.
• W3023961922 hasConcept C199539241 @default.
• W3023961922 hasConcept C2777027219 @default.
• W3023961922 hasConcept C2778112365 @default.
• W3023961922 hasConcept C2780586882 @default.
• W3023961922 hasConcept C33923547 @default.
• W3023961922 hasConcept C41008148 @default.
• W3023961922 hasConcept C520049643 @default.
• W3023961922 hasConcept C54355233 @default.
• W3023961922 hasConcept C77553402 @default.
• W3023961922 hasConcept C86803240 @default.
• W3023961922 hasConcept C90119067 @default.
• W3023961922 hasConcept C94625758 @default.
• W3023961922 hasConceptScore W3023961922C111472728 @default.
• W3023961922 hasConceptScore W3023961922C114614502 @default.
• W3023961922 hasConceptScore W3023961922C134306372 @default.
• W3023961922 hasConceptScore W3023961922C138885662 @default.
• W3023961922 hasConceptScore W3023961922C144237770 @default.
• W3023961922 hasConceptScore W3023961922C153668964 @default.
• W3023961922 hasConceptScore W3023961922C154945302 @default.
• W3023961922 hasConceptScore W3023961922C165464430 @default.
• W3023961922 hasConceptScore W3023961922C177264268 @default.
• W3023961922 hasConceptScore W3023961922C17744445 @default.
• W3023961922 hasConceptScore W3023961922C199360897 @default.
• W3023961922 hasConceptScore W3023961922C199539241 @default.
• W3023961922 hasConceptScore W3023961922C2777027219 @default.
• W3023961922 hasConceptScore W3023961922C2778112365 @default.
• W3023961922 hasConceptScore W3023961922C2780586882 @default.
• W3023961922 hasConceptScore W3023961922C33923547 @default.
• W3023961922 hasConceptScore W3023961922C41008148 @default.
• W3023961922 hasConceptScore W3023961922C520049643 @default.
• W3023961922 hasConceptScore W3023961922C54355233 @default.
• W3023961922 hasConceptScore W3023961922C77553402 @default.
• W3023961922 hasConceptScore W3023961922C86803240 @default.
• W3023961922 hasConceptScore W3023961922C90119067 @default.
• W3023961922 hasConceptScore W3023961922C94625758 @default.
• W3023961922 hasLocation W30239619221 @default.
• W3023961922 hasOpenAccess W3023961922 @default.
• W3023961922 hasPrimaryLocation W30239619221 @default.
• W3023961922 hasRelatedWork W132136377 @default.
• W3023961922 hasRelatedWork W1763247871 @default.
• W3023961922 hasRelatedWork W1770285920 @default.
• W3023961922 hasRelatedWork W196507789 @default.
• W3023961922 hasRelatedWork W2116531647 @default.
• W3023961922 hasRelatedWork W2139125821 @default.
• W3023961922 hasRelatedWork W2140055348 @default.
• W3023961922 hasRelatedWork W2150925483 @default.
• W3023961922 hasRelatedWork W2404704998 @default.
• W3023961922 hasRelatedWork W2472578489 @default.
• W3023961922 hasRelatedWork W2604943029 @default.
• W3023961922 hasRelatedWork W2606550175 @default.
• W3023961922 hasRelatedWork W2726495317 @default.
• W3023961922 hasRelatedWork W2788406131 @default.
• W3023961922 hasRelatedWork W2950313340 @default.
• W3023961922 hasRelatedWork W2964079196 @default.
• W3023961922 hasRelatedWork W2979990986 @default.
• W3023961922 hasRelatedWork W3132652892 @default.
• W3023961922 hasRelatedWork W3144300650 @default.
• W3023961922 hasRelatedWork W3197024595 @default.

• next