Matches in SemOpenAlex for { <https://semopenalex.org/work/W1738585753> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1738585753 endingPage "669" @default.
- W1738585753 startingPage "658" @default.
- W1738585753 abstract "The data migration problem is to compute an efficient plan for moving data stored on devices in a network from one configuration to another. We consider this problem with the objective of minimizing the sum of completion times of all storage devices. Kim [13] gave a 9-approximation algorithm for the problem. We improve Kim’s result by giving a 5.06-approximation algorithm. We also address the open shop scheduling problem, O|r j | ∑ w j C j , and show that it is a special case of the data migration problem. Queyranne and Sviridenko [18] gave a 5.83-approximation algorithm for the non-preemptive version of the open shop problem. They state as an obvious open question whether there exists an algorithm for open shop scheduling that gives a performance guarantee better than 5.83. Our 5.06 algorithm for data migration proves the existence of such an algorithm. Crucial to our improved result is a property of the linear programming relaxation for the problem. Similar linear programs have been used for various other scheduling problems. Our technique may be useful in obtaining improved results for these problems as well." @default.
- W1738585753 created "2016-06-24" @default.
- W1738585753 creator A5015765462 @default.
- W1738585753 creator A5019056248 @default.
- W1738585753 creator A5056370891 @default.
- W1738585753 creator A5061815610 @default.
- W1738585753 date "2004-01-01" @default.
- W1738585753 modified "2023-10-18" @default.
- W1738585753 title "Improved Results for Data Migration and Open Shop Scheduling" @default.
- W1738585753 cites W1531908439 @default.
- W1738585753 cites W1584086379 @default.
- W1738585753 cites W1668808034 @default.
- W1738585753 cites W1960330418 @default.
- W1738585753 cites W1975611596 @default.
- W1738585753 cites W1978007997 @default.
- W1738585753 cites W1980334956 @default.
- W1738585753 cites W1997370889 @default.
- W1738585753 cites W2012711355 @default.
- W1738585753 cites W2075265959 @default.
- W1738585753 cites W2089269509 @default.
- W1738585753 cites W2090986925 @default.
- W1738585753 cites W2120729889 @default.
- W1738585753 cites W2148204686 @default.
- W1738585753 cites W2170050590 @default.
- W1738585753 cites W964861289 @default.
- W1738585753 doi "https://doi.org/10.1007/978-3-540-27836-8_56" @default.
- W1738585753 hasPublicationYear "2004" @default.
- W1738585753 type Work @default.
- W1738585753 sameAs 1738585753 @default.
- W1738585753 citedByCount "9" @default.
- W1738585753 countsByYear W17385857532014 @default.
- W1738585753 countsByYear W17385857532020 @default.
- W1738585753 countsByYear W17385857532023 @default.
- W1738585753 crossrefType "book-chapter" @default.
- W1738585753 hasAuthorship W1738585753A5015765462 @default.
- W1738585753 hasAuthorship W1738585753A5019056248 @default.
- W1738585753 hasAuthorship W1738585753A5056370891 @default.
- W1738585753 hasAuthorship W1738585753A5061815610 @default.
- W1738585753 hasConcept C111919701 @default.
- W1738585753 hasConcept C11413529 @default.
- W1738585753 hasConcept C126255220 @default.
- W1738585753 hasConcept C148764684 @default.
- W1738585753 hasConcept C15744967 @default.
- W1738585753 hasConcept C158336966 @default.
- W1738585753 hasConcept C206729178 @default.
- W1738585753 hasConcept C25360446 @default.
- W1738585753 hasConcept C2776029896 @default.
- W1738585753 hasConcept C2776484797 @default.
- W1738585753 hasConcept C31689143 @default.
- W1738585753 hasConcept C33923547 @default.
- W1738585753 hasConcept C35799125 @default.
- W1738585753 hasConcept C41008148 @default.
- W1738585753 hasConcept C41045048 @default.
- W1738585753 hasConcept C55416958 @default.
- W1738585753 hasConcept C68387754 @default.
- W1738585753 hasConcept C77805123 @default.
- W1738585753 hasConceptScore W1738585753C111919701 @default.
- W1738585753 hasConceptScore W1738585753C11413529 @default.
- W1738585753 hasConceptScore W1738585753C126255220 @default.
- W1738585753 hasConceptScore W1738585753C148764684 @default.
- W1738585753 hasConceptScore W1738585753C15744967 @default.
- W1738585753 hasConceptScore W1738585753C158336966 @default.
- W1738585753 hasConceptScore W1738585753C206729178 @default.
- W1738585753 hasConceptScore W1738585753C25360446 @default.
- W1738585753 hasConceptScore W1738585753C2776029896 @default.
- W1738585753 hasConceptScore W1738585753C2776484797 @default.
- W1738585753 hasConceptScore W1738585753C31689143 @default.
- W1738585753 hasConceptScore W1738585753C33923547 @default.
- W1738585753 hasConceptScore W1738585753C35799125 @default.
- W1738585753 hasConceptScore W1738585753C41008148 @default.
- W1738585753 hasConceptScore W1738585753C41045048 @default.
- W1738585753 hasConceptScore W1738585753C55416958 @default.
- W1738585753 hasConceptScore W1738585753C68387754 @default.
- W1738585753 hasConceptScore W1738585753C77805123 @default.
- W1738585753 hasLocation W17385857531 @default.
- W1738585753 hasOpenAccess W1738585753 @default.
- W1738585753 hasPrimaryLocation W17385857531 @default.
- W1738585753 hasRelatedWork W2016668986 @default.
- W1738585753 hasRelatedWork W2029704020 @default.
- W1738585753 hasRelatedWork W2037726054 @default.
- W1738585753 hasRelatedWork W2061269387 @default.
- W1738585753 hasRelatedWork W2222866346 @default.
- W1738585753 hasRelatedWork W2804958010 @default.
- W1738585753 hasRelatedWork W3094194260 @default.
- W1738585753 hasRelatedWork W3138537503 @default.
- W1738585753 hasRelatedWork W4244856631 @default.
- W1738585753 hasRelatedWork W2017871382 @default.
- W1738585753 isParatext "false" @default.
- W1738585753 isRetracted "false" @default.
- W1738585753 magId "1738585753" @default.
- W1738585753 workType "book-chapter" @default.