Matches in SemOpenAlex for { <https://semopenalex.org/work/W1573568455> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1573568455 endingPage "362" @default.
- W1573568455 startingPage "347" @default.
- W1573568455 abstract "We define an abstract problem of module composition (MC). In MC, modules are seen as black boxes with input and output ports. The objective is, given a set of available modules, to instantiate some of them (one or more times) and connect their ports, in order to obtain a target module. A general compatibility relation defines which ports can be connected to each other. Constraints are imposed on the number of instances of each module and the number of copies of each port. A linear objective function can be given to minimize the total cost of module instances and port copies. The MC problem is motivated by the need to automate the composition of legacy modules used in the development of software embedded in cars. Due to the large number of modules, composition “by hand” is tedious and error-prone, and its automation would lead to significant cost reduction. We show that the MC problem is NP-complete, by formulating an equivalent integer optimization problem. We also identify a number of special cases where the MC problem can be solved in polynomial time. Finally, we suggest techniques that can be used for the general cases." @default.
- W1573568455 created "2016-06-24" @default.
- W1573568455 creator A5080042319 @default.
- W1573568455 date "2003-01-01" @default.
- W1573568455 modified "2023-09-23" @default.
- W1573568455 title "Automated Module Composition" @default.
- W1573568455 cites W1530262066 @default.
- W1573568455 cites W1604964798 @default.
- W1573568455 cites W1987448680 @default.
- W1573568455 cites W2040127143 @default.
- W1573568455 cites W2074845051 @default.
- W1573568455 cites W2099651983 @default.
- W1573568455 cites W2125579889 @default.
- W1573568455 cites W2149967601 @default.
- W1573568455 cites W2505968561 @default.
- W1573568455 doi "https://doi.org/10.1007/3-540-36577-x_25" @default.
- W1573568455 hasPublicationYear "2003" @default.
- W1573568455 type Work @default.
- W1573568455 sameAs 1573568455 @default.
- W1573568455 citedByCount "5" @default.
- W1573568455 countsByYear W15735684552013 @default.
- W1573568455 countsByYear W15735684552016 @default.
- W1573568455 countsByYear W15735684552018 @default.
- W1573568455 countsByYear W15735684552023 @default.
- W1573568455 crossrefType "book-chapter" @default.
- W1573568455 hasAuthorship W1573568455A5080042319 @default.
- W1573568455 hasBestOaLocation W15735684551 @default.
- W1573568455 hasConcept C111335779 @default.
- W1573568455 hasConcept C11413529 @default.
- W1573568455 hasConcept C115901376 @default.
- W1573568455 hasConcept C119599485 @default.
- W1573568455 hasConcept C126255220 @default.
- W1573568455 hasConcept C127313418 @default.
- W1573568455 hasConcept C127413603 @default.
- W1573568455 hasConcept C138885662 @default.
- W1573568455 hasConcept C17409809 @default.
- W1573568455 hasConcept C177264268 @default.
- W1573568455 hasConcept C199360897 @default.
- W1573568455 hasConcept C2524010 @default.
- W1573568455 hasConcept C2777904410 @default.
- W1573568455 hasConcept C2778648169 @default.
- W1573568455 hasConcept C311688 @default.
- W1573568455 hasConcept C32802771 @default.
- W1573568455 hasConcept C33923547 @default.
- W1573568455 hasConcept C40231798 @default.
- W1573568455 hasConcept C41008148 @default.
- W1573568455 hasConcept C41895202 @default.
- W1573568455 hasConcept C78519656 @default.
- W1573568455 hasConceptScore W1573568455C111335779 @default.
- W1573568455 hasConceptScore W1573568455C11413529 @default.
- W1573568455 hasConceptScore W1573568455C115901376 @default.
- W1573568455 hasConceptScore W1573568455C119599485 @default.
- W1573568455 hasConceptScore W1573568455C126255220 @default.
- W1573568455 hasConceptScore W1573568455C127313418 @default.
- W1573568455 hasConceptScore W1573568455C127413603 @default.
- W1573568455 hasConceptScore W1573568455C138885662 @default.
- W1573568455 hasConceptScore W1573568455C17409809 @default.
- W1573568455 hasConceptScore W1573568455C177264268 @default.
- W1573568455 hasConceptScore W1573568455C199360897 @default.
- W1573568455 hasConceptScore W1573568455C2524010 @default.
- W1573568455 hasConceptScore W1573568455C2777904410 @default.
- W1573568455 hasConceptScore W1573568455C2778648169 @default.
- W1573568455 hasConceptScore W1573568455C311688 @default.
- W1573568455 hasConceptScore W1573568455C32802771 @default.
- W1573568455 hasConceptScore W1573568455C33923547 @default.
- W1573568455 hasConceptScore W1573568455C40231798 @default.
- W1573568455 hasConceptScore W1573568455C41008148 @default.
- W1573568455 hasConceptScore W1573568455C41895202 @default.
- W1573568455 hasConceptScore W1573568455C78519656 @default.
- W1573568455 hasLocation W15735684551 @default.
- W1573568455 hasOpenAccess W1573568455 @default.
- W1573568455 hasPrimaryLocation W15735684551 @default.
- W1573568455 hasRelatedWork W2005246097 @default.
- W1573568455 hasRelatedWork W2061303921 @default.
- W1573568455 hasRelatedWork W2114616060 @default.
- W1573568455 hasRelatedWork W2351491280 @default.
- W1573568455 hasRelatedWork W2352590024 @default.
- W1573568455 hasRelatedWork W2385500201 @default.
- W1573568455 hasRelatedWork W2887417333 @default.
- W1573568455 hasRelatedWork W3032668683 @default.
- W1573568455 hasRelatedWork W303980170 @default.
- W1573568455 hasRelatedWork W4206749398 @default.
- W1573568455 isParatext "false" @default.
- W1573568455 isRetracted "false" @default.
- W1573568455 magId "1573568455" @default.
- W1573568455 workType "book-chapter" @default.