Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128914352> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2128914352 endingPage "84" @default.
- W2128914352 startingPage "73" @default.
- W2128914352 abstract "We study the preemptive scheduling problem of a set of n jobs with release times and equal processing times on a single machine. The objective is to minimize the sum of the weighted completion times $${sum_{i=1}^{n}w_{i}C_{i}}$$ of the jobs. We propose for this problem the first parameterized algorithm on the number k of different weights. The runtime of the proposed algorithm is $${Oleft(left(frac{n}{k}+1right)^{k}n^{8}right)}$$ and hence, the problem is polynomially solvable for any fixed number k of different weights." @default.
- W2128914352 created "2016-06-24" @default.
- W2128914352 creator A5018078197 @default.
- W2128914352 creator A5018443640 @default.
- W2128914352 date "2009-11-27" @default.
- W2128914352 modified "2023-10-15" @default.
- W2128914352 title "Preemptive Scheduling of Equal-Length Jobs in Polynomial Time" @default.
- W2128914352 cites W1544352564 @default.
- W2128914352 cites W1964568645 @default.
- W2128914352 cites W1966684387 @default.
- W2128914352 cites W1972077325 @default.
- W2128914352 cites W2015429079 @default.
- W2128914352 cites W2018130631 @default.
- W2128914352 cites W2025312307 @default.
- W2128914352 cites W2055849951 @default.
- W2128914352 cites W2114451849 @default.
- W2128914352 cites W2140061871 @default.
- W2128914352 cites W2153657089 @default.
- W2128914352 cites W2743045177 @default.
- W2128914352 doi "https://doi.org/10.1007/s11786-009-0003-z" @default.
- W2128914352 hasPublicationYear "2009" @default.
- W2128914352 type Work @default.
- W2128914352 sameAs 2128914352 @default.
- W2128914352 citedByCount "1" @default.
- W2128914352 crossrefType "journal-article" @default.
- W2128914352 hasAuthorship W2128914352A5018078197 @default.
- W2128914352 hasAuthorship W2128914352A5018443640 @default.
- W2128914352 hasBestOaLocation W21289143522 @default.
- W2128914352 hasConcept C111919701 @default.
- W2128914352 hasConcept C11413529 @default.
- W2128914352 hasConcept C114614502 @default.
- W2128914352 hasConcept C118615104 @default.
- W2128914352 hasConcept C126255220 @default.
- W2128914352 hasConcept C165464430 @default.
- W2128914352 hasConcept C206729178 @default.
- W2128914352 hasConcept C311688 @default.
- W2128914352 hasConcept C33923547 @default.
- W2128914352 hasConcept C41008148 @default.
- W2128914352 hasConcept C55416958 @default.
- W2128914352 hasConcept C68387754 @default.
- W2128914352 hasConceptScore W2128914352C111919701 @default.
- W2128914352 hasConceptScore W2128914352C11413529 @default.
- W2128914352 hasConceptScore W2128914352C114614502 @default.
- W2128914352 hasConceptScore W2128914352C118615104 @default.
- W2128914352 hasConceptScore W2128914352C126255220 @default.
- W2128914352 hasConceptScore W2128914352C165464430 @default.
- W2128914352 hasConceptScore W2128914352C206729178 @default.
- W2128914352 hasConceptScore W2128914352C311688 @default.
- W2128914352 hasConceptScore W2128914352C33923547 @default.
- W2128914352 hasConceptScore W2128914352C41008148 @default.
- W2128914352 hasConceptScore W2128914352C55416958 @default.
- W2128914352 hasConceptScore W2128914352C68387754 @default.
- W2128914352 hasIssue "1" @default.
- W2128914352 hasLocation W21289143521 @default.
- W2128914352 hasLocation W21289143522 @default.
- W2128914352 hasLocation W21289143523 @default.
- W2128914352 hasOpenAccess W2128914352 @default.
- W2128914352 hasPrimaryLocation W21289143521 @default.
- W2128914352 hasRelatedWork W1569731655 @default.
- W2128914352 hasRelatedWork W1649663665 @default.
- W2128914352 hasRelatedWork W2173621488 @default.
- W2128914352 hasRelatedWork W2780415142 @default.
- W2128914352 hasRelatedWork W2883474883 @default.
- W2128914352 hasRelatedWork W2952403033 @default.
- W2128914352 hasRelatedWork W4225536394 @default.
- W2128914352 hasRelatedWork W4288361500 @default.
- W2128914352 hasRelatedWork W4298026898 @default.
- W2128914352 hasRelatedWork W4317438127 @default.
- W2128914352 hasVolume "3" @default.
- W2128914352 isParatext "false" @default.
- W2128914352 isRetracted "false" @default.
- W2128914352 magId "2128914352" @default.
- W2128914352 workType "article" @default.