FRINK Linked Data Fragments server

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

• W3203236727 endingPage "4767" @default.
• W3203236727 startingPage "4760" @default.
• W3203236727 abstract "We consider the problem of maximizing the Nash social welfare when allocating a set G of indivisible goods to a set N of agents. We study instances, in which all agents have 2-value additive valuations: The value of every agent for every good is either p or q, where p and q are integers and p2. In terms of approximation, we present positive and negative results for general p and q. We show that our algorithm obtains an approximation ratio of at most 1.0345. Moreover, we prove that the problem is APX-hard, with a lower bound of 1.000015 achieved at p/q = 4/5." @default.
• W3203236727 created "2021-10-11" @default.
• W3203236727 creator A5003496696 @default.
• W3203236727 creator A5010961023 @default.
• W3203236727 creator A5011077385 @default.
• W3203236727 creator A5013411555 @default.
• W3203236727 creator A5015210129 @default.
• W3203236727 creator A5055912205 @default.
• W3203236727 creator A5065332233 @default.
• W3203236727 creator A5075717840 @default.
• W3203236727 creator A5087445362 @default.
• W3203236727 date "2022-06-28" @default.
• W3203236727 modified "2023-10-07" @default.
• W3203236727 title "Maximizing Nash Social Welfare in 2-Value Instances" @default.
• W3203236727 cites W1999032440 @default.
• W3203236727 cites W20058877 @default.
• W3203236727 cites W2080780366 @default.
• W3203236727 cites W2121240598 @default.
• W3203236727 cites W2346164124 @default.
• W3203236727 cites W2522115756 @default.
• W3203236727 cites W2584164274 @default.
• W3203236727 cites W2811122596 @default.
• W3203236727 cites W2962812754 @default.
• W3203236727 cites W2962836029 @default.
• W3203236727 cites W2963034101 @default.
• W3203236727 cites W2963036332 @default.
• W3203236727 cites W2963444396 @default.
• W3203236727 cites W3001493365 @default.
• W3203236727 cites W3082112054 @default.
• W3203236727 cites W3118924076 @default.
• W3203236727 cites W3129767601 @default.
• W3203236727 cites W3138336587 @default.
• W3203236727 cites W3167898101 @default.
• W3203236727 cites W3174736038 @default.
• W3203236727 cites W3199007867 @default.
• W3203236727 doi "https://doi.org/10.1609/aaai.v36i5.20402" @default.
• W3203236727 hasPublicationYear "2022" @default.
• W3203236727 type Work @default.
• W3203236727 sameAs 3203236727 @default.
• W3203236727 citedByCount "3" @default.
• W3203236727 countsByYear W32032367272021 @default.
• W3203236727 countsByYear W32032367272022 @default.
• W3203236727 countsByYear W32032367272023 @default.
• W3203236727 crossrefType "journal-article" @default.
• W3203236727 hasAuthorship W3203236727A5003496696 @default.
• W3203236727 hasAuthorship W3203236727A5010961023 @default.
• W3203236727 hasAuthorship W3203236727A5011077385 @default.
• W3203236727 hasAuthorship W3203236727A5013411555 @default.
• W3203236727 hasAuthorship W3203236727A5015210129 @default.
• W3203236727 hasAuthorship W3203236727A5055912205 @default.
• W3203236727 hasAuthorship W3203236727A5065332233 @default.
• W3203236727 hasAuthorship W3203236727A5075717840 @default.
• W3203236727 hasAuthorship W3203236727A5087445362 @default.
• W3203236727 hasBestOaLocation W32032367271 @default.
• W3203236727 hasConcept C100243477 @default.
• W3203236727 hasConcept C105795698 @default.
• W3203236727 hasConcept C114614502 @default.
• W3203236727 hasConcept C126255220 @default.
• W3203236727 hasConcept C134306372 @default.
• W3203236727 hasConcept C144237770 @default.
• W3203236727 hasConcept C162324750 @default.
• W3203236727 hasConcept C177264268 @default.
• W3203236727 hasConcept C17744445 @default.
• W3203236727 hasConcept C199360897 @default.
• W3203236727 hasConcept C199539241 @default.
• W3203236727 hasConcept C2776291640 @default.
• W3203236727 hasConcept C33923547 @default.
• W3203236727 hasConcept C34447519 @default.
• W3203236727 hasConcept C41008148 @default.
• W3203236727 hasConcept C46814582 @default.
• W3203236727 hasConcept C536738050 @default.
• W3203236727 hasConcept C77553402 @default.
• W3203236727 hasConceptScore W3203236727C100243477 @default.
• W3203236727 hasConceptScore W3203236727C105795698 @default.
• W3203236727 hasConceptScore W3203236727C114614502 @default.
• W3203236727 hasConceptScore W3203236727C126255220 @default.
• W3203236727 hasConceptScore W3203236727C134306372 @default.
• W3203236727 hasConceptScore W3203236727C144237770 @default.
• W3203236727 hasConceptScore W3203236727C162324750 @default.
• W3203236727 hasConceptScore W3203236727C177264268 @default.
• W3203236727 hasConceptScore W3203236727C17744445 @default.
• W3203236727 hasConceptScore W3203236727C199360897 @default.
• W3203236727 hasConceptScore W3203236727C199539241 @default.
• W3203236727 hasConceptScore W3203236727C2776291640 @default.
• W3203236727 hasConceptScore W3203236727C33923547 @default.
• W3203236727 hasConceptScore W3203236727C34447519 @default.
• W3203236727 hasConceptScore W3203236727C41008148 @default.
• W3203236727 hasConceptScore W3203236727C46814582 @default.
• W3203236727 hasConceptScore W3203236727C536738050 @default.
• W3203236727 hasConceptScore W3203236727C77553402 @default.
• W3203236727 hasIssue "5" @default.
• W3203236727 hasLocation W32032367271 @default.
• W3203236727 hasLocation W32032367272 @default.
• W3203236727 hasOpenAccess W3203236727 @default.
• W3203236727 hasPrimaryLocation W32032367271 @default.
• W3203236727 hasRelatedWork W1519844371 @default.
• W3203236727 hasRelatedWork W1978042415 @default.
• W3203236727 hasRelatedWork W2062003024 @default.

• next