Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081984832> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2081984832 endingPage "273" @default.
- W2081984832 startingPage "265" @default.
- W2081984832 abstract "We study the problem of scheduling independent jobs in a hypercube where jobs are executed in subcubes of various dimensions. The problem being NP-complete, several approximation algorithms based on list scheduling have been proposed, having approximation ratio of order of 2. In this paper, a linear time ε-approximation algorithm for the problem is provided when the size of the hypercube is fixed. We use a reduction to a special strip-packing (or two-dimensional packing) problem with bounded number of distinct pieces. Then, we transform the strip-packing solution into a feasible one for the initial scheduling problem with a small loss in performance. Finally, we provide an improvement which leads to significant reduction of the size of the strip-packing problem." @default.
- W2081984832 created "2016-06-24" @default.
- W2081984832 creator A5081024256 @default.
- W2081984832 creator A5088091244 @default.
- W2081984832 date "1997-05-01" @default.
- W2081984832 modified "2023-09-26" @default.
- W2081984832 title "An approximation scheme for scheduling independent jobs into subcubes of a hypercube of fixed dimension" @default.
- W2081984832 cites W1996376059 @default.
- W2081984832 cites W2010224807 @default.
- W2081984832 cites W2011039300 @default.
- W2081984832 cites W2080459789 @default.
- W2081984832 cites W2093979815 @default.
- W2081984832 cites W2123068254 @default.
- W2081984832 cites W2128957728 @default.
- W2081984832 cites W2145028977 @default.
- W2081984832 cites W2299956420 @default.
- W2081984832 cites W2439346379 @default.
- W2081984832 cites W191136218 @default.
- W2081984832 cites W2002252750 @default.
- W2081984832 doi "https://doi.org/10.1016/s0304-3975(96)00282-4" @default.
- W2081984832 hasPublicationYear "1997" @default.
- W2081984832 type Work @default.
- W2081984832 sameAs 2081984832 @default.
- W2081984832 citedByCount "4" @default.
- W2081984832 crossrefType "journal-article" @default.
- W2081984832 hasAuthorship W2081984832A5081024256 @default.
- W2081984832 hasAuthorship W2081984832A5088091244 @default.
- W2081984832 hasConcept C111919701 @default.
- W2081984832 hasConcept C114614502 @default.
- W2081984832 hasConcept C126255220 @default.
- W2081984832 hasConcept C130253271 @default.
- W2081984832 hasConcept C134306372 @default.
- W2081984832 hasConcept C148764684 @default.
- W2081984832 hasConcept C206729178 @default.
- W2081984832 hasConcept C33923547 @default.
- W2081984832 hasConcept C34388435 @default.
- W2081984832 hasConcept C41008148 @default.
- W2081984832 hasConcept C50820777 @default.
- W2081984832 hasConcept C55416958 @default.
- W2081984832 hasConcept C68387754 @default.
- W2081984832 hasConceptScore W2081984832C111919701 @default.
- W2081984832 hasConceptScore W2081984832C114614502 @default.
- W2081984832 hasConceptScore W2081984832C126255220 @default.
- W2081984832 hasConceptScore W2081984832C130253271 @default.
- W2081984832 hasConceptScore W2081984832C134306372 @default.
- W2081984832 hasConceptScore W2081984832C148764684 @default.
- W2081984832 hasConceptScore W2081984832C206729178 @default.
- W2081984832 hasConceptScore W2081984832C33923547 @default.
- W2081984832 hasConceptScore W2081984832C34388435 @default.
- W2081984832 hasConceptScore W2081984832C41008148 @default.
- W2081984832 hasConceptScore W2081984832C50820777 @default.
- W2081984832 hasConceptScore W2081984832C55416958 @default.
- W2081984832 hasConceptScore W2081984832C68387754 @default.
- W2081984832 hasIssue "1-2" @default.
- W2081984832 hasLocation W20819848321 @default.
- W2081984832 hasOpenAccess W2081984832 @default.
- W2081984832 hasPrimaryLocation W20819848321 @default.
- W2081984832 hasRelatedWork W2081984832 @default.
- W2081984832 hasRelatedWork W2132913888 @default.
- W2081984832 hasRelatedWork W2265456125 @default.
- W2081984832 hasRelatedWork W2402412765 @default.
- W2081984832 hasRelatedWork W2492019752 @default.
- W2081984832 hasRelatedWork W2551359169 @default.
- W2081984832 hasRelatedWork W2953057619 @default.
- W2081984832 hasRelatedWork W3107981771 @default.
- W2081984832 hasRelatedWork W3142083219 @default.
- W2081984832 hasRelatedWork W4300061951 @default.
- W2081984832 hasVolume "178" @default.
- W2081984832 isParatext "false" @default.
- W2081984832 isRetracted "false" @default.
- W2081984832 magId "2081984832" @default.
- W2081984832 workType "article" @default.