Matches in SemOpenAlex for { <https://semopenalex.org/work/W2179080494> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2179080494 endingPage "52" @default.
- W2179080494 startingPage "43" @default.
- W2179080494 abstract "Consider scheduling of unit jobs with release times and deadlines on m identical machines with the objective to maximize the number of jobs completed before their deadlines. We prove a new lower bound for online algorithms with immediate decision. This means that the jobs arrive over time and the algorithm has to decide the schedule of each job immediately upon its release. Our lower bound tends to e/(e − 1) ≈ 1.58 for many machines, matching the performance of the best algorithm.KeywordsAlgorithm ScheduleRelease TimeParallel MachineCompetitive RatioOnline AlgorithmThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W2179080494 created "2016-06-24" @default.
- W2179080494 creator A5055825354 @default.
- W2179080494 creator A5061997850 @default.
- W2179080494 date "2009-01-01" @default.
- W2179080494 modified "2023-10-18" @default.
- W2179080494 title "A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines" @default.
- W2179080494 cites W1492322076 @default.
- W2179080494 cites W1504289907 @default.
- W2179080494 cites W1517334619 @default.
- W2179080494 cites W1539914310 @default.
- W2179080494 cites W2023171863 @default.
- W2179080494 cites W2048837158 @default.
- W2179080494 doi "https://doi.org/10.1007/978-3-540-93980-1_4" @default.
- W2179080494 hasPublicationYear "2009" @default.
- W2179080494 type Work @default.
- W2179080494 sameAs 2179080494 @default.
- W2179080494 citedByCount "11" @default.
- W2179080494 countsByYear W21790804942012 @default.
- W2179080494 countsByYear W21790804942013 @default.
- W2179080494 countsByYear W21790804942014 @default.
- W2179080494 countsByYear W21790804942016 @default.
- W2179080494 countsByYear W21790804942019 @default.
- W2179080494 crossrefType "book-chapter" @default.
- W2179080494 hasAuthorship W2179080494A5055825354 @default.
- W2179080494 hasAuthorship W2179080494A5061997850 @default.
- W2179080494 hasConcept C111919701 @default.
- W2179080494 hasConcept C11413529 @default.
- W2179080494 hasConcept C126255220 @default.
- W2179080494 hasConcept C134306372 @default.
- W2179080494 hasConcept C196921405 @default.
- W2179080494 hasConcept C206729178 @default.
- W2179080494 hasConcept C2984822820 @default.
- W2179080494 hasConcept C33923547 @default.
- W2179080494 hasConcept C41008148 @default.
- W2179080494 hasConcept C55416958 @default.
- W2179080494 hasConcept C68387754 @default.
- W2179080494 hasConcept C77553402 @default.
- W2179080494 hasConceptScore W2179080494C111919701 @default.
- W2179080494 hasConceptScore W2179080494C11413529 @default.
- W2179080494 hasConceptScore W2179080494C126255220 @default.
- W2179080494 hasConceptScore W2179080494C134306372 @default.
- W2179080494 hasConceptScore W2179080494C196921405 @default.
- W2179080494 hasConceptScore W2179080494C206729178 @default.
- W2179080494 hasConceptScore W2179080494C2984822820 @default.
- W2179080494 hasConceptScore W2179080494C33923547 @default.
- W2179080494 hasConceptScore W2179080494C41008148 @default.
- W2179080494 hasConceptScore W2179080494C55416958 @default.
- W2179080494 hasConceptScore W2179080494C68387754 @default.
- W2179080494 hasConceptScore W2179080494C77553402 @default.
- W2179080494 hasLocation W21790804941 @default.
- W2179080494 hasOpenAccess W2179080494 @default.
- W2179080494 hasPrimaryLocation W21790804941 @default.
- W2179080494 hasRelatedWork W148728448 @default.
- W2179080494 hasRelatedWork W1504289907 @default.
- W2179080494 hasRelatedWork W1539914310 @default.
- W2179080494 hasRelatedWork W1565113225 @default.
- W2179080494 hasRelatedWork W1567187439 @default.
- W2179080494 hasRelatedWork W1879402272 @default.
- W2179080494 hasRelatedWork W1988286942 @default.
- W2179080494 hasRelatedWork W2008847898 @default.
- W2179080494 hasRelatedWork W2023171863 @default.
- W2179080494 hasRelatedWork W2045215405 @default.
- W2179080494 hasRelatedWork W2046140822 @default.
- W2179080494 hasRelatedWork W2093901218 @default.
- W2179080494 hasRelatedWork W2124168851 @default.
- W2179080494 hasRelatedWork W2136848105 @default.
- W2179080494 hasRelatedWork W2149260276 @default.
- W2179080494 hasRelatedWork W223742305 @default.
- W2179080494 hasRelatedWork W2379110681 @default.
- W2179080494 hasRelatedWork W2596950245 @default.
- W2179080494 hasRelatedWork W2809584734 @default.
- W2179080494 hasRelatedWork W3163474831 @default.
- W2179080494 isParatext "false" @default.
- W2179080494 isRetracted "false" @default.
- W2179080494 magId "2179080494" @default.
- W2179080494 workType "book-chapter" @default.