Matches in SemOpenAlex for { <https://semopenalex.org/work/W3153485508> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3153485508 endingPage "56" @default.
- W3153485508 startingPage "47" @default.
- W3153485508 abstract "In this paper, we study the online problem on three hierarchical machines with a buffer size of 1, and have two hierarchy, the objective is to minimize the maximum machine load. When there is only one low-hierarchy machine, we give a low bound (frac{3}{2}) and present an online algorithm with competitive ratio at most (frac{5}{3}). When there are two low-hierarchy machines, we give a lower bound (frac{3}{2}) and present an online algorithm with competitive ratio at most (frac{12}{7})." @default.
- W3153485508 created "2021-04-26" @default.
- W3153485508 creator A5022530389 @default.
- W3153485508 creator A5054712771 @default.
- W3153485508 creator A5071386284 @default.
- W3153485508 creator A5076315166 @default.
- W3153485508 date "2021-01-01" @default.
- W3153485508 modified "2023-09-27" @default.
- W3153485508 title "Semi-online Algorithms for Hierarchical Scheduling on Three Parallel Machines with a Buffer Size of 1" @default.
- W3153485508 cites W1972430054 @default.
- W3153485508 cites W1973636105 @default.
- W3153485508 cites W1993163645 @default.
- W3153485508 cites W1994612842 @default.
- W3153485508 cites W2059289717 @default.
- W3153485508 cites W2068191609 @default.
- W3153485508 cites W2072712212 @default.
- W3153485508 cites W2077500752 @default.
- W3153485508 cites W2089029354 @default.
- W3153485508 cites W2093055936 @default.
- W3153485508 cites W2157098840 @default.
- W3153485508 cites W2163017071 @default.
- W3153485508 cites W2204188595 @default.
- W3153485508 cites W2970825633 @default.
- W3153485508 doi "https://doi.org/10.1007/978-981-16-1877-2_4" @default.
- W3153485508 hasPublicationYear "2021" @default.
- W3153485508 type Work @default.
- W3153485508 sameAs 3153485508 @default.
- W3153485508 citedByCount "5" @default.
- W3153485508 countsByYear W31534855082022 @default.
- W3153485508 crossrefType "book-chapter" @default.
- W3153485508 hasAuthorship W3153485508A5022530389 @default.
- W3153485508 hasAuthorship W3153485508A5054712771 @default.
- W3153485508 hasAuthorship W3153485508A5071386284 @default.
- W3153485508 hasAuthorship W3153485508A5076315166 @default.
- W3153485508 hasConcept C102408133 @default.
- W3153485508 hasConcept C11413529 @default.
- W3153485508 hasConcept C114614502 @default.
- W3153485508 hasConcept C118615104 @default.
- W3153485508 hasConcept C126255220 @default.
- W3153485508 hasConcept C134306372 @default.
- W3153485508 hasConcept C145018004 @default.
- W3153485508 hasConcept C162324750 @default.
- W3153485508 hasConcept C206729178 @default.
- W3153485508 hasConcept C31170391 @default.
- W3153485508 hasConcept C33923547 @default.
- W3153485508 hasConcept C34447519 @default.
- W3153485508 hasConcept C41008148 @default.
- W3153485508 hasConcept C76155785 @default.
- W3153485508 hasConcept C77553402 @default.
- W3153485508 hasConceptScore W3153485508C102408133 @default.
- W3153485508 hasConceptScore W3153485508C11413529 @default.
- W3153485508 hasConceptScore W3153485508C114614502 @default.
- W3153485508 hasConceptScore W3153485508C118615104 @default.
- W3153485508 hasConceptScore W3153485508C126255220 @default.
- W3153485508 hasConceptScore W3153485508C134306372 @default.
- W3153485508 hasConceptScore W3153485508C145018004 @default.
- W3153485508 hasConceptScore W3153485508C162324750 @default.
- W3153485508 hasConceptScore W3153485508C206729178 @default.
- W3153485508 hasConceptScore W3153485508C31170391 @default.
- W3153485508 hasConceptScore W3153485508C33923547 @default.
- W3153485508 hasConceptScore W3153485508C34447519 @default.
- W3153485508 hasConceptScore W3153485508C41008148 @default.
- W3153485508 hasConceptScore W3153485508C76155785 @default.
- W3153485508 hasConceptScore W3153485508C77553402 @default.
- W3153485508 hasLocation W31534855081 @default.
- W3153485508 hasOpenAccess W3153485508 @default.
- W3153485508 hasPrimaryLocation W31534855081 @default.
- W3153485508 hasRelatedWork W1484378537 @default.
- W3153485508 hasRelatedWork W2036784014 @default.
- W3153485508 hasRelatedWork W2074193036 @default.
- W3153485508 hasRelatedWork W2089938457 @default.
- W3153485508 hasRelatedWork W2093065103 @default.
- W3153485508 hasRelatedWork W2127581878 @default.
- W3153485508 hasRelatedWork W2625359686 @default.
- W3153485508 hasRelatedWork W3170311813 @default.
- W3153485508 hasRelatedWork W4287122694 @default.
- W3153485508 hasRelatedWork W2583815644 @default.
- W3153485508 isParatext "false" @default.
- W3153485508 isRetracted "false" @default.
- W3153485508 magId "3153485508" @default.
- W3153485508 workType "book-chapter" @default.