Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285191302> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4285191302 endingPage "9708" @default.
- W4285191302 startingPage "9697" @default.
- W4285191302 abstract "<abstract><p>The problem of minimizing makespan (maximum completion time) on uniform machines with restricted assignment is considered. The machines differ in their speeds and functionalities. Each job has a set of machines to which it can be assigned, called its processing set. The goal is to finish the jobs as soon as possible. There exist 4/3-approximation algorithms for the cases of inclusive and tree-hierarchical assignment restrictions, under an assumption that machines with higher capabilities also run at higher speeds. We eliminate the assumption and present algorithms with approximation ratios 2 and 4/3 for both cases.</p></abstract>" @default.
- W4285191302 created "2022-07-14" @default.
- W4285191302 creator A5018989178 @default.
- W4285191302 creator A5026670166 @default.
- W4285191302 date "2022-01-01" @default.
- W4285191302 modified "2023-10-01" @default.
- W4285191302 title "Scheduling uniform machines with restricted assignment" @default.
- W4285191302 cites W1488422606 @default.
- W4285191302 cites W1514928307 @default.
- W4285191302 cites W1963732002 @default.
- W4285191302 cites W1976344941 @default.
- W4285191302 cites W2019300924 @default.
- W4285191302 cites W2029824311 @default.
- W4285191302 cites W2033983497 @default.
- W4285191302 cites W2047837328 @default.
- W4285191302 cites W2067597859 @default.
- W4285191302 cites W2072712212 @default.
- W4285191302 cites W2077500752 @default.
- W4285191302 cites W2081435731 @default.
- W4285191302 cites W2108079292 @default.
- W4285191302 cites W2111788137 @default.
- W4285191302 cites W2113497279 @default.
- W4285191302 cites W2265244619 @default.
- W4285191302 cites W2274193637 @default.
- W4285191302 cites W2568573404 @default.
- W4285191302 cites W2895410835 @default.
- W4285191302 cites W2908436867 @default.
- W4285191302 cites W4281614423 @default.
- W4285191302 cites W5599802 @default.
- W4285191302 doi "https://doi.org/10.3934/mbe.2022450" @default.
- W4285191302 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35942778" @default.
- W4285191302 hasPublicationYear "2022" @default.
- W4285191302 type Work @default.
- W4285191302 citedByCount "16" @default.
- W4285191302 countsByYear W42851913022023 @default.
- W4285191302 crossrefType "journal-article" @default.
- W4285191302 hasAuthorship W4285191302A5018989178 @default.
- W4285191302 hasAuthorship W4285191302A5026670166 @default.
- W4285191302 hasBestOaLocation W42851913021 @default.
- W4285191302 hasConcept C111919701 @default.
- W4285191302 hasConcept C113174947 @default.
- W4285191302 hasConcept C11413529 @default.
- W4285191302 hasConcept C114614502 @default.
- W4285191302 hasConcept C126255220 @default.
- W4285191302 hasConcept C177264268 @default.
- W4285191302 hasConcept C199360897 @default.
- W4285191302 hasConcept C206729178 @default.
- W4285191302 hasConcept C33923547 @default.
- W4285191302 hasConcept C41008148 @default.
- W4285191302 hasConcept C55416958 @default.
- W4285191302 hasConcept C68387754 @default.
- W4285191302 hasConceptScore W4285191302C111919701 @default.
- W4285191302 hasConceptScore W4285191302C113174947 @default.
- W4285191302 hasConceptScore W4285191302C11413529 @default.
- W4285191302 hasConceptScore W4285191302C114614502 @default.
- W4285191302 hasConceptScore W4285191302C126255220 @default.
- W4285191302 hasConceptScore W4285191302C177264268 @default.
- W4285191302 hasConceptScore W4285191302C199360897 @default.
- W4285191302 hasConceptScore W4285191302C206729178 @default.
- W4285191302 hasConceptScore W4285191302C33923547 @default.
- W4285191302 hasConceptScore W4285191302C41008148 @default.
- W4285191302 hasConceptScore W4285191302C55416958 @default.
- W4285191302 hasConceptScore W4285191302C68387754 @default.
- W4285191302 hasIssue "9" @default.
- W4285191302 hasLocation W42851913021 @default.
- W4285191302 hasLocation W42851913022 @default.
- W4285191302 hasOpenAccess W4285191302 @default.
- W4285191302 hasPrimaryLocation W42851913021 @default.
- W4285191302 hasRelatedWork W1553364762 @default.
- W4285191302 hasRelatedWork W2068528676 @default.
- W4285191302 hasRelatedWork W2312796800 @default.
- W4285191302 hasRelatedWork W2386767533 @default.
- W4285191302 hasRelatedWork W2520902986 @default.
- W4285191302 hasRelatedWork W2530969325 @default.
- W4285191302 hasRelatedWork W2745359430 @default.
- W4285191302 hasRelatedWork W2950969551 @default.
- W4285191302 hasRelatedWork W3204654320 @default.
- W4285191302 hasRelatedWork W4236295709 @default.
- W4285191302 hasVolume "19" @default.
- W4285191302 isParatext "false" @default.
- W4285191302 isRetracted "false" @default.
- W4285191302 workType "article" @default.