FRINK Linked Data Fragments server

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

• W3184813939 endingPage "210" @default.
• W3184813939 startingPage "194" @default.
• W3184813939 abstract "AbstractThe class of assignment problems is a fundamental and well-studied class in the intersection of Social Choice, Computational Economics and Discrete Allocation. In a general assignment problem, a group of agents expresses preferences over a set of items, and the task is to allocate items to agents in an “optimal” way. A verification variant of this problem includes an allocation as part of the input, and the question becomes whether this allocation is “optimal”. In this paper, we generalize the verification variant to the setting where each agent is equipped with multiple incomplete preference lists: Each list (called a layer) is a ranking of items in a possibly different way according to a different criterion.In particular, we introduce three multi-layer verification problems, each corresponds to an optimality notion that weakens the notion of global optimality (that is, pareto optimality in multiple layers) in a different way. Informally, the first notion requires that, for each group of agents whose size is exactly some input parameter k, the agents in the group will not be able to trade their assigned items among themselves and benefit in at least (alpha ) layers; the second notion is similar, but it concerns all groups of size at most k rather than exactly k; the third notion strengthens these notions by requiring that groups of k agents will not be part of possibly larger groups that benefit in at least (alpha ) layers. We study the three problems from the perspective of parameterized complexity under several natural parameterizations such as the number of layers, the number of agents, the number of items, the number of allocated items, the maximum length of a preference list, and more. We present an almost comprehensive picture of the parameterized complexity of the problems with respect to these parameters." @default.
• W3184813939 created "2021-08-02" @default.
• W3184813939 creator A5082025487 @default.
• W3184813939 creator A5087665332 @default.
• W3184813939 date "2021-01-01" @default.
• W3184813939 modified "2023-09-27" @default.
• W3184813939 title "Verification of Multi-layered Assignment Problems" @default.
• W3184813939 cites W1491169489 @default.
• W3184813939 cites W1506936706 @default.
• W3184813939 cites W1971483538 @default.
• W3184813939 cites W1984726588 @default.
• W3184813939 cites W1990269055 @default.
• W3184813939 cites W1995219873 @default.
• W3184813939 cites W2007572995 @default.
• W3184813939 cites W2014437184 @default.
• W3184813939 cites W2045326192 @default.
• W3184813939 cites W2051627428 @default.
• W3184813939 cites W2076154639 @default.
• W3184813939 cites W2107130092 @default.
• W3184813939 cites W2125225267 @default.
• W3184813939 cites W2413930874 @default.
• W3184813939 cites W2740950893 @default.
• W3184813939 cites W2741643477 @default.
• W3184813939 cites W2964097389 @default.
• W3184813939 cites W3183417883 @default.
• W3184813939 cites W4237854149 @default.
• W3184813939 doi "https://doi.org/10.1007/978-3-030-82254-5_12" @default.
• W3184813939 hasPublicationYear "2021" @default.
• W3184813939 type Work @default.
• W3184813939 sameAs 3184813939 @default.
• W3184813939 citedByCount "1" @default.
• W3184813939 countsByYear W31848139392022 @default.
• W3184813939 crossrefType "book-chapter" @default.
• W3184813939 hasAuthorship W3184813939A5082025487 @default.
• W3184813939 hasAuthorship W3184813939A5087665332 @default.
• W3184813939 hasBestOaLocation W31848139392 @default.
• W3184813939 hasConcept C11413529 @default.
• W3184813939 hasConcept C126255220 @default.
• W3184813939 hasConcept C127413603 @default.
• W3184813939 hasConcept C137635306 @default.
• W3184813939 hasConcept C144237770 @default.
• W3184813939 hasConcept C146978453 @default.
• W3184813939 hasConcept C154945302 @default.
• W3184813939 hasConcept C162324750 @default.
• W3184813939 hasConcept C165464430 @default.
• W3184813939 hasConcept C177264268 @default.
• W3184813939 hasConcept C178790620 @default.
• W3184813939 hasConcept C185592680 @default.
• W3184813939 hasConcept C187736073 @default.
• W3184813939 hasConcept C189352744 @default.
• W3184813939 hasConcept C189430467 @default.
• W3184813939 hasConcept C199360897 @default.
• W3184813939 hasConcept C2777212361 @default.
• W3184813939 hasConcept C2780451532 @default.
• W3184813939 hasConcept C2781311116 @default.
• W3184813939 hasConcept C33923547 @default.
• W3184813939 hasConcept C41008148 @default.
• W3184813939 hasConcept C64543145 @default.
• W3184813939 hasConcept C80444323 @default.
• W3184813939 hasConceptScore W3184813939C11413529 @default.
• W3184813939 hasConceptScore W3184813939C126255220 @default.
• W3184813939 hasConceptScore W3184813939C127413603 @default.
• W3184813939 hasConceptScore W3184813939C137635306 @default.
• W3184813939 hasConceptScore W3184813939C144237770 @default.
• W3184813939 hasConceptScore W3184813939C146978453 @default.
• W3184813939 hasConceptScore W3184813939C154945302 @default.
• W3184813939 hasConceptScore W3184813939C162324750 @default.
• W3184813939 hasConceptScore W3184813939C165464430 @default.
• W3184813939 hasConceptScore W3184813939C177264268 @default.
• W3184813939 hasConceptScore W3184813939C178790620 @default.
• W3184813939 hasConceptScore W3184813939C185592680 @default.
• W3184813939 hasConceptScore W3184813939C187736073 @default.
• W3184813939 hasConceptScore W3184813939C189352744 @default.
• W3184813939 hasConceptScore W3184813939C189430467 @default.
• W3184813939 hasConceptScore W3184813939C199360897 @default.
• W3184813939 hasConceptScore W3184813939C2777212361 @default.
• W3184813939 hasConceptScore W3184813939C2780451532 @default.
• W3184813939 hasConceptScore W3184813939C2781311116 @default.
• W3184813939 hasConceptScore W3184813939C33923547 @default.
• W3184813939 hasConceptScore W3184813939C41008148 @default.
• W3184813939 hasConceptScore W3184813939C64543145 @default.
• W3184813939 hasConceptScore W3184813939C80444323 @default.
• W3184813939 hasLocation W31848139391 @default.
• W3184813939 hasLocation W31848139392 @default.
• W3184813939 hasOpenAccess W3184813939 @default.
• W3184813939 hasPrimaryLocation W31848139391 @default.
• W3184813939 hasRelatedWork W1490939322 @default.
• W3184813939 hasRelatedWork W1491338215 @default.
• W3184813939 hasRelatedWork W1509467138 @default.
• W3184813939 hasRelatedWork W1769594238 @default.
• W3184813939 hasRelatedWork W1970096581 @default.
• W3184813939 hasRelatedWork W3082780325 @default.
• W3184813939 hasRelatedWork W3124469369 @default.
• W3184813939 hasRelatedWork W3124640643 @default.
• W3184813939 hasRelatedWork W3126126320 @default.
• W3184813939 hasRelatedWork W3197709379 @default.
• W3184813939 isParatext "false" @default.
• W3184813939 isRetracted "false" @default.

• next