Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912793574> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2912793574 abstract "In this paper, we design an online algorithm for vector scheduling on a single machine with rejection and its competitive ratio is d, where d is the dimensions of vector. In addition, we consider two versions of semi-online vector scheduling on a single machine with rejection. In the first version, semi-online with rearrangement allows at most one job to be reassigned after scheduling all jobs, then we show a semi-online algorithm with competitive ratio 1/2 d+2 for d > 3. The second version is semi-online with rejection buffer whose length= 1, which can hold one job. When d > 3, we also give an algorithm with competitive ratio 1/2 d + 2." @default.
- W2912793574 created "2019-02-21" @default.
- W2912793574 creator A5013527762 @default.
- W2912793574 creator A5028008185 @default.
- W2912793574 date "2018-11-01" @default.
- W2912793574 modified "2023-09-26" @default.
- W2912793574 title "Online and Semi-Online Vector Scheduling on A Single Machine with Rejection" @default.
- W2912793574 cites W2012228660 @default.
- W2912793574 cites W2047811491 @default.
- W2912793574 cites W3020960644 @default.
- W2912793574 cites W3149644221 @default.
- W2912793574 doi "https://doi.org/10.1109/icdmw.2018.00141" @default.
- W2912793574 hasPublicationYear "2018" @default.
- W2912793574 type Work @default.
- W2912793574 sameAs 2912793574 @default.
- W2912793574 citedByCount "1" @default.
- W2912793574 countsByYear W29127935742021 @default.
- W2912793574 crossrefType "proceedings-article" @default.
- W2912793574 hasAuthorship W2912793574A5013527762 @default.
- W2912793574 hasAuthorship W2912793574A5028008185 @default.
- W2912793574 hasConcept C102408133 @default.
- W2912793574 hasConcept C111919701 @default.
- W2912793574 hasConcept C11413529 @default.
- W2912793574 hasConcept C12267149 @default.
- W2912793574 hasConcept C126255220 @default.
- W2912793574 hasConcept C134306372 @default.
- W2912793574 hasConcept C154945302 @default.
- W2912793574 hasConcept C196921405 @default.
- W2912793574 hasConcept C206729178 @default.
- W2912793574 hasConcept C2780271269 @default.
- W2912793574 hasConcept C33923547 @default.
- W2912793574 hasConcept C41008148 @default.
- W2912793574 hasConcept C55416958 @default.
- W2912793574 hasConcept C68387754 @default.
- W2912793574 hasConcept C77553402 @default.
- W2912793574 hasConceptScore W2912793574C102408133 @default.
- W2912793574 hasConceptScore W2912793574C111919701 @default.
- W2912793574 hasConceptScore W2912793574C11413529 @default.
- W2912793574 hasConceptScore W2912793574C12267149 @default.
- W2912793574 hasConceptScore W2912793574C126255220 @default.
- W2912793574 hasConceptScore W2912793574C134306372 @default.
- W2912793574 hasConceptScore W2912793574C154945302 @default.
- W2912793574 hasConceptScore W2912793574C196921405 @default.
- W2912793574 hasConceptScore W2912793574C206729178 @default.
- W2912793574 hasConceptScore W2912793574C2780271269 @default.
- W2912793574 hasConceptScore W2912793574C33923547 @default.
- W2912793574 hasConceptScore W2912793574C41008148 @default.
- W2912793574 hasConceptScore W2912793574C55416958 @default.
- W2912793574 hasConceptScore W2912793574C68387754 @default.
- W2912793574 hasConceptScore W2912793574C77553402 @default.
- W2912793574 hasLocation W29127935741 @default.
- W2912793574 hasOpenAccess W2912793574 @default.
- W2912793574 hasPrimaryLocation W29127935741 @default.
- W2912793574 hasRelatedWork W1954214013 @default.
- W2912793574 hasRelatedWork W1963732002 @default.
- W2912793574 hasRelatedWork W1986546680 @default.
- W2912793574 hasRelatedWork W2022282960 @default.
- W2912793574 hasRelatedWork W2043700761 @default.
- W2912793574 hasRelatedWork W2077830932 @default.
- W2912793574 hasRelatedWork W2502122805 @default.
- W2912793574 hasRelatedWork W3192717909 @default.
- W2912793574 hasRelatedWork W4200125285 @default.
- W2912793574 hasRelatedWork W4281917512 @default.
- W2912793574 isParatext "false" @default.
- W2912793574 isRetracted "false" @default.
- W2912793574 magId "2912793574" @default.
- W2912793574 workType "article" @default.