Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574115616> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1574115616 abstract "In this paper we study a semi on-line version of the classical multiprocessor scheduling problem on two identical processors. We assume that the sum of the tasks and an upper bound gamma on the size of each task are known. Each task has to be assigned upon arrival and the assignment cannot be changed later. The objective is the minimization of the maximum completion time on the processors. In this paper we propose new algorithms and improve known lower and upper bounds on the competitive ratio. Algorithms and bounds depend on the value of gamma. An optimal algorithm is obtained for gamma in the interval [ 1/n,2(n+1)/n(2n+1) ] and gamma = (2n-1)/2n(n-1), where n is any integer value larger or equal 2." @default.
- W1574115616 created "2016-06-24" @default.
- W1574115616 creator A5026437192 @default.
- W1574115616 creator A5035146046 @default.
- W1574115616 creator A5057187784 @default.
- W1574115616 date "2006-01-01" @default.
- W1574115616 modified "2023-10-10" @default.
- W1574115616 title "New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks" @default.
- W1574115616 cites W2013144881 @default.
- W1574115616 cites W2021598206 @default.
- W1574115616 cites W2041645394 @default.
- W1574115616 cites W2084524235 @default.
- W1574115616 cites W2089269509 @default.
- W1574115616 cites W2089938457 @default.
- W1574115616 cites W55614575 @default.
- W1574115616 doi "https://doi.org/10.46298/dmtcs.367" @default.
- W1574115616 hasPublicationYear "2006" @default.
- W1574115616 type Work @default.
- W1574115616 sameAs 1574115616 @default.
- W1574115616 citedByCount "11" @default.
- W1574115616 countsByYear W15741156162012 @default.
- W1574115616 countsByYear W15741156162013 @default.
- W1574115616 countsByYear W15741156162014 @default.
- W1574115616 countsByYear W15741156162016 @default.
- W1574115616 countsByYear W15741156162022 @default.
- W1574115616 crossrefType "journal-article" @default.
- W1574115616 hasAuthorship W1574115616A5026437192 @default.
- W1574115616 hasAuthorship W1574115616A5035146046 @default.
- W1574115616 hasAuthorship W1574115616A5057187784 @default.
- W1574115616 hasBestOaLocation W15741156161 @default.
- W1574115616 hasConcept C102408133 @default.
- W1574115616 hasConcept C105795698 @default.
- W1574115616 hasConcept C111919701 @default.
- W1574115616 hasConcept C11413529 @default.
- W1574115616 hasConcept C114614502 @default.
- W1574115616 hasConcept C118615104 @default.
- W1574115616 hasConcept C126255220 @default.
- W1574115616 hasConcept C134306372 @default.
- W1574115616 hasConcept C147764199 @default.
- W1574115616 hasConcept C158336966 @default.
- W1574115616 hasConcept C173608175 @default.
- W1574115616 hasConcept C199360897 @default.
- W1574115616 hasConcept C206729178 @default.
- W1574115616 hasConcept C2776291640 @default.
- W1574115616 hasConcept C33923547 @default.
- W1574115616 hasConcept C41008148 @default.
- W1574115616 hasConcept C4822641 @default.
- W1574115616 hasConcept C55416958 @default.
- W1574115616 hasConcept C68387754 @default.
- W1574115616 hasConcept C77553402 @default.
- W1574115616 hasConcept C85924588 @default.
- W1574115616 hasConcept C97137487 @default.
- W1574115616 hasConceptScore W1574115616C102408133 @default.
- W1574115616 hasConceptScore W1574115616C105795698 @default.
- W1574115616 hasConceptScore W1574115616C111919701 @default.
- W1574115616 hasConceptScore W1574115616C11413529 @default.
- W1574115616 hasConceptScore W1574115616C114614502 @default.
- W1574115616 hasConceptScore W1574115616C118615104 @default.
- W1574115616 hasConceptScore W1574115616C126255220 @default.
- W1574115616 hasConceptScore W1574115616C134306372 @default.
- W1574115616 hasConceptScore W1574115616C147764199 @default.
- W1574115616 hasConceptScore W1574115616C158336966 @default.
- W1574115616 hasConceptScore W1574115616C173608175 @default.
- W1574115616 hasConceptScore W1574115616C199360897 @default.
- W1574115616 hasConceptScore W1574115616C206729178 @default.
- W1574115616 hasConceptScore W1574115616C2776291640 @default.
- W1574115616 hasConceptScore W1574115616C33923547 @default.
- W1574115616 hasConceptScore W1574115616C41008148 @default.
- W1574115616 hasConceptScore W1574115616C4822641 @default.
- W1574115616 hasConceptScore W1574115616C55416958 @default.
- W1574115616 hasConceptScore W1574115616C68387754 @default.
- W1574115616 hasConceptScore W1574115616C77553402 @default.
- W1574115616 hasConceptScore W1574115616C85924588 @default.
- W1574115616 hasConceptScore W1574115616C97137487 @default.
- W1574115616 hasLocation W15741156161 @default.
- W1574115616 hasLocation W15741156162 @default.
- W1574115616 hasLocation W15741156163 @default.
- W1574115616 hasLocation W15741156164 @default.
- W1574115616 hasLocation W15741156165 @default.
- W1574115616 hasLocation W15741156166 @default.
- W1574115616 hasOpenAccess W1574115616 @default.
- W1574115616 hasPrimaryLocation W15741156161 @default.
- W1574115616 hasRelatedWork W1498584408 @default.
- W1574115616 hasRelatedWork W1981724043 @default.
- W1574115616 hasRelatedWork W2023859141 @default.
- W1574115616 hasRelatedWork W2044260124 @default.
- W1574115616 hasRelatedWork W2076290545 @default.
- W1574115616 hasRelatedWork W2143393151 @default.
- W1574115616 hasRelatedWork W2162284428 @default.
- W1574115616 hasRelatedWork W3170311813 @default.
- W1574115616 hasRelatedWork W4287122694 @default.
- W1574115616 hasRelatedWork W583179078 @default.
- W1574115616 hasVolume "Vol. 8" @default.
- W1574115616 isParatext "false" @default.
- W1574115616 isRetracted "false" @default.
- W1574115616 magId "1574115616" @default.
- W1574115616 workType "article" @default.