Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022835210> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2022835210 endingPage "177" @default.
- W2022835210 startingPage "169" @default.
- W2022835210 abstract "In the module allocation problem we are given n tasks t1,…,tn, to be executed by m processors P1,…,Pm, subject to both execution and communication costs. The cost of any assignment of the tasks to the processors is defined as the sum of the corresponding execution costs, and the communication costs for any pair of tasks assigned to distinct processors. We consider the case where all the tasks communicate with communication costs all equal to a constant c0. When the number of processors is bounded, we give two exact, polynomial-time algorithms, an elementary one for the case where the execution costs take only two distinct values and one for the general case. When the number of processors is not bounded, we obtain a polynomial-time approximation scheme. We obtain a similar algorithm when the communication graph is the edge union of a bounded number of cliques and complete bipartite graphs." @default.
- W2022835210 created "2016-06-24" @default.
- W2022835210 creator A5002912215 @default.
- W2022835210 creator A5048362491 @default.
- W2022835210 date "2003-09-01" @default.
- W2022835210 modified "2023-10-03" @default.
- W2022835210 title "The task allocation problem with constant communication" @default.
- W2022835210 cites W2014032181 @default.
- W2022835210 cites W2025896589 @default.
- W2022835210 cites W2038225707 @default.
- W2022835210 cites W2078448419 @default.
- W2022835210 cites W2085412609 @default.
- W2022835210 cites W2138494264 @default.
- W2022835210 doi "https://doi.org/10.1016/s0166-218x(02)00423-7" @default.
- W2022835210 hasPublicationYear "2003" @default.
- W2022835210 type Work @default.
- W2022835210 sameAs 2022835210 @default.
- W2022835210 citedByCount "10" @default.
- W2022835210 countsByYear W20228352102012 @default.
- W2022835210 countsByYear W20228352102014 @default.
- W2022835210 countsByYear W20228352102015 @default.
- W2022835210 countsByYear W20228352102021 @default.
- W2022835210 countsByYear W20228352102023 @default.
- W2022835210 crossrefType "journal-article" @default.
- W2022835210 hasAuthorship W2022835210A5002912215 @default.
- W2022835210 hasAuthorship W2022835210A5048362491 @default.
- W2022835210 hasBestOaLocation W20228352101 @default.
- W2022835210 hasConcept C114614502 @default.
- W2022835210 hasConcept C118615104 @default.
- W2022835210 hasConcept C132525143 @default.
- W2022835210 hasConcept C134306372 @default.
- W2022835210 hasConcept C162307627 @default.
- W2022835210 hasConcept C162324750 @default.
- W2022835210 hasConcept C187736073 @default.
- W2022835210 hasConcept C197657726 @default.
- W2022835210 hasConcept C199360897 @default.
- W2022835210 hasConcept C2777027219 @default.
- W2022835210 hasConcept C2780451532 @default.
- W2022835210 hasConcept C311688 @default.
- W2022835210 hasConcept C33923547 @default.
- W2022835210 hasConcept C34388435 @default.
- W2022835210 hasConcept C41008148 @default.
- W2022835210 hasConcept C76155785 @default.
- W2022835210 hasConcept C80444323 @default.
- W2022835210 hasConceptScore W2022835210C114614502 @default.
- W2022835210 hasConceptScore W2022835210C118615104 @default.
- W2022835210 hasConceptScore W2022835210C132525143 @default.
- W2022835210 hasConceptScore W2022835210C134306372 @default.
- W2022835210 hasConceptScore W2022835210C162307627 @default.
- W2022835210 hasConceptScore W2022835210C162324750 @default.
- W2022835210 hasConceptScore W2022835210C187736073 @default.
- W2022835210 hasConceptScore W2022835210C197657726 @default.
- W2022835210 hasConceptScore W2022835210C199360897 @default.
- W2022835210 hasConceptScore W2022835210C2777027219 @default.
- W2022835210 hasConceptScore W2022835210C2780451532 @default.
- W2022835210 hasConceptScore W2022835210C311688 @default.
- W2022835210 hasConceptScore W2022835210C33923547 @default.
- W2022835210 hasConceptScore W2022835210C34388435 @default.
- W2022835210 hasConceptScore W2022835210C41008148 @default.
- W2022835210 hasConceptScore W2022835210C76155785 @default.
- W2022835210 hasConceptScore W2022835210C80444323 @default.
- W2022835210 hasIssue "1" @default.
- W2022835210 hasLocation W20228352101 @default.
- W2022835210 hasOpenAccess W2022835210 @default.
- W2022835210 hasPrimaryLocation W20228352101 @default.
- W2022835210 hasRelatedWork W1996072328 @default.
- W2022835210 hasRelatedWork W2054383364 @default.
- W2022835210 hasRelatedWork W2084961267 @default.
- W2022835210 hasRelatedWork W2124354004 @default.
- W2022835210 hasRelatedWork W2951336538 @default.
- W2022835210 hasRelatedWork W2963675245 @default.
- W2022835210 hasRelatedWork W2989925696 @default.
- W2022835210 hasRelatedWork W3005925191 @default.
- W2022835210 hasRelatedWork W3205099810 @default.
- W2022835210 hasRelatedWork W4221160330 @default.
- W2022835210 hasVolume "131" @default.
- W2022835210 isParatext "false" @default.
- W2022835210 isRetracted "false" @default.
- W2022835210 magId "2022835210" @default.
- W2022835210 workType "article" @default.