Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143406029> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2143406029 abstract "The problem of finding an optimal assignment of task modules with a precedence relationship in a distributed computing system is considered. The objective of task assignment is to minimize the task turnaround time. The problem is known to be NP-complete for more than three processors. To solve the problem, a well-known state-space reduction technique, branch-and-bound-with-underestimates, is applied, and two underestimate functions are defined. Through experiments, their effectiveness is shown by comparing the proposed algorithm with both Wang and Tsai's (1988) algorithm and the A* algorithm with h(x)=0.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2143406029 created "2016-06-24" @default.
- W2143406029 creator A5004968111 @default.
- W2143406029 creator A5049845559 @default.
- W2143406029 date "2002-12-04" @default.
- W2143406029 modified "2023-09-24" @default.
- W2143406029 title "A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint" @default.
- W2143406029 cites W1486083926 @default.
- W2143406029 cites W1998336350 @default.
- W2143406029 cites W2006677318 @default.
- W2143406029 cites W2022272738 @default.
- W2143406029 cites W2022396748 @default.
- W2143406029 cites W2025896589 @default.
- W2143406029 cites W2041754927 @default.
- W2143406029 cites W2051249422 @default.
- W2143406029 cites W2063169100 @default.
- W2143406029 cites W2067936976 @default.
- W2143406029 cites W2085412609 @default.
- W2143406029 cites W2090189305 @default.
- W2143406029 cites W2112747630 @default.
- W2143406029 cites W2149724016 @default.
- W2143406029 cites W2151297797 @default.
- W2143406029 cites W2152408640 @default.
- W2143406029 cites W2159199413 @default.
- W2143406029 cites W2160645305 @default.
- W2143406029 cites W2171776966 @default.
- W2143406029 cites W2172938349 @default.
- W2143406029 doi "https://doi.org/10.1109/icdcs.1990.89319" @default.
- W2143406029 hasPublicationYear "2002" @default.
- W2143406029 type Work @default.
- W2143406029 sameAs 2143406029 @default.
- W2143406029 citedByCount "33" @default.
- W2143406029 countsByYear W21434060292013 @default.
- W2143406029 countsByYear W21434060292014 @default.
- W2143406029 countsByYear W21434060292016 @default.
- W2143406029 crossrefType "proceedings-article" @default.
- W2143406029 hasAuthorship W2143406029A5004968111 @default.
- W2143406029 hasAuthorship W2143406029A5049845559 @default.
- W2143406029 hasBestOaLocation W21434060292 @default.
- W2143406029 hasConcept C111335779 @default.
- W2143406029 hasConcept C11413529 @default.
- W2143406029 hasConcept C126255220 @default.
- W2143406029 hasConcept C127413603 @default.
- W2143406029 hasConcept C201995342 @default.
- W2143406029 hasConcept C2524010 @default.
- W2143406029 hasConcept C2776036281 @default.
- W2143406029 hasConcept C2780451532 @default.
- W2143406029 hasConcept C33923547 @default.
- W2143406029 hasConcept C41008148 @default.
- W2143406029 hasConcept C85044808 @default.
- W2143406029 hasConcept C93693863 @default.
- W2143406029 hasConceptScore W2143406029C111335779 @default.
- W2143406029 hasConceptScore W2143406029C11413529 @default.
- W2143406029 hasConceptScore W2143406029C126255220 @default.
- W2143406029 hasConceptScore W2143406029C127413603 @default.
- W2143406029 hasConceptScore W2143406029C201995342 @default.
- W2143406029 hasConceptScore W2143406029C2524010 @default.
- W2143406029 hasConceptScore W2143406029C2776036281 @default.
- W2143406029 hasConceptScore W2143406029C2780451532 @default.
- W2143406029 hasConceptScore W2143406029C33923547 @default.
- W2143406029 hasConceptScore W2143406029C41008148 @default.
- W2143406029 hasConceptScore W2143406029C85044808 @default.
- W2143406029 hasConceptScore W2143406029C93693863 @default.
- W2143406029 hasLocation W21434060291 @default.
- W2143406029 hasLocation W21434060292 @default.
- W2143406029 hasOpenAccess W2143406029 @default.
- W2143406029 hasPrimaryLocation W21434060291 @default.
- W2143406029 hasRelatedWork W1589742070 @default.
- W2143406029 hasRelatedWork W1977813542 @default.
- W2143406029 hasRelatedWork W2014274905 @default.
- W2143406029 hasRelatedWork W2135219659 @default.
- W2143406029 hasRelatedWork W2170296950 @default.
- W2143406029 hasRelatedWork W2365854838 @default.
- W2143406029 hasRelatedWork W2387779225 @default.
- W2143406029 hasRelatedWork W2793371964 @default.
- W2143406029 hasRelatedWork W4200327212 @default.
- W2143406029 hasRelatedWork W2611732153 @default.
- W2143406029 isParatext "false" @default.
- W2143406029 isRetracted "false" @default.
- W2143406029 magId "2143406029" @default.
- W2143406029 workType "article" @default.