Matches in SemOpenAlex for { <https://semopenalex.org/work/W1584124593> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1584124593 endingPage "453" @default.
- W1584124593 startingPage "446" @default.
- W1584124593 abstract "We study a bin packing game in which any item to be packed is handled by a selfish agent. Each agent aims at minimizing his sharing cost with the other items staying in the same bin, where the social cost is the number of bins used. We first show that computing a pure Nash equilibrium can be done in polynomial time. We then prove that the price of anarchy for the game is in between 1.6416 and 1.6575, improving the previous bounds." @default.
- W1584124593 created "2016-06-24" @default.
- W1584124593 creator A5027216962 @default.
- W1584124593 creator A5045565485 @default.
- W1584124593 date "2008-01-01" @default.
- W1584124593 modified "2023-10-05" @default.
- W1584124593 title "Bin Packing of Selfish Items" @default.
- W1584124593 cites W1526250527 @default.
- W1584124593 cites W1564665474 @default.
- W1584124593 cites W1587360560 @default.
- W1584124593 cites W1753330597 @default.
- W1584124593 cites W1997011913 @default.
- W1584124593 cites W2030914480 @default.
- W1584124593 cites W2123068254 @default.
- W1584124593 cites W2145028977 @default.
- W1584124593 cites W2153541270 @default.
- W1584124593 cites W3148050248 @default.
- W1584124593 cites W4234761190 @default.
- W1584124593 doi "https://doi.org/10.1007/978-3-540-92185-1_50" @default.
- W1584124593 hasPublicationYear "2008" @default.
- W1584124593 type Work @default.
- W1584124593 sameAs 1584124593 @default.
- W1584124593 citedByCount "35" @default.
- W1584124593 countsByYear W15841245932012 @default.
- W1584124593 countsByYear W15841245932013 @default.
- W1584124593 countsByYear W15841245932014 @default.
- W1584124593 countsByYear W15841245932015 @default.
- W1584124593 countsByYear W15841245932016 @default.
- W1584124593 countsByYear W15841245932017 @default.
- W1584124593 countsByYear W15841245932018 @default.
- W1584124593 countsByYear W15841245932019 @default.
- W1584124593 countsByYear W15841245932020 @default.
- W1584124593 countsByYear W15841245932021 @default.
- W1584124593 crossrefType "book-chapter" @default.
- W1584124593 hasAuthorship W1584124593A5027216962 @default.
- W1584124593 hasAuthorship W1584124593A5045565485 @default.
- W1584124593 hasConcept C11413529 @default.
- W1584124593 hasConcept C114614502 @default.
- W1584124593 hasConcept C126255220 @default.
- W1584124593 hasConcept C126285488 @default.
- W1584124593 hasConcept C144237770 @default.
- W1584124593 hasConcept C156273044 @default.
- W1584124593 hasConcept C162324750 @default.
- W1584124593 hasConcept C188466206 @default.
- W1584124593 hasConcept C33923547 @default.
- W1584124593 hasConcept C41008148 @default.
- W1584124593 hasConcept C46814582 @default.
- W1584124593 hasConcept C556758197 @default.
- W1584124593 hasConcept C82149807 @default.
- W1584124593 hasConcept C87219788 @default.
- W1584124593 hasConceptScore W1584124593C11413529 @default.
- W1584124593 hasConceptScore W1584124593C114614502 @default.
- W1584124593 hasConceptScore W1584124593C126255220 @default.
- W1584124593 hasConceptScore W1584124593C126285488 @default.
- W1584124593 hasConceptScore W1584124593C144237770 @default.
- W1584124593 hasConceptScore W1584124593C156273044 @default.
- W1584124593 hasConceptScore W1584124593C162324750 @default.
- W1584124593 hasConceptScore W1584124593C188466206 @default.
- W1584124593 hasConceptScore W1584124593C33923547 @default.
- W1584124593 hasConceptScore W1584124593C41008148 @default.
- W1584124593 hasConceptScore W1584124593C46814582 @default.
- W1584124593 hasConceptScore W1584124593C556758197 @default.
- W1584124593 hasConceptScore W1584124593C82149807 @default.
- W1584124593 hasConceptScore W1584124593C87219788 @default.
- W1584124593 hasLocation W15841245931 @default.
- W1584124593 hasOpenAccess W1584124593 @default.
- W1584124593 hasPrimaryLocation W15841245931 @default.
- W1584124593 hasRelatedWork W1584124593 @default.
- W1584124593 hasRelatedWork W2005133151 @default.
- W1584124593 hasRelatedWork W2035351791 @default.
- W1584124593 hasRelatedWork W2152046758 @default.
- W1584124593 hasRelatedWork W2736367302 @default.
- W1584124593 hasRelatedWork W2903056247 @default.
- W1584124593 hasRelatedWork W2951304930 @default.
- W1584124593 hasRelatedWork W2964050527 @default.
- W1584124593 hasRelatedWork W2984328413 @default.
- W1584124593 hasRelatedWork W4224301965 @default.
- W1584124593 isParatext "false" @default.
- W1584124593 isRetracted "false" @default.
- W1584124593 magId "1584124593" @default.
- W1584124593 workType "book-chapter" @default.