Matches in SemOpenAlex for { <https://semopenalex.org/work/W2361128962> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2361128962 abstract "Single machine scheduling problem 1|FB(F)|max wjCj is considered with a finite number of fixed jobs and free jobs.It is proved that there is no approximation algorithm with performance ration 2n for the case F≥2.A polynomial time approximation scheme with time bound O(2cen+nlogn)is developed when F=1 and (maxwi1≤i≤n)/(minwi1≤i≤n)=c,where is a constant independent of input." @default.
- W2361128962 created "2016-06-24" @default.
- W2361128962 creator A5007843871 @default.
- W2361128962 date "2010-01-01" @default.
- W2361128962 modified "2023-09-27" @default.
- W2361128962 title "A Polynomial Time Approximation Scheme for a Single Machine Scheduling Problem" @default.
- W2361128962 hasPublicationYear "2010" @default.
- W2361128962 type Work @default.
- W2361128962 sameAs 2361128962 @default.
- W2361128962 citedByCount "0" @default.
- W2361128962 crossrefType "journal-article" @default.
- W2361128962 hasAuthorship W2361128962A5007843871 @default.
- W2361128962 hasConcept C111919701 @default.
- W2361128962 hasConcept C114614502 @default.
- W2361128962 hasConcept C118615104 @default.
- W2361128962 hasConcept C126255220 @default.
- W2361128962 hasConcept C134306372 @default.
- W2361128962 hasConcept C148764684 @default.
- W2361128962 hasConcept C199360897 @default.
- W2361128962 hasConcept C206729178 @default.
- W2361128962 hasConcept C2777027219 @default.
- W2361128962 hasConcept C311688 @default.
- W2361128962 hasConcept C33923547 @default.
- W2361128962 hasConcept C41008148 @default.
- W2361128962 hasConcept C55416958 @default.
- W2361128962 hasConcept C68387754 @default.
- W2361128962 hasConcept C77553402 @default.
- W2361128962 hasConcept C77618280 @default.
- W2361128962 hasConcept C99140742 @default.
- W2361128962 hasConceptScore W2361128962C111919701 @default.
- W2361128962 hasConceptScore W2361128962C114614502 @default.
- W2361128962 hasConceptScore W2361128962C118615104 @default.
- W2361128962 hasConceptScore W2361128962C126255220 @default.
- W2361128962 hasConceptScore W2361128962C134306372 @default.
- W2361128962 hasConceptScore W2361128962C148764684 @default.
- W2361128962 hasConceptScore W2361128962C199360897 @default.
- W2361128962 hasConceptScore W2361128962C206729178 @default.
- W2361128962 hasConceptScore W2361128962C2777027219 @default.
- W2361128962 hasConceptScore W2361128962C311688 @default.
- W2361128962 hasConceptScore W2361128962C33923547 @default.
- W2361128962 hasConceptScore W2361128962C41008148 @default.
- W2361128962 hasConceptScore W2361128962C55416958 @default.
- W2361128962 hasConceptScore W2361128962C68387754 @default.
- W2361128962 hasConceptScore W2361128962C77553402 @default.
- W2361128962 hasConceptScore W2361128962C77618280 @default.
- W2361128962 hasConceptScore W2361128962C99140742 @default.
- W2361128962 hasLocation W23611289621 @default.
- W2361128962 hasOpenAccess W2361128962 @default.
- W2361128962 hasPrimaryLocation W23611289621 @default.
- W2361128962 hasRelatedWork W1483588325 @default.
- W2361128962 hasRelatedWork W1521623577 @default.
- W2361128962 hasRelatedWork W1571546132 @default.
- W2361128962 hasRelatedWork W1615237344 @default.
- W2361128962 hasRelatedWork W1720023619 @default.
- W2361128962 hasRelatedWork W1933011002 @default.
- W2361128962 hasRelatedWork W1963587549 @default.
- W2361128962 hasRelatedWork W2016371955 @default.
- W2361128962 hasRelatedWork W2028663810 @default.
- W2361128962 hasRelatedWork W2054094480 @default.
- W2361128962 hasRelatedWork W2054428995 @default.
- W2361128962 hasRelatedWork W2058981679 @default.
- W2361128962 hasRelatedWork W2069466073 @default.
- W2361128962 hasRelatedWork W2083173650 @default.
- W2361128962 hasRelatedWork W2121291127 @default.
- W2361128962 hasRelatedWork W2788486812 @default.
- W2361128962 hasRelatedWork W2921367668 @default.
- W2361128962 hasRelatedWork W2950713857 @default.
- W2361128962 hasRelatedWork W3037711495 @default.
- W2361128962 hasRelatedWork W3123730328 @default.
- W2361128962 isParatext "false" @default.
- W2361128962 isRetracted "false" @default.
- W2361128962 magId "2361128962" @default.
- W2361128962 workType "article" @default.