Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087547812> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2087547812 endingPage "196" @default.
- W2087547812 startingPage "190" @default.
- W2087547812 abstract "This investigation considers the problem of nonpreemptively assigning a set of independent tasks to a system of identical processors to maximize the earliest processor finishing time. While this goal is a nonstandard scheduling criterion, it does have natural applications in certain maintenance scheduling and deterministic fleet sizing problems. The problem is NP-hard, justifying an analysis of heuristics such as the well-known LPT algorithm in an effort to guarantee near-optimal results. It is proved that the worst-case performance of the LPT algorithm has an asymptotically tight bound of $frac{4}{3}$ times the optimal." @default.
- W2087547812 created "2016-06-24" @default.
- W2087547812 creator A5011863644 @default.
- W2087547812 creator A5059076709 @default.
- W2087547812 creator A5071240934 @default.
- W2087547812 date "1982-06-01" @default.
- W2087547812 modified "2023-09-23" @default.
- W2087547812 title "Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System" @default.
- W2087547812 cites W1987453046 @default.
- W2087547812 cites W2019133545 @default.
- W2087547812 cites W2027266603 @default.
- W2087547812 cites W2104680817 @default.
- W2087547812 doi "https://doi.org/10.1137/0603019" @default.
- W2087547812 hasPublicationYear "1982" @default.
- W2087547812 type Work @default.
- W2087547812 sameAs 2087547812 @default.
- W2087547812 citedByCount "100" @default.
- W2087547812 countsByYear W20875478122012 @default.
- W2087547812 countsByYear W20875478122013 @default.
- W2087547812 countsByYear W20875478122014 @default.
- W2087547812 countsByYear W20875478122015 @default.
- W2087547812 countsByYear W20875478122016 @default.
- W2087547812 countsByYear W20875478122017 @default.
- W2087547812 countsByYear W20875478122018 @default.
- W2087547812 countsByYear W20875478122019 @default.
- W2087547812 countsByYear W20875478122020 @default.
- W2087547812 countsByYear W20875478122021 @default.
- W2087547812 countsByYear W20875478122022 @default.
- W2087547812 countsByYear W20875478122023 @default.
- W2087547812 crossrefType "journal-article" @default.
- W2087547812 hasAuthorship W2087547812A5011863644 @default.
- W2087547812 hasAuthorship W2087547812A5059076709 @default.
- W2087547812 hasAuthorship W2087547812A5071240934 @default.
- W2087547812 hasConcept C111919701 @default.
- W2087547812 hasConcept C11413529 @default.
- W2087547812 hasConcept C126255220 @default.
- W2087547812 hasConcept C127705205 @default.
- W2087547812 hasConcept C142362112 @default.
- W2087547812 hasConcept C153349607 @default.
- W2087547812 hasConcept C158336966 @default.
- W2087547812 hasConcept C173608175 @default.
- W2087547812 hasConcept C206729178 @default.
- W2087547812 hasConcept C2777767291 @default.
- W2087547812 hasConcept C33923547 @default.
- W2087547812 hasConcept C41008148 @default.
- W2087547812 hasConcept C4822641 @default.
- W2087547812 hasConcept C55416958 @default.
- W2087547812 hasConcept C68387754 @default.
- W2087547812 hasConcept C85924588 @default.
- W2087547812 hasConcept C93693863 @default.
- W2087547812 hasConceptScore W2087547812C111919701 @default.
- W2087547812 hasConceptScore W2087547812C11413529 @default.
- W2087547812 hasConceptScore W2087547812C126255220 @default.
- W2087547812 hasConceptScore W2087547812C127705205 @default.
- W2087547812 hasConceptScore W2087547812C142362112 @default.
- W2087547812 hasConceptScore W2087547812C153349607 @default.
- W2087547812 hasConceptScore W2087547812C158336966 @default.
- W2087547812 hasConceptScore W2087547812C173608175 @default.
- W2087547812 hasConceptScore W2087547812C206729178 @default.
- W2087547812 hasConceptScore W2087547812C2777767291 @default.
- W2087547812 hasConceptScore W2087547812C33923547 @default.
- W2087547812 hasConceptScore W2087547812C41008148 @default.
- W2087547812 hasConceptScore W2087547812C4822641 @default.
- W2087547812 hasConceptScore W2087547812C55416958 @default.
- W2087547812 hasConceptScore W2087547812C68387754 @default.
- W2087547812 hasConceptScore W2087547812C85924588 @default.
- W2087547812 hasConceptScore W2087547812C93693863 @default.
- W2087547812 hasIssue "2" @default.
- W2087547812 hasLocation W20875478121 @default.
- W2087547812 hasOpenAccess W2087547812 @default.
- W2087547812 hasPrimaryLocation W20875478121 @default.
- W2087547812 hasRelatedWork W1589482994 @default.
- W2087547812 hasRelatedWork W2028704098 @default.
- W2087547812 hasRelatedWork W2031485694 @default.
- W2087547812 hasRelatedWork W2039202300 @default.
- W2087547812 hasRelatedWork W2057295499 @default.
- W2087547812 hasRelatedWork W2087547812 @default.
- W2087547812 hasRelatedWork W2185157887 @default.
- W2087547812 hasRelatedWork W2400050947 @default.
- W2087547812 hasRelatedWork W2963688429 @default.
- W2087547812 hasRelatedWork W2525598418 @default.
- W2087547812 hasVolume "3" @default.
- W2087547812 isParatext "false" @default.
- W2087547812 isRetracted "false" @default.
- W2087547812 magId "2087547812" @default.
- W2087547812 workType "article" @default.