FRINK Linked Data Fragments server

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

• W156750704 endingPage "648" @default.
• W156750704 startingPage "641" @default.
• W156750704 abstract "We study the complexity of social welfare optimization in multiagent resource allocation. We assume resources to be indivisible and nonshareable and agents to express their utilities over bundles of resources, where utilities can be represented in either the bundle form or the k-additive form. Solving some of the open problems raised by Chevaleyre et al. [2] and confirming their conjectures, we prove that egalitarian social welfare optimization is NP-complete for both the bundle and the 1-additive form, and both exact utilitarian and exact egalitarian social welfare optimization are DP-complete, each for both the bundle and the 2-additive form, where DP is the second level of the boolean hierarchy over NP. In addition, we prove that social welfare optimization with respect to the Nash product is NP-complete for both the bundle and the 1-additive form. Finally, we brief y discuss hardness of social welfare optimization in terms of inapproximability." @default.
• W156750704 created "2016-06-24" @default.
• W156750704 creator A5050661976 @default.
• W156750704 creator A5055144779 @default.
• W156750704 date "2010-05-10" @default.
• W156750704 modified "2023-09-26" @default.
• W156750704 title "Complexity of social welfare optimization in multiagent resource allocation" @default.
• W156750704 cites W141442529 @default.
• W156750704 cites W1501644705 @default.
• W156750704 cites W1521758236 @default.
• W156750704 cites W1600304682 @default.
• W156750704 cites W1671650112 @default.
• W156750704 cites W2011039300 @default.
• W156750704 cites W2023522391 @default.
• W156750704 cites W2024573078 @default.
• W156750704 cites W2030506634 @default.
• W156750704 cites W2081254453 @default.
• W156750704 cites W2088044688 @default.
• W156750704 cites W2093454413 @default.
• W156750704 cites W2111430775 @default.
• W156750704 cites W2121240598 @default.
• W156750704 cites W2130520907 @default.
• W156750704 cites W2297850096 @default.
• W156750704 cites W2611804663 @default.
• W156750704 doi "https://doi.org/10.5555/1838206.1838290" @default.
• W156750704 hasPublicationYear "2010" @default.
• W156750704 type Work @default.
• W156750704 sameAs 156750704 @default.
• W156750704 citedByCount "14" @default.
• W156750704 countsByYear W1567507042012 @default.
• W156750704 countsByYear W1567507042013 @default.
• W156750704 countsByYear W1567507042014 @default.
• W156750704 countsByYear W1567507042015 @default.
• W156750704 countsByYear W1567507042016 @default.
• W156750704 countsByYear W1567507042017 @default.
• W156750704 countsByYear W1567507042018 @default.
• W156750704 countsByYear W1567507042019 @default.
• W156750704 crossrefType "proceedings-article" @default.
• W156750704 hasAuthorship W156750704A5050661976 @default.
• W156750704 hasAuthorship W156750704A5055144779 @default.
• W156750704 hasConcept C100243477 @default.
• W156750704 hasConcept C126255220 @default.
• W156750704 hasConcept C137836250 @default.
• W156750704 hasConcept C144237770 @default.
• W156750704 hasConcept C159985019 @default.
• W156750704 hasConcept C162324750 @default.
• W156750704 hasConcept C17744445 @default.
• W156750704 hasConcept C192562407 @default.
• W156750704 hasConcept C199539241 @default.
• W156750704 hasConcept C2524010 @default.
• W156750704 hasConcept C2778134712 @default.
• W156750704 hasConcept C29202148 @default.
• W156750704 hasConcept C31170391 @default.
• W156750704 hasConcept C31258907 @default.
• W156750704 hasConcept C33923547 @default.
• W156750704 hasConcept C34447519 @default.
• W156750704 hasConcept C41008148 @default.
• W156750704 hasConcept C46814582 @default.
• W156750704 hasConcept C536738050 @default.
• W156750704 hasConcept C90673727 @default.
• W156750704 hasConceptScore W156750704C100243477 @default.
• W156750704 hasConceptScore W156750704C126255220 @default.
• W156750704 hasConceptScore W156750704C137836250 @default.
• W156750704 hasConceptScore W156750704C144237770 @default.
• W156750704 hasConceptScore W156750704C159985019 @default.
• W156750704 hasConceptScore W156750704C162324750 @default.
• W156750704 hasConceptScore W156750704C17744445 @default.
• W156750704 hasConceptScore W156750704C192562407 @default.
• W156750704 hasConceptScore W156750704C199539241 @default.
• W156750704 hasConceptScore W156750704C2524010 @default.
• W156750704 hasConceptScore W156750704C2778134712 @default.
• W156750704 hasConceptScore W156750704C29202148 @default.
• W156750704 hasConceptScore W156750704C31170391 @default.
• W156750704 hasConceptScore W156750704C31258907 @default.
• W156750704 hasConceptScore W156750704C33923547 @default.
• W156750704 hasConceptScore W156750704C34447519 @default.
• W156750704 hasConceptScore W156750704C41008148 @default.
• W156750704 hasConceptScore W156750704C46814582 @default.
• W156750704 hasConceptScore W156750704C536738050 @default.
• W156750704 hasConceptScore W156750704C90673727 @default.
• W156750704 hasLocation W1567507041 @default.
• W156750704 hasOpenAccess W156750704 @default.
• W156750704 hasPrimaryLocation W1567507041 @default.
• W156750704 hasRelatedWork W141442529 @default.
• W156750704 hasRelatedWork W1521758236 @default.
• W156750704 hasRelatedWork W1553056334 @default.
• W156750704 hasRelatedWork W1577069963 @default.
• W156750704 hasRelatedWork W1600304682 @default.
• W156750704 hasRelatedWork W1671650112 @default.
• W156750704 hasRelatedWork W1978593916 @default.
• W156750704 hasRelatedWork W1991109776 @default.
• W156750704 hasRelatedWork W2005723304 @default.
• W156750704 hasRelatedWork W2011039300 @default.
• W156750704 hasRelatedWork W2023522391 @default.
• W156750704 hasRelatedWork W2049051180 @default.
• W156750704 hasRelatedWork W2068859584 @default.
• W156750704 hasRelatedWork W2093454413 @default.
• W156750704 hasRelatedWork W2111430775 @default.

• next