Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126552958> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2126552958 endingPage "61" @default.
- W2126552958 startingPage "49" @default.
- W2126552958 abstract "We consider the makespan minimization parallel machine scheduling problem where each machine may be unavailable for a known time interval. For this problem, we investigate how the worst-case behavior of the longest processing time first algorithm (LPT) is affected by the availability of machines. In particular, for given m machines, we analyze the cases where arbitrary number, λ, ranging from one to m-1, machines are unavailable simultaneously. Then, we show that the makespan of the schedule generated by LPT is never more than the tight worst-case bound of 1+12⌈m/(m-λ)⌉ times the optimum makespan." @default.
- W2126552958 created "2016-06-24" @default.
- W2126552958 creator A5015264170 @default.
- W2126552958 creator A5018863197 @default.
- W2126552958 creator A5038840736 @default.
- W2126552958 date "2005-04-01" @default.
- W2126552958 modified "2023-10-10" @default.
- W2126552958 title "The effect of machine availability on the worst-case performance of LPT" @default.
- W2126552958 cites W1991593924 @default.
- W2126552958 cites W1994566591 @default.
- W2126552958 cites W2019133545 @default.
- W2126552958 cites W2020196988 @default.
- W2126552958 cites W2032865337 @default.
- W2126552958 cites W2048135710 @default.
- W2126552958 cites W2077711297 @default.
- W2126552958 cites W2078969146 @default.
- W2126552958 cites W2093979815 @default.
- W2126552958 cites W2132996492 @default.
- W2126552958 cites W2140147800 @default.
- W2126552958 doi "https://doi.org/10.1016/j.dam.2004.12.002" @default.
- W2126552958 hasPublicationYear "2005" @default.
- W2126552958 type Work @default.
- W2126552958 sameAs 2126552958 @default.
- W2126552958 citedByCount "34" @default.
- W2126552958 countsByYear W21265529582012 @default.
- W2126552958 countsByYear W21265529582013 @default.
- W2126552958 countsByYear W21265529582014 @default.
- W2126552958 countsByYear W21265529582015 @default.
- W2126552958 countsByYear W21265529582016 @default.
- W2126552958 countsByYear W21265529582017 @default.
- W2126552958 countsByYear W21265529582019 @default.
- W2126552958 countsByYear W21265529582020 @default.
- W2126552958 countsByYear W21265529582023 @default.
- W2126552958 crossrefType "journal-article" @default.
- W2126552958 hasAuthorship W2126552958A5015264170 @default.
- W2126552958 hasAuthorship W2126552958A5018863197 @default.
- W2126552958 hasAuthorship W2126552958A5038840736 @default.
- W2126552958 hasBestOaLocation W21265529581 @default.
- W2126552958 hasConcept C111919701 @default.
- W2126552958 hasConcept C11413529 @default.
- W2126552958 hasConcept C114614502 @default.
- W2126552958 hasConcept C126255220 @default.
- W2126552958 hasConcept C134306372 @default.
- W2126552958 hasConcept C147764199 @default.
- W2126552958 hasConcept C206729178 @default.
- W2126552958 hasConcept C2778067643 @default.
- W2126552958 hasConcept C33923547 @default.
- W2126552958 hasConcept C41008148 @default.
- W2126552958 hasConcept C55416958 @default.
- W2126552958 hasConcept C68387754 @default.
- W2126552958 hasConcept C77553402 @default.
- W2126552958 hasConceptScore W2126552958C111919701 @default.
- W2126552958 hasConceptScore W2126552958C11413529 @default.
- W2126552958 hasConceptScore W2126552958C114614502 @default.
- W2126552958 hasConceptScore W2126552958C126255220 @default.
- W2126552958 hasConceptScore W2126552958C134306372 @default.
- W2126552958 hasConceptScore W2126552958C147764199 @default.
- W2126552958 hasConceptScore W2126552958C206729178 @default.
- W2126552958 hasConceptScore W2126552958C2778067643 @default.
- W2126552958 hasConceptScore W2126552958C33923547 @default.
- W2126552958 hasConceptScore W2126552958C41008148 @default.
- W2126552958 hasConceptScore W2126552958C55416958 @default.
- W2126552958 hasConceptScore W2126552958C68387754 @default.
- W2126552958 hasConceptScore W2126552958C77553402 @default.
- W2126552958 hasIssue "1" @default.
- W2126552958 hasLocation W21265529581 @default.
- W2126552958 hasOpenAccess W2126552958 @default.
- W2126552958 hasPrimaryLocation W21265529581 @default.
- W2126552958 hasRelatedWork W1974309933 @default.
- W2126552958 hasRelatedWork W2074319831 @default.
- W2126552958 hasRelatedWork W2372130980 @default.
- W2126552958 hasRelatedWork W2509452605 @default.
- W2126552958 hasRelatedWork W2789293570 @default.
- W2126552958 hasRelatedWork W3172150420 @default.
- W2126552958 hasRelatedWork W3190401582 @default.
- W2126552958 hasRelatedWork W4205832532 @default.
- W2126552958 hasRelatedWork W4213379045 @default.
- W2126552958 hasRelatedWork W4300027969 @default.
- W2126552958 hasVolume "148" @default.
- W2126552958 isParatext "false" @default.
- W2126552958 isRetracted "false" @default.
- W2126552958 magId "2126552958" @default.
- W2126552958 workType "article" @default.