Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892685061> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2892685061 abstract "Selfish bin packing considers a cost-sharing system of the classical bin packing problem, where each item is controlled by a selfish agent and aims to minimize the sharing cost. In this paper we study an incentive mechanism: Interest-Matrix-based (IM-based) mechanism, a new perspective that focuses on the interest or the satisfaction between any pair of items rather than personal sharing cost. Under the IM-based mechanism, we show that (PoAle 1.7) for general instances with item size inside ((1/n_{0},1]), where (n_{0}) is an arbitrary large integer. In special, when (n_{0}=4), the PoA of the IM-based mechanism does not exceed 1.5." @default.
- W2892685061 created "2018-10-05" @default.
- W2892685061 creator A5026660543 @default.
- W2892685061 creator A5028462736 @default.
- W2892685061 creator A5065418722 @default.
- W2892685061 date "2018-01-01" @default.
- W2892685061 modified "2023-09-23" @default.
- W2892685061 title "An Interest-Matrix-Based Mechanism for Selfish Bin Packing" @default.
- W2892685061 cites W1526250527 @default.
- W2892685061 cites W1584124593 @default.
- W2892685061 cites W2009126961 @default.
- W2892685061 cites W2043862089 @default.
- W2892685061 cites W2128578725 @default.
- W2892685061 cites W2568989686 @default.
- W2892685061 cites W2747900752 @default.
- W2892685061 cites W2767440689 @default.
- W2892685061 cites W2770764821 @default.
- W2892685061 cites W3148050248 @default.
- W2892685061 cites W4234761190 @default.
- W2892685061 doi "https://doi.org/10.1007/978-981-13-2712-4_6" @default.
- W2892685061 hasPublicationYear "2018" @default.
- W2892685061 type Work @default.
- W2892685061 sameAs 2892685061 @default.
- W2892685061 citedByCount "0" @default.
- W2892685061 crossrefType "book-chapter" @default.
- W2892685061 hasAuthorship W2892685061A5026660543 @default.
- W2892685061 hasAuthorship W2892685061A5028462736 @default.
- W2892685061 hasAuthorship W2892685061A5065418722 @default.
- W2892685061 hasConcept C106487976 @default.
- W2892685061 hasConcept C11413529 @default.
- W2892685061 hasConcept C114614502 @default.
- W2892685061 hasConcept C121332964 @default.
- W2892685061 hasConcept C126255220 @default.
- W2892685061 hasConcept C12713177 @default.
- W2892685061 hasConcept C154945302 @default.
- W2892685061 hasConcept C156273044 @default.
- W2892685061 hasConcept C162324750 @default.
- W2892685061 hasConcept C175444787 @default.
- W2892685061 hasConcept C185592680 @default.
- W2892685061 hasConcept C29122968 @default.
- W2892685061 hasConcept C33923547 @default.
- W2892685061 hasConcept C41008148 @default.
- W2892685061 hasConcept C43617362 @default.
- W2892685061 hasConcept C62520636 @default.
- W2892685061 hasConcept C87219788 @default.
- W2892685061 hasConcept C89611455 @default.
- W2892685061 hasConceptScore W2892685061C106487976 @default.
- W2892685061 hasConceptScore W2892685061C11413529 @default.
- W2892685061 hasConceptScore W2892685061C114614502 @default.
- W2892685061 hasConceptScore W2892685061C121332964 @default.
- W2892685061 hasConceptScore W2892685061C126255220 @default.
- W2892685061 hasConceptScore W2892685061C12713177 @default.
- W2892685061 hasConceptScore W2892685061C154945302 @default.
- W2892685061 hasConceptScore W2892685061C156273044 @default.
- W2892685061 hasConceptScore W2892685061C162324750 @default.
- W2892685061 hasConceptScore W2892685061C175444787 @default.
- W2892685061 hasConceptScore W2892685061C185592680 @default.
- W2892685061 hasConceptScore W2892685061C29122968 @default.
- W2892685061 hasConceptScore W2892685061C33923547 @default.
- W2892685061 hasConceptScore W2892685061C41008148 @default.
- W2892685061 hasConceptScore W2892685061C43617362 @default.
- W2892685061 hasConceptScore W2892685061C62520636 @default.
- W2892685061 hasConceptScore W2892685061C87219788 @default.
- W2892685061 hasConceptScore W2892685061C89611455 @default.
- W2892685061 hasLocation W28926850611 @default.
- W2892685061 hasOpenAccess W2892685061 @default.
- W2892685061 hasPrimaryLocation W28926850611 @default.
- W2892685061 hasRelatedWork W10998707 @default.
- W2892685061 hasRelatedWork W1584124593 @default.
- W2892685061 hasRelatedWork W1964614809 @default.
- W2892685061 hasRelatedWork W202078314 @default.
- W2892685061 hasRelatedWork W2096281559 @default.
- W2892685061 hasRelatedWork W2097738267 @default.
- W2892685061 hasRelatedWork W2101336750 @default.
- W2892685061 hasRelatedWork W2148342922 @default.
- W2892685061 hasRelatedWork W2152046758 @default.
- W2892685061 hasRelatedWork W2400279435 @default.
- W2892685061 hasRelatedWork W2766770116 @default.
- W2892685061 hasRelatedWork W2769942856 @default.
- W2892685061 hasRelatedWork W2770764821 @default.
- W2892685061 hasRelatedWork W2941710148 @default.
- W2892685061 hasRelatedWork W2948418722 @default.
- W2892685061 hasRelatedWork W3116645643 @default.
- W2892685061 hasRelatedWork W3148050248 @default.
- W2892685061 hasRelatedWork W3178859750 @default.
- W2892685061 hasRelatedWork W3191380555 @default.
- W2892685061 hasRelatedWork W36387255 @default.
- W2892685061 isParatext "false" @default.
- W2892685061 isRetracted "false" @default.
- W2892685061 magId "2892685061" @default.
- W2892685061 workType "book-chapter" @default.