Matches in SemOpenAlex for { <https://semopenalex.org/work/W2596950245> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2596950245 endingPage "36" @default.
- W2596950245 startingPage "27" @default.
- W2596950245 abstract "We consider online scheduling of jobs with specic release time on m identical machines. Each job has a weight and a size; the goal is maximizing total weight of completed jobs. At release time of a job it must immediately be scheduled on a machine or it will be rejected. It is also allowed during execution of a job to preempt it; however, it will be lost and only weight of completed jobs contribute on prot of the algorithm. In this paper we study D-benevolent instances which is a wide and standard class and we give a new algorithm, that admits (2m + 4)-competitive ratio. It is almost half of the previous known upper bound for this problem." @default.
- W2596950245 created "2017-03-23" @default.
- W2596950245 creator A5063265310 @default.
- W2596950245 creator A5081433084 @default.
- W2596950245 date "2016-06-01" @default.
- W2596950245 modified "2023-09-26" @default.
- W2596950245 title "Online Scheduling of Jobs for D-benevolent instances On Identical Machines" @default.
- W2596950245 doi "https://doi.org/10.22059/jac.2016.7933" @default.
- W2596950245 hasPublicationYear "2016" @default.
- W2596950245 type Work @default.
- W2596950245 sameAs 2596950245 @default.
- W2596950245 citedByCount "0" @default.
- W2596950245 crossrefType "proceedings-article" @default.
- W2596950245 hasAuthorship W2596950245A5063265310 @default.
- W2596950245 hasAuthorship W2596950245A5081433084 @default.
- W2596950245 hasConcept C102408133 @default.
- W2596950245 hasConcept C111919701 @default.
- W2596950245 hasConcept C11413529 @default.
- W2596950245 hasConcept C120314980 @default.
- W2596950245 hasConcept C126255220 @default.
- W2596950245 hasConcept C134306372 @default.
- W2596950245 hasConcept C196921405 @default.
- W2596950245 hasConcept C206729178 @default.
- W2596950245 hasConcept C2984822820 @default.
- W2596950245 hasConcept C2989134064 @default.
- W2596950245 hasConcept C33923547 @default.
- W2596950245 hasConcept C41008148 @default.
- W2596950245 hasConcept C55416958 @default.
- W2596950245 hasConcept C68387754 @default.
- W2596950245 hasConcept C77553402 @default.
- W2596950245 hasConceptScore W2596950245C102408133 @default.
- W2596950245 hasConceptScore W2596950245C111919701 @default.
- W2596950245 hasConceptScore W2596950245C11413529 @default.
- W2596950245 hasConceptScore W2596950245C120314980 @default.
- W2596950245 hasConceptScore W2596950245C126255220 @default.
- W2596950245 hasConceptScore W2596950245C134306372 @default.
- W2596950245 hasConceptScore W2596950245C196921405 @default.
- W2596950245 hasConceptScore W2596950245C206729178 @default.
- W2596950245 hasConceptScore W2596950245C2984822820 @default.
- W2596950245 hasConceptScore W2596950245C2989134064 @default.
- W2596950245 hasConceptScore W2596950245C33923547 @default.
- W2596950245 hasConceptScore W2596950245C41008148 @default.
- W2596950245 hasConceptScore W2596950245C55416958 @default.
- W2596950245 hasConceptScore W2596950245C68387754 @default.
- W2596950245 hasConceptScore W2596950245C77553402 @default.
- W2596950245 hasIssue "1" @default.
- W2596950245 hasLocation W25969502451 @default.
- W2596950245 hasOpenAccess W2596950245 @default.
- W2596950245 hasPrimaryLocation W25969502451 @default.
- W2596950245 hasRelatedWork W1504289907 @default.
- W2596950245 hasRelatedWork W1966397500 @default.
- W2596950245 hasRelatedWork W1988286942 @default.
- W2596950245 hasRelatedWork W2009281662 @default.
- W2596950245 hasRelatedWork W2023457745 @default.
- W2596950245 hasRelatedWork W2045215405 @default.
- W2596950245 hasRelatedWork W2046140822 @default.
- W2596950245 hasRelatedWork W2051239949 @default.
- W2596950245 hasRelatedWork W2093901218 @default.
- W2596950245 hasRelatedWork W2124168851 @default.
- W2596950245 hasRelatedWork W2136848105 @default.
- W2596950245 hasRelatedWork W2179080494 @default.
- W2596950245 hasRelatedWork W2185596292 @default.
- W2596950245 hasRelatedWork W2330297616 @default.
- W2596950245 hasRelatedWork W2354375470 @default.
- W2596950245 hasRelatedWork W2379110681 @default.
- W2596950245 hasRelatedWork W2567863272 @default.
- W2596950245 hasRelatedWork W2809584734 @default.
- W2596950245 hasRelatedWork W2930331340 @default.
- W2596950245 hasRelatedWork W2983790463 @default.
- W2596950245 hasVolume "47" @default.
- W2596950245 isParatext "false" @default.
- W2596950245 isRetracted "false" @default.
- W2596950245 magId "2596950245" @default.
- W2596950245 workType "article" @default.