Matches in SemOpenAlex for { <https://semopenalex.org/work/W2369924247> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2369924247 abstract "This paper investigates on-line and semi on-line scheduling problems on uniform machines with non-simultaneous machine available times. In on-line vertion, it is proved that the worst case performance ratio of LS algorithm is ρ=(1+5)/2, m=2, 1+2m-2/2, m≥3, furthermore, LS algorithm is the best possible approximation algorithm when m=2 and the bound is tight when m=2,3,...,6. For the case that s 1=s-2=...=s m-1, s-m≥1, it is proved that the worst case performance ratio of LS algorithm is ρ=(1+5)/2, m=2, 3-4/(m+1), m≥3, and the bound is tight. For the semi on-line scheduling where the jobs are ordered in decreasing times, it is proved that the worst case performance ratio of LS algorithm is 2-2/(m+1)." @default.
- W2369924247 created "2016-06-24" @default.
- W2369924247 creator A5077469438 @default.
- W2369924247 date "2003-01-01" @default.
- W2369924247 modified "2023-09-25" @default.
- W2369924247 title "ON-LINE AND SEMI ON-LINE SCHEDULING ON UNIFORM MACHINES WITH NON-SIMULTANEOUS MACHINE AVAILABLE TIMES" @default.
- W2369924247 hasPublicationYear "2003" @default.
- W2369924247 type Work @default.
- W2369924247 sameAs 2369924247 @default.
- W2369924247 citedByCount "0" @default.
- W2369924247 crossrefType "journal-article" @default.
- W2369924247 hasAuthorship W2369924247A5077469438 @default.
- W2369924247 hasConcept C11413529 @default.
- W2369924247 hasConcept C114614502 @default.
- W2369924247 hasConcept C126255220 @default.
- W2369924247 hasConcept C134306372 @default.
- W2369924247 hasConcept C198352243 @default.
- W2369924247 hasConcept C206729178 @default.
- W2369924247 hasConcept C2524010 @default.
- W2369924247 hasConcept C33923547 @default.
- W2369924247 hasConcept C41008148 @default.
- W2369924247 hasConcept C77553402 @default.
- W2369924247 hasConceptScore W2369924247C11413529 @default.
- W2369924247 hasConceptScore W2369924247C114614502 @default.
- W2369924247 hasConceptScore W2369924247C126255220 @default.
- W2369924247 hasConceptScore W2369924247C134306372 @default.
- W2369924247 hasConceptScore W2369924247C198352243 @default.
- W2369924247 hasConceptScore W2369924247C206729178 @default.
- W2369924247 hasConceptScore W2369924247C2524010 @default.
- W2369924247 hasConceptScore W2369924247C33923547 @default.
- W2369924247 hasConceptScore W2369924247C41008148 @default.
- W2369924247 hasConceptScore W2369924247C77553402 @default.
- W2369924247 hasLocation W23699242471 @default.
- W2369924247 hasOpenAccess W2369924247 @default.
- W2369924247 hasPrimaryLocation W23699242471 @default.
- W2369924247 hasRelatedWork W1484844082 @default.
- W2369924247 hasRelatedWork W1497391271 @default.
- W2369924247 hasRelatedWork W1970478434 @default.
- W2369924247 hasRelatedWork W1998382156 @default.
- W2369924247 hasRelatedWork W2048628062 @default.
- W2369924247 hasRelatedWork W2049971620 @default.
- W2369924247 hasRelatedWork W2053035562 @default.
- W2369924247 hasRelatedWork W2057768782 @default.
- W2369924247 hasRelatedWork W2073271726 @default.
- W2369924247 hasRelatedWork W2076406733 @default.
- W2369924247 hasRelatedWork W2094570939 @default.
- W2369924247 hasRelatedWork W2156036190 @default.
- W2369924247 hasRelatedWork W2347319864 @default.
- W2369924247 hasRelatedWork W2369821300 @default.
- W2369924247 hasRelatedWork W2477631381 @default.
- W2369924247 hasRelatedWork W2512747565 @default.
- W2369924247 hasRelatedWork W3114611066 @default.
- W2369924247 hasRelatedWork W3211565760 @default.
- W2369924247 hasRelatedWork W1885725247 @default.
- W2369924247 hasRelatedWork W2040207325 @default.
- W2369924247 isParatext "false" @default.
- W2369924247 isRetracted "false" @default.
- W2369924247 magId "2369924247" @default.
- W2369924247 workType "article" @default.