Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901823141> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2901823141 abstract "We study the Robust Assignment Problem where the goal is to assign items of various types to containers without exceeding container capacity. We seek an assignment that uses the fewest number of containers and is robust, that is, if any item of type (t_i) becomes corrupt causing the containers with type (t_i) to become unstable, every other item type (t_j ne t_i) is still assigned to a stable container. We begin by presenting an optimal polynomial-time algorithm that finds a robust assignment using the minimum number of containers for the case when the containers have infinite capacity. Then we consider the case where all containers have some fixed capacity and give an optimal polynomial-time algorithm for the special case where each type of item has the same size. When the sizes of the item types are nonuniform, we provide a polynomial-time 2-approximation for the problem. We also prove that the approximation ratio of our algorithm is no lower than 1.813. We conclude with an experimental evaluation of our algorithm." @default.
- W2901823141 created "2018-11-29" @default.
- W2901823141 creator A5005257501 @default.
- W2901823141 creator A5013840552 @default.
- W2901823141 creator A5024686817 @default.
- W2901823141 creator A5040494296 @default.
- W2901823141 creator A5090914973 @default.
- W2901823141 date "2018-01-01" @default.
- W2901823141 modified "2023-10-06" @default.
- W2901823141 title "Robustly Assigning Unstable Items" @default.
- W2901823141 cites W1512762491 @default.
- W2901823141 cites W1847958188 @default.
- W2901823141 cites W1986299532 @default.
- W2901823141 cites W2014369282 @default.
- W2901823141 cites W2080222368 @default.
- W2901823141 cites W2087567316 @default.
- W2901823141 cites W2088776663 @default.
- W2901823141 cites W2179076272 @default.
- W2901823141 cites W2469806316 @default.
- W2901823141 cites W2780753489 @default.
- W2901823141 cites W4234897719 @default.
- W2901823141 doi "https://doi.org/10.1007/978-3-030-04651-4_27" @default.
- W2901823141 hasPublicationYear "2018" @default.
- W2901823141 type Work @default.
- W2901823141 sameAs 2901823141 @default.
- W2901823141 citedByCount "0" @default.
- W2901823141 crossrefType "book-chapter" @default.
- W2901823141 hasAuthorship W2901823141A5005257501 @default.
- W2901823141 hasAuthorship W2901823141A5013840552 @default.
- W2901823141 hasAuthorship W2901823141A5024686817 @default.
- W2901823141 hasAuthorship W2901823141A5040494296 @default.
- W2901823141 hasAuthorship W2901823141A5090914973 @default.
- W2901823141 hasConcept C104317684 @default.
- W2901823141 hasConcept C11413529 @default.
- W2901823141 hasConcept C126255220 @default.
- W2901823141 hasConcept C127413603 @default.
- W2901823141 hasConcept C134306372 @default.
- W2901823141 hasConcept C148764684 @default.
- W2901823141 hasConcept C185592680 @default.
- W2901823141 hasConcept C18903297 @default.
- W2901823141 hasConcept C2777299769 @default.
- W2901823141 hasConcept C2781018962 @default.
- W2901823141 hasConcept C311688 @default.
- W2901823141 hasConcept C33923547 @default.
- W2901823141 hasConcept C41008148 @default.
- W2901823141 hasConcept C55493867 @default.
- W2901823141 hasConcept C63479239 @default.
- W2901823141 hasConcept C78519656 @default.
- W2901823141 hasConcept C86803240 @default.
- W2901823141 hasConcept C90119067 @default.
- W2901823141 hasConceptScore W2901823141C104317684 @default.
- W2901823141 hasConceptScore W2901823141C11413529 @default.
- W2901823141 hasConceptScore W2901823141C126255220 @default.
- W2901823141 hasConceptScore W2901823141C127413603 @default.
- W2901823141 hasConceptScore W2901823141C134306372 @default.
- W2901823141 hasConceptScore W2901823141C148764684 @default.
- W2901823141 hasConceptScore W2901823141C185592680 @default.
- W2901823141 hasConceptScore W2901823141C18903297 @default.
- W2901823141 hasConceptScore W2901823141C2777299769 @default.
- W2901823141 hasConceptScore W2901823141C2781018962 @default.
- W2901823141 hasConceptScore W2901823141C311688 @default.
- W2901823141 hasConceptScore W2901823141C33923547 @default.
- W2901823141 hasConceptScore W2901823141C41008148 @default.
- W2901823141 hasConceptScore W2901823141C55493867 @default.
- W2901823141 hasConceptScore W2901823141C63479239 @default.
- W2901823141 hasConceptScore W2901823141C78519656 @default.
- W2901823141 hasConceptScore W2901823141C86803240 @default.
- W2901823141 hasConceptScore W2901823141C90119067 @default.
- W2901823141 hasLocation W29018231411 @default.
- W2901823141 hasOpenAccess W2901823141 @default.
- W2901823141 hasPrimaryLocation W29018231411 @default.
- W2901823141 hasRelatedWork W115640334 @default.
- W2901823141 hasRelatedWork W165843643 @default.
- W2901823141 hasRelatedWork W16941573 @default.
- W2901823141 hasRelatedWork W1773078492 @default.
- W2901823141 hasRelatedWork W1788659242 @default.
- W2901823141 hasRelatedWork W1904534799 @default.
- W2901823141 hasRelatedWork W1973566887 @default.
- W2901823141 hasRelatedWork W2027689065 @default.
- W2901823141 hasRelatedWork W2035380721 @default.
- W2901823141 hasRelatedWork W2106343878 @default.
- W2901823141 hasRelatedWork W2168455829 @default.
- W2901823141 hasRelatedWork W2682688796 @default.
- W2901823141 hasRelatedWork W2721101954 @default.
- W2901823141 hasRelatedWork W2770780282 @default.
- W2901823141 hasRelatedWork W2916390161 @default.
- W2901823141 hasRelatedWork W2950672411 @default.
- W2901823141 hasRelatedWork W2951008118 @default.
- W2901823141 hasRelatedWork W3099510449 @default.
- W2901823141 hasRelatedWork W3201278010 @default.
- W2901823141 hasRelatedWork W3209318360 @default.
- W2901823141 isParatext "false" @default.
- W2901823141 isRetracted "false" @default.
- W2901823141 magId "2901823141" @default.
- W2901823141 workType "book-chapter" @default.