Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387336218> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4387336218 abstract "We study online preemptive makespan minimization on m parallel machines, where multiprocessor jobs arrive over time and have widths (i.e., the number of machines used) from some fixed set W⊆{1,2,…,m}. For every number m of machines we concisely characterize all the sets W for which there exists a 1-competitive fully online algorithm and all the sets W for which there is a 1-competitive nearly online algorithm." @default.
- W4387336218 created "2023-10-05" @default.
- W4387336218 creator A5061997850 @default.
- W4387336218 creator A5080746477 @default.
- W4387336218 date "2023-10-01" @default.
- W4387336218 modified "2023-10-18" @default.
- W4387336218 title "Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms" @default.
- W4387336218 cites W1544352564 @default.
- W4387336218 cites W1983471329 @default.
- W4387336218 cites W1998948241 @default.
- W4387336218 cites W2003173671 @default.
- W4387336218 cites W2019261717 @default.
- W4387336218 cites W2038007422 @default.
- W4387336218 cites W2045215405 @default.
- W4387336218 cites W2058817479 @default.
- W4387336218 cites W2082265268 @default.
- W4387336218 cites W2101848567 @default.
- W4387336218 cites W2156978792 @default.
- W4387336218 cites W2179639784 @default.
- W4387336218 doi "https://doi.org/10.1016/j.orl.2023.09.010" @default.
- W4387336218 hasPublicationYear "2023" @default.
- W4387336218 type Work @default.
- W4387336218 citedByCount "0" @default.
- W4387336218 crossrefType "journal-article" @default.
- W4387336218 hasAuthorship W4387336218A5061997850 @default.
- W4387336218 hasAuthorship W4387336218A5080746477 @default.
- W4387336218 hasBestOaLocation W43873362181 @default.
- W4387336218 hasConcept C102408133 @default.
- W4387336218 hasConcept C111919701 @default.
- W4387336218 hasConcept C11413529 @default.
- W4387336218 hasConcept C134306372 @default.
- W4387336218 hasConcept C147764199 @default.
- W4387336218 hasConcept C158336966 @default.
- W4387336218 hasConcept C173608175 @default.
- W4387336218 hasConcept C177264268 @default.
- W4387336218 hasConcept C196921405 @default.
- W4387336218 hasConcept C199360897 @default.
- W4387336218 hasConcept C206952183 @default.
- W4387336218 hasConcept C33923547 @default.
- W4387336218 hasConcept C41008148 @default.
- W4387336218 hasConcept C4822641 @default.
- W4387336218 hasConcept C55416958 @default.
- W4387336218 hasConcept C68387754 @default.
- W4387336218 hasConcept C77553402 @default.
- W4387336218 hasConcept C85924588 @default.
- W4387336218 hasConceptScore W4387336218C102408133 @default.
- W4387336218 hasConceptScore W4387336218C111919701 @default.
- W4387336218 hasConceptScore W4387336218C11413529 @default.
- W4387336218 hasConceptScore W4387336218C134306372 @default.
- W4387336218 hasConceptScore W4387336218C147764199 @default.
- W4387336218 hasConceptScore W4387336218C158336966 @default.
- W4387336218 hasConceptScore W4387336218C173608175 @default.
- W4387336218 hasConceptScore W4387336218C177264268 @default.
- W4387336218 hasConceptScore W4387336218C196921405 @default.
- W4387336218 hasConceptScore W4387336218C199360897 @default.
- W4387336218 hasConceptScore W4387336218C206952183 @default.
- W4387336218 hasConceptScore W4387336218C33923547 @default.
- W4387336218 hasConceptScore W4387336218C41008148 @default.
- W4387336218 hasConceptScore W4387336218C4822641 @default.
- W4387336218 hasConceptScore W4387336218C55416958 @default.
- W4387336218 hasConceptScore W4387336218C68387754 @default.
- W4387336218 hasConceptScore W4387336218C77553402 @default.
- W4387336218 hasConceptScore W4387336218C85924588 @default.
- W4387336218 hasLocation W43873362181 @default.
- W4387336218 hasOpenAccess W4387336218 @default.
- W4387336218 hasPrimaryLocation W43873362181 @default.
- W4387336218 hasRelatedWork W186360080 @default.
- W4387336218 hasRelatedWork W1971930430 @default.
- W4387336218 hasRelatedWork W1981724043 @default.
- W4387336218 hasRelatedWork W2014098111 @default.
- W4387336218 hasRelatedWork W2076290545 @default.
- W4387336218 hasRelatedWork W2096664719 @default.
- W4387336218 hasRelatedWork W212211351 @default.
- W4387336218 hasRelatedWork W2138849559 @default.
- W4387336218 hasRelatedWork W2168718726 @default.
- W4387336218 hasRelatedWork W3191776655 @default.
- W4387336218 isParatext "false" @default.
- W4387336218 isRetracted "false" @default.
- W4387336218 workType "article" @default.