FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894451009> ?p ?o ?g. }

• W2894451009 abstract "We consider a natural generalization of scheduling $n$ jobs on $m$ parallel machines so as to minimize the makespan. In our extension the set of jobs is partitioned into several classes and a machine requires a setup whenever it switches from processing jobs of one class to jobs of a different class. During such a setup, a machine cannot process jobs and the duration of a setup may depend on the machine as well as the class of the job to be processed next. For this problem, we study approximation algorithms for non-identical machines. We develop a polynomial-time approximation scheme for uniformly related machines. For unrelated machines we obtain an $O(log n + log m)$-approximation, which we show to be optimal (up to constant factors) unless $NP subset RP$. We also identify two special cases that admit constant factor approximations." @default.
• W2894451009 created "2018-10-05" @default.
• W2894451009 creator A5069850579 @default.
• W2894451009 creator A5071305115 @default.
• W2894451009 creator A5078494236 @default.
• W2894451009 date "2018-09-27" @default.
• W2894451009 modified "2023-10-01" @default.
• W2894451009 title "Scheduling on (Un-)Related Machines with Setup Times" @default.
• W2894451009 cites W1978392075 @default.
• W2894451009 cites W1982427368 @default.
• W2894451009 cites W1984809851 @default.
• W2894451009 cites W1988927987 @default.
• W2894451009 cites W2000850616 @default.
• W2894451009 cites W2006252547 @default.
• W2894451009 cites W2014071862 @default.
• W2894451009 cites W2016555341 @default.
• W2894451009 cites W2073271726 @default.
• W2894451009 cites W2093979815 @default.
• W2894451009 cites W2135932424 @default.
• W2894451009 cites W2146219471 @default.
• W2894451009 cites W2153230844 @default.
• W2894451009 cites W2157793635 @default.
• W2894451009 cites W2371170001 @default.
• W2894451009 cites W2525690743 @default.
• W2894451009 cites W2560816858 @default.
• W2894451009 cites W2585975065 @default.
• W2894451009 cites W2611804663 @default.
• W2894451009 cites W2619122734 @default.
• W2894451009 cites W3152404636 @default.
• W2894451009 hasPublicationYear "2018" @default.
• W2894451009 type Work @default.
• W2894451009 sameAs 2894451009 @default.
• W2894451009 citedByCount "0" @default.
• W2894451009 crossrefType "posted-content" @default.
• W2894451009 hasAuthorship W2894451009A5069850579 @default.
• W2894451009 hasAuthorship W2894451009A5071305115 @default.
• W2894451009 hasAuthorship W2894451009A5078494236 @default.
• W2894451009 hasConcept C111919701 @default.
• W2894451009 hasConcept C11413529 @default.
• W2894451009 hasConcept C114614502 @default.
• W2894451009 hasConcept C126255220 @default.
• W2894451009 hasConcept C134306372 @default.
• W2894451009 hasConcept C148764684 @default.
• W2894451009 hasConcept C154945302 @default.
• W2894451009 hasConcept C173608175 @default.
• W2894451009 hasConcept C177148314 @default.
• W2894451009 hasConcept C199360897 @default.
• W2894451009 hasConcept C206729178 @default.
• W2894451009 hasConcept C2777027219 @default.
• W2894451009 hasConcept C2777212361 @default.
• W2894451009 hasConcept C2778029271 @default.
• W2894451009 hasConcept C311688 @default.
• W2894451009 hasConcept C33923547 @default.
• W2894451009 hasConcept C41008148 @default.
• W2894451009 hasConcept C55416958 @default.
• W2894451009 hasConcept C63553672 @default.
• W2894451009 hasConcept C68387754 @default.
• W2894451009 hasConceptScore W2894451009C111919701 @default.
• W2894451009 hasConceptScore W2894451009C11413529 @default.
• W2894451009 hasConceptScore W2894451009C114614502 @default.
• W2894451009 hasConceptScore W2894451009C126255220 @default.
• W2894451009 hasConceptScore W2894451009C134306372 @default.
• W2894451009 hasConceptScore W2894451009C148764684 @default.
• W2894451009 hasConceptScore W2894451009C154945302 @default.
• W2894451009 hasConceptScore W2894451009C173608175 @default.
• W2894451009 hasConceptScore W2894451009C177148314 @default.
• W2894451009 hasConceptScore W2894451009C199360897 @default.
• W2894451009 hasConceptScore W2894451009C206729178 @default.
• W2894451009 hasConceptScore W2894451009C2777027219 @default.
• W2894451009 hasConceptScore W2894451009C2777212361 @default.
• W2894451009 hasConceptScore W2894451009C2778029271 @default.
• W2894451009 hasConceptScore W2894451009C311688 @default.
• W2894451009 hasConceptScore W2894451009C33923547 @default.
• W2894451009 hasConceptScore W2894451009C41008148 @default.
• W2894451009 hasConceptScore W2894451009C55416958 @default.
• W2894451009 hasConceptScore W2894451009C63553672 @default.
• W2894451009 hasConceptScore W2894451009C68387754 @default.
• W2894451009 hasLocation W28944510091 @default.
• W2894451009 hasOpenAccess W2894451009 @default.
• W2894451009 hasPrimaryLocation W28944510091 @default.
• W2894451009 hasRelatedWork W1504855864 @default.
• W2894451009 hasRelatedWork W2004181529 @default.
• W2894451009 hasRelatedWork W2008024785 @default.
• W2894451009 hasRelatedWork W2030975628 @default.
• W2894451009 hasRelatedWork W2068921802 @default.
• W2894451009 hasRelatedWork W2086116899 @default.
• W2894451009 hasRelatedWork W2103811745 @default.
• W2894451009 hasRelatedWork W2112478978 @default.
• W2894451009 hasRelatedWork W2153230844 @default.
• W2894451009 hasRelatedWork W2153644134 @default.
• W2894451009 hasRelatedWork W2329762069 @default.
• W2894451009 hasRelatedWork W2356613642 @default.
• W2894451009 hasRelatedWork W2525690743 @default.
• W2894451009 hasRelatedWork W2740635957 @default.
• W2894451009 hasRelatedWork W2759616628 @default.
• W2894451009 hasRelatedWork W2930331340 @default.
• W2894451009 hasRelatedWork W2943118652 @default.
• W2894451009 hasRelatedWork W2963281451 @default.
• W2894451009 hasRelatedWork W3189732323 @default.
• W2894451009 hasRelatedWork W3210636733 @default.

• next