Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951591595> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2951591595 abstract "We study the scheduling problem with calibrations. In 2013, Bender et al. (SPAA '13) proposed a theoretical framework for the problem. Jobs of unit processing time with release times and deadlines are to be scheduled on parallel identical machines. The machines need to be calibrated to run jobs while a single calibration remains valid on a machine only for a time period of length T. The objective is to find a schedule that completes all jobs within their timing constraints and minimizes the total number of calibrations. In this paper, we aim to design an approximation algorithm to solve the problem. We propose a dynamic programming algorithm with polynomial running time when the number of machines is constant. In addition, we give a PTAS when the number of machines is input." @default.
- W2951591595 created "2019-06-27" @default.
- W2951591595 creator A5005114302 @default.
- W2951591595 creator A5073531557 @default.
- W2951591595 creator A5085884127 @default.
- W2951591595 creator A5089344475 @default.
- W2951591595 date "2019-06-17" @default.
- W2951591595 modified "2023-09-26" @default.
- W2951591595 title "Approximation of Scheduling with Calibrations on Multiple Machines (Brief Announcement)" @default.
- W2951591595 cites W1972868674 @default.
- W2951591595 cites W2739321808 @default.
- W2951591595 doi "https://doi.org/10.1145/3323165.3323173" @default.
- W2951591595 hasPublicationYear "2019" @default.
- W2951591595 type Work @default.
- W2951591595 sameAs 2951591595 @default.
- W2951591595 citedByCount "2" @default.
- W2951591595 countsByYear W29515915952020 @default.
- W2951591595 countsByYear W29515915952021 @default.
- W2951591595 crossrefType "proceedings-article" @default.
- W2951591595 hasAuthorship W2951591595A5005114302 @default.
- W2951591595 hasAuthorship W2951591595A5073531557 @default.
- W2951591595 hasAuthorship W2951591595A5085884127 @default.
- W2951591595 hasAuthorship W2951591595A5089344475 @default.
- W2951591595 hasBestOaLocation W29515915951 @default.
- W2951591595 hasConcept C111919701 @default.
- W2951591595 hasConcept C11413529 @default.
- W2951591595 hasConcept C126255220 @default.
- W2951591595 hasConcept C148764684 @default.
- W2951591595 hasConcept C173608175 @default.
- W2951591595 hasConcept C199360897 @default.
- W2951591595 hasConcept C206729178 @default.
- W2951591595 hasConcept C2777027219 @default.
- W2951591595 hasConcept C3017489831 @default.
- W2951591595 hasConcept C3019208289 @default.
- W2951591595 hasConcept C311688 @default.
- W2951591595 hasConcept C33923547 @default.
- W2951591595 hasConcept C37404715 @default.
- W2951591595 hasConcept C41008148 @default.
- W2951591595 hasConcept C55416958 @default.
- W2951591595 hasConcept C68387754 @default.
- W2951591595 hasConceptScore W2951591595C111919701 @default.
- W2951591595 hasConceptScore W2951591595C11413529 @default.
- W2951591595 hasConceptScore W2951591595C126255220 @default.
- W2951591595 hasConceptScore W2951591595C148764684 @default.
- W2951591595 hasConceptScore W2951591595C173608175 @default.
- W2951591595 hasConceptScore W2951591595C199360897 @default.
- W2951591595 hasConceptScore W2951591595C206729178 @default.
- W2951591595 hasConceptScore W2951591595C2777027219 @default.
- W2951591595 hasConceptScore W2951591595C3017489831 @default.
- W2951591595 hasConceptScore W2951591595C3019208289 @default.
- W2951591595 hasConceptScore W2951591595C311688 @default.
- W2951591595 hasConceptScore W2951591595C33923547 @default.
- W2951591595 hasConceptScore W2951591595C37404715 @default.
- W2951591595 hasConceptScore W2951591595C41008148 @default.
- W2951591595 hasConceptScore W2951591595C55416958 @default.
- W2951591595 hasConceptScore W2951591595C68387754 @default.
- W2951591595 hasFunder F4320306076 @default.
- W2951591595 hasFunder F4320321001 @default.
- W2951591595 hasLocation W29515915951 @default.
- W2951591595 hasOpenAccess W2951591595 @default.
- W2951591595 hasPrimaryLocation W29515915951 @default.
- W2951591595 hasRelatedWork W1569426892 @default.
- W2951591595 hasRelatedWork W1984048943 @default.
- W2951591595 hasRelatedWork W1995157101 @default.
- W2951591595 hasRelatedWork W2035743284 @default.
- W2951591595 hasRelatedWork W2081848918 @default.
- W2951591595 hasRelatedWork W2193919580 @default.
- W2951591595 hasRelatedWork W2766701222 @default.
- W2951591595 hasRelatedWork W2963881599 @default.
- W2951591595 hasRelatedWork W3127756288 @default.
- W2951591595 hasRelatedWork W3208261261 @default.
- W2951591595 isParatext "false" @default.
- W2951591595 isRetracted "false" @default.
- W2951591595 magId "2951591595" @default.
- W2951591595 workType "article" @default.