Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014032181> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2014032181 abstract "The Task Assignment problem consists of assigning tasks to processors in order to minimize the sum of execution times and communication costs. It is equivalent to the Multiway Cut problem, where for a weighted graph with specified vertices S = {si,...,sN} one has to select a set of edges of minimal weight that separates the si s. A problem's size can be reduced by Stone's observation that vertices in the same components as s1 in a minimal (s1, S - s1) cut remain so in an optimal multiway cut. Hence the optimal assignment of a task to a processor might sometimes be determined by solving an auxiliary two processor problem, which amounts to a max flow computation. In this paper we show that the same property holds in a different two cut-two processor problem, and at least as many tasks are thus assigned as through Stone's procedure. Computational results show that the improvement is significant although for large problems no reduction is to be expected. The method can be extended to identify tasks whose optimal assignment is restricted to be in a subset of the processors." @default.
- W2014032181 created "2016-06-24" @default.
- W2014032181 creator A5008996444 @default.
- W2014032181 date "1992-07-01" @default.
- W2014032181 modified "2023-09-27" @default.
- W2014032181 title "An improved partial solution to the task assignment and multiway cut problems" @default.
- W2014032181 cites W1971978556 @default.
- W2014032181 cites W2025896589 @default.
- W2014032181 cites W2041754927 @default.
- W2014032181 cites W2069702698 @default.
- W2014032181 cites W2078448419 @default.
- W2014032181 cites W2085412609 @default.
- W2014032181 doi "https://doi.org/10.1016/0167-6377(92)90015-u" @default.
- W2014032181 hasPublicationYear "1992" @default.
- W2014032181 type Work @default.
- W2014032181 sameAs 2014032181 @default.
- W2014032181 citedByCount "9" @default.
- W2014032181 countsByYear W20140321812019 @default.
- W2014032181 crossrefType "journal-article" @default.
- W2014032181 hasAuthorship W2014032181A5008996444 @default.
- W2014032181 hasConcept C111335779 @default.
- W2014032181 hasConcept C11413529 @default.
- W2014032181 hasConcept C126255220 @default.
- W2014032181 hasConcept C132525143 @default.
- W2014032181 hasConcept C137836250 @default.
- W2014032181 hasConcept C162324750 @default.
- W2014032181 hasConcept C173608175 @default.
- W2014032181 hasConcept C177264268 @default.
- W2014032181 hasConcept C187736073 @default.
- W2014032181 hasConcept C194146004 @default.
- W2014032181 hasConcept C199360897 @default.
- W2014032181 hasConcept C2524010 @default.
- W2014032181 hasConcept C2780451532 @default.
- W2014032181 hasConcept C33923547 @default.
- W2014032181 hasConcept C41008148 @default.
- W2014032181 hasConcept C45374587 @default.
- W2014032181 hasConcept C80444323 @default.
- W2014032181 hasConcept C85044808 @default.
- W2014032181 hasConceptScore W2014032181C111335779 @default.
- W2014032181 hasConceptScore W2014032181C11413529 @default.
- W2014032181 hasConceptScore W2014032181C126255220 @default.
- W2014032181 hasConceptScore W2014032181C132525143 @default.
- W2014032181 hasConceptScore W2014032181C137836250 @default.
- W2014032181 hasConceptScore W2014032181C162324750 @default.
- W2014032181 hasConceptScore W2014032181C173608175 @default.
- W2014032181 hasConceptScore W2014032181C177264268 @default.
- W2014032181 hasConceptScore W2014032181C187736073 @default.
- W2014032181 hasConceptScore W2014032181C194146004 @default.
- W2014032181 hasConceptScore W2014032181C199360897 @default.
- W2014032181 hasConceptScore W2014032181C2524010 @default.
- W2014032181 hasConceptScore W2014032181C2780451532 @default.
- W2014032181 hasConceptScore W2014032181C33923547 @default.
- W2014032181 hasConceptScore W2014032181C41008148 @default.
- W2014032181 hasConceptScore W2014032181C45374587 @default.
- W2014032181 hasConceptScore W2014032181C80444323 @default.
- W2014032181 hasConceptScore W2014032181C85044808 @default.
- W2014032181 hasLocation W20140321811 @default.
- W2014032181 hasOpenAccess W2014032181 @default.
- W2014032181 hasPrimaryLocation W20140321811 @default.
- W2014032181 hasRelatedWork W1492077731 @default.
- W2014032181 hasRelatedWork W1556157567 @default.
- W2014032181 hasRelatedWork W1999899938 @default.
- W2014032181 hasRelatedWork W2008832922 @default.
- W2014032181 hasRelatedWork W2022835210 @default.
- W2014032181 hasRelatedWork W2034432217 @default.
- W2014032181 hasRelatedWork W2043697099 @default.
- W2014032181 hasRelatedWork W2058989416 @default.
- W2014032181 hasRelatedWork W2061467656 @default.
- W2014032181 hasRelatedWork W2075680614 @default.
- W2014032181 hasRelatedWork W2078448419 @default.
- W2014032181 hasRelatedWork W2082429278 @default.
- W2014032181 hasRelatedWork W2128971018 @default.
- W2014032181 hasRelatedWork W2150239570 @default.
- W2014032181 hasRelatedWork W2157017509 @default.
- W2014032181 hasRelatedWork W2165567889 @default.
- W2014032181 hasRelatedWork W2188995644 @default.
- W2014032181 hasRelatedWork W2998990918 @default.
- W2014032181 hasRelatedWork W3174251090 @default.
- W2014032181 hasRelatedWork W2139977112 @default.
- W2014032181 isParatext "false" @default.
- W2014032181 isRetracted "false" @default.
- W2014032181 magId "2014032181" @default.
- W2014032181 workType "article" @default.