Matches in SemOpenAlex for { <https://semopenalex.org/work/W240606010> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W240606010 endingPage "42" @default.
- W240606010 startingPage "33" @default.
- W240606010 abstract "In this paper we consider an alternate m machine scheduling problem in which each job having at most two eligible machines should be assigned with the objective of makespan minimization. For this problem. we propose a time rounding algorithm with performance ratio at most 1.5. For a little general problem where each job can be processed in at most three machines, we prove that a polynomial time algorithm does not exist with performance ratio less than 1.5." @default.
- W240606010 created "2016-06-24" @default.
- W240606010 creator A5018863197 @default.
- W240606010 date "2007-01-01" @default.
- W240606010 modified "2023-09-23" @default.
- W240606010 title "A rounding algorithm for alternate machine scheduling" @default.
- W240606010 hasPublicationYear "2007" @default.
- W240606010 type Work @default.
- W240606010 sameAs 240606010 @default.
- W240606010 citedByCount "0" @default.
- W240606010 crossrefType "journal-article" @default.
- W240606010 hasAuthorship W240606010A5018863197 @default.
- W240606010 hasConcept C111919701 @default.
- W240606010 hasConcept C11413529 @default.
- W240606010 hasConcept C126255220 @default.
- W240606010 hasConcept C136625980 @default.
- W240606010 hasConcept C147764199 @default.
- W240606010 hasConcept C206729178 @default.
- W240606010 hasConcept C2780271269 @default.
- W240606010 hasConcept C311688 @default.
- W240606010 hasConcept C33923547 @default.
- W240606010 hasConcept C41008148 @default.
- W240606010 hasConcept C55416958 @default.
- W240606010 hasConcept C68387754 @default.
- W240606010 hasConceptScore W240606010C111919701 @default.
- W240606010 hasConceptScore W240606010C11413529 @default.
- W240606010 hasConceptScore W240606010C126255220 @default.
- W240606010 hasConceptScore W240606010C136625980 @default.
- W240606010 hasConceptScore W240606010C147764199 @default.
- W240606010 hasConceptScore W240606010C206729178 @default.
- W240606010 hasConceptScore W240606010C2780271269 @default.
- W240606010 hasConceptScore W240606010C311688 @default.
- W240606010 hasConceptScore W240606010C33923547 @default.
- W240606010 hasConceptScore W240606010C41008148 @default.
- W240606010 hasConceptScore W240606010C55416958 @default.
- W240606010 hasConceptScore W240606010C68387754 @default.
- W240606010 hasIssue "2" @default.
- W240606010 hasLocation W2406060101 @default.
- W240606010 hasOpenAccess W240606010 @default.
- W240606010 hasPrimaryLocation W2406060101 @default.
- W240606010 hasRelatedWork W1519394584 @default.
- W240606010 hasRelatedWork W1592366129 @default.
- W240606010 hasRelatedWork W1995142127 @default.
- W240606010 hasRelatedWork W2034931448 @default.
- W240606010 hasRelatedWork W2043605162 @default.
- W240606010 hasRelatedWork W2046825771 @default.
- W240606010 hasRelatedWork W2076515080 @default.
- W240606010 hasRelatedWork W2137652805 @default.
- W240606010 hasRelatedWork W2141097584 @default.
- W240606010 hasRelatedWork W2146198974 @default.
- W240606010 hasRelatedWork W2153230844 @default.
- W240606010 hasRelatedWork W2353869881 @default.
- W240606010 hasRelatedWork W2386438751 @default.
- W240606010 hasRelatedWork W2525690743 @default.
- W240606010 hasRelatedWork W2546257455 @default.
- W240606010 hasRelatedWork W2551805793 @default.
- W240606010 hasRelatedWork W2563150266 @default.
- W240606010 hasRelatedWork W2611886938 @default.
- W240606010 hasRelatedWork W2950115986 @default.
- W240606010 hasRelatedWork W3180737498 @default.
- W240606010 hasVolume "24" @default.
- W240606010 isParatext "false" @default.
- W240606010 isRetracted "false" @default.
- W240606010 magId "240606010" @default.
- W240606010 workType "article" @default.