Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036784014> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2036784014 endingPage "219" @default.
- W2036784014 startingPage "211" @default.
- W2036784014 abstract "In this paper we consider the problem of semi-online scheduling on two uniform processors, in the case where the total sum of the tasks is known in advance. Tasks arrive one at a time and have to be assigned to one of the two processors before the next one arrives. The assignment cannot be changed later. The objective is the minimization of the makespan. Assume that the speed of the fast processor is s, while the speed of the slow one is normalized to 1. As a function of s, we derive general lower bounds on the competitive ratio achievable with respect to offline optimum, and design on-line algorithms with guaranteed upper bound on their competitive ratio. The algorithms presented for s≥3 are optimal, as well as for s=1 and for 1+174≤s≤1+32." @default.
- W2036784014 created "2016-06-24" @default.
- W2036784014 creator A5026437192 @default.
- W2036784014 creator A5035146046 @default.
- W2036784014 creator A5057187784 @default.
- W2036784014 date "2008-03-01" @default.
- W2036784014 modified "2023-09-26" @default.
- W2036784014 title "Semi-online scheduling on two uniform processors" @default.
- W2036784014 cites W1488585910 @default.
- W2036784014 cites W1974058801 @default.
- W2036784014 cites W1993909624 @default.
- W2036784014 cites W2013144881 @default.
- W2036784014 cites W2021598206 @default.
- W2036784014 cites W2041645394 @default.
- W2036784014 cites W2046608953 @default.
- W2036784014 cites W2089269509 @default.
- W2036784014 cites W2089938457 @default.
- W2036784014 cites W2119226317 @default.
- W2036784014 cites W4251714866 @default.
- W2036784014 doi "https://doi.org/10.1016/j.tcs.2007.12.005" @default.
- W2036784014 hasPublicationYear "2008" @default.
- W2036784014 type Work @default.
- W2036784014 sameAs 2036784014 @default.
- W2036784014 citedByCount "22" @default.
- W2036784014 countsByYear W20367840142012 @default.
- W2036784014 countsByYear W20367840142013 @default.
- W2036784014 countsByYear W20367840142017 @default.
- W2036784014 countsByYear W20367840142018 @default.
- W2036784014 countsByYear W20367840142020 @default.
- W2036784014 countsByYear W20367840142022 @default.
- W2036784014 countsByYear W20367840142023 @default.
- W2036784014 crossrefType "journal-article" @default.
- W2036784014 hasAuthorship W2036784014A5026437192 @default.
- W2036784014 hasAuthorship W2036784014A5035146046 @default.
- W2036784014 hasAuthorship W2036784014A5057187784 @default.
- W2036784014 hasBestOaLocation W20367840141 @default.
- W2036784014 hasConcept C102408133 @default.
- W2036784014 hasConcept C111919701 @default.
- W2036784014 hasConcept C11413529 @default.
- W2036784014 hasConcept C126255220 @default.
- W2036784014 hasConcept C134306372 @default.
- W2036784014 hasConcept C147764199 @default.
- W2036784014 hasConcept C173608175 @default.
- W2036784014 hasConcept C196921405 @default.
- W2036784014 hasConcept C206729178 @default.
- W2036784014 hasConcept C33923547 @default.
- W2036784014 hasConcept C41008148 @default.
- W2036784014 hasConcept C55416958 @default.
- W2036784014 hasConcept C68387754 @default.
- W2036784014 hasConcept C77553402 @default.
- W2036784014 hasConceptScore W2036784014C102408133 @default.
- W2036784014 hasConceptScore W2036784014C111919701 @default.
- W2036784014 hasConceptScore W2036784014C11413529 @default.
- W2036784014 hasConceptScore W2036784014C126255220 @default.
- W2036784014 hasConceptScore W2036784014C134306372 @default.
- W2036784014 hasConceptScore W2036784014C147764199 @default.
- W2036784014 hasConceptScore W2036784014C173608175 @default.
- W2036784014 hasConceptScore W2036784014C196921405 @default.
- W2036784014 hasConceptScore W2036784014C206729178 @default.
- W2036784014 hasConceptScore W2036784014C33923547 @default.
- W2036784014 hasConceptScore W2036784014C41008148 @default.
- W2036784014 hasConceptScore W2036784014C55416958 @default.
- W2036784014 hasConceptScore W2036784014C68387754 @default.
- W2036784014 hasConceptScore W2036784014C77553402 @default.
- W2036784014 hasIssue "1-3" @default.
- W2036784014 hasLocation W20367840141 @default.
- W2036784014 hasOpenAccess W2036784014 @default.
- W2036784014 hasPrimaryLocation W20367840141 @default.
- W2036784014 hasRelatedWork W1482646003 @default.
- W2036784014 hasRelatedWork W1966527086 @default.
- W2036784014 hasRelatedWork W2036784014 @default.
- W2036784014 hasRelatedWork W2051925457 @default.
- W2036784014 hasRelatedWork W2063410603 @default.
- W2036784014 hasRelatedWork W2077830932 @default.
- W2036784014 hasRelatedWork W2625359686 @default.
- W2036784014 hasRelatedWork W3170311813 @default.
- W2036784014 hasRelatedWork W4287122694 @default.
- W2036784014 hasRelatedWork W1753461531 @default.
- W2036784014 hasVolume "393" @default.
- W2036784014 isParatext "false" @default.
- W2036784014 isRetracted "false" @default.
- W2036784014 magId "2036784014" @default.
- W2036784014 workType "article" @default.