Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978376940> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1978376940 endingPage "70" @default.
- W1978376940 startingPage "60" @default.
- W1978376940 abstract "We examine the nonpreemptive assignment of N independent tasks to a system of M uniform processors with the objective of reducing the makespan, or the time required from the start of execution until all tasks are completed. Since the problem of finding a minimal makespan has been shown to be NP-hard, and hence unlikely to permit an efficient solution procedure, near-optimal heuristic algorithms have been studied. It is known that LPT (longest processing time first) schedules are within twice the length of the optimum. We analyze a variation of the MULTIFIT algorithm derived from bin packing, and prove that its worst-case performance bound is within 1.4 of the optimum." @default.
- W1978376940 created "2016-06-24" @default.
- W1978376940 creator A5011863644 @default.
- W1978376940 creator A5059076709 @default.
- W1978376940 date "1983-02-01" @default.
- W1978376940 modified "2023-09-23" @default.
- W1978376940 title "Bounds for Multifit Scheduling on Uniform Processors" @default.
- W1978376940 cites W1978732961 @default.
- W1978376940 cites W1992734168 @default.
- W1978376940 cites W2019133545 @default.
- W1978376940 cites W2020196988 @default.
- W1978376940 cites W2048905935 @default.
- W1978376940 cites W2104680817 @default.
- W1978376940 cites W4251714866 @default.
- W1978376940 doi "https://doi.org/10.1137/0212004" @default.
- W1978376940 hasPublicationYear "1983" @default.
- W1978376940 type Work @default.
- W1978376940 sameAs 1978376940 @default.
- W1978376940 citedByCount "57" @default.
- W1978376940 countsByYear W19783769402012 @default.
- W1978376940 countsByYear W19783769402013 @default.
- W1978376940 countsByYear W19783769402014 @default.
- W1978376940 countsByYear W19783769402015 @default.
- W1978376940 countsByYear W19783769402016 @default.
- W1978376940 countsByYear W19783769402017 @default.
- W1978376940 countsByYear W19783769402021 @default.
- W1978376940 crossrefType "journal-article" @default.
- W1978376940 hasAuthorship W1978376940A5011863644 @default.
- W1978376940 hasAuthorship W1978376940A5059076709 @default.
- W1978376940 hasConcept C111919701 @default.
- W1978376940 hasConcept C11413529 @default.
- W1978376940 hasConcept C126255220 @default.
- W1978376940 hasConcept C134306372 @default.
- W1978376940 hasConcept C156273044 @default.
- W1978376940 hasConcept C173608175 @default.
- W1978376940 hasConcept C173801870 @default.
- W1978376940 hasConcept C206729178 @default.
- W1978376940 hasConcept C2989134064 @default.
- W1978376940 hasConcept C33923547 @default.
- W1978376940 hasConcept C41008148 @default.
- W1978376940 hasConcept C55416958 @default.
- W1978376940 hasConcept C68387754 @default.
- W1978376940 hasConcept C77553402 @default.
- W1978376940 hasConcept C87219788 @default.
- W1978376940 hasConceptScore W1978376940C111919701 @default.
- W1978376940 hasConceptScore W1978376940C11413529 @default.
- W1978376940 hasConceptScore W1978376940C126255220 @default.
- W1978376940 hasConceptScore W1978376940C134306372 @default.
- W1978376940 hasConceptScore W1978376940C156273044 @default.
- W1978376940 hasConceptScore W1978376940C173608175 @default.
- W1978376940 hasConceptScore W1978376940C173801870 @default.
- W1978376940 hasConceptScore W1978376940C206729178 @default.
- W1978376940 hasConceptScore W1978376940C2989134064 @default.
- W1978376940 hasConceptScore W1978376940C33923547 @default.
- W1978376940 hasConceptScore W1978376940C41008148 @default.
- W1978376940 hasConceptScore W1978376940C55416958 @default.
- W1978376940 hasConceptScore W1978376940C68387754 @default.
- W1978376940 hasConceptScore W1978376940C77553402 @default.
- W1978376940 hasConceptScore W1978376940C87219788 @default.
- W1978376940 hasIssue "1" @default.
- W1978376940 hasLocation W19783769401 @default.
- W1978376940 hasOpenAccess W1978376940 @default.
- W1978376940 hasPrimaryLocation W19783769401 @default.
- W1978376940 hasRelatedWork W1497391271 @default.
- W1978376940 hasRelatedWork W1553536713 @default.
- W1978376940 hasRelatedWork W1978376940 @default.
- W1978376940 hasRelatedWork W1980146226 @default.
- W1978376940 hasRelatedWork W2031089199 @default.
- W1978376940 hasRelatedWork W2337195301 @default.
- W1978376940 hasRelatedWork W2405257421 @default.
- W1978376940 hasRelatedWork W2605663176 @default.
- W1978376940 hasRelatedWork W2768731780 @default.
- W1978376940 hasRelatedWork W2120292695 @default.
- W1978376940 hasVolume "12" @default.
- W1978376940 isParatext "false" @default.
- W1978376940 isRetracted "false" @default.
- W1978376940 magId "1978376940" @default.
- W1978376940 workType "article" @default.