Matches in SemOpenAlex for { <https://semopenalex.org/work/W2594779357> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2594779357 endingPage "424" @default.
- W2594779357 startingPage "418" @default.
- W2594779357 abstract "Software system modularization and remodularization are key challenges in softwareengineering. All previous research has assumed that these problems are computationally intractable and hence focused on heuristic methods such as hill-climbing, evolutionary algorithms, and simulated annealing that are fast but do not guarantee to produce solutions of optimal or even near-optimal quality. However, this intractability has never been formally established. In this paper, we give the first proofs of the $NP$-hardness of software modularization and remodularization relative to several models of module-internal connectivity. We also review three popular algorithmic approaches for producing provably optimal ornear-optimal solutions efficiently and both discuss the applicability of these approaches in and list results in the literature relevant to practical software modularization and remodularization." @default.
- W2594779357 created "2017-03-16" @default.
- W2594779357 creator A5052015648 @default.
- W2594779357 date "2015-01-01" @default.
- W2594779357 modified "2023-09-26" @default.
- W2594779357 title "On the Computational Complexity of Software (Re)Modularization: Elaborations and Opportunities." @default.
- W2594779357 hasPublicationYear "2015" @default.
- W2594779357 type Work @default.
- W2594779357 sameAs 2594779357 @default.
- W2594779357 citedByCount "0" @default.
- W2594779357 crossrefType "journal-article" @default.
- W2594779357 hasAuthorship W2594779357A5052015648 @default.
- W2594779357 hasConcept C108710211 @default.
- W2594779357 hasConcept C11413529 @default.
- W2594779357 hasConcept C115903868 @default.
- W2594779357 hasConcept C126980161 @default.
- W2594779357 hasConcept C149091818 @default.
- W2594779357 hasConcept C154945302 @default.
- W2594779357 hasConcept C173801870 @default.
- W2594779357 hasConcept C186846655 @default.
- W2594779357 hasConcept C199360897 @default.
- W2594779357 hasConcept C2524010 @default.
- W2594779357 hasConcept C2777904410 @default.
- W2594779357 hasConcept C33923547 @default.
- W2594779357 hasConcept C41008148 @default.
- W2594779357 hasConcept C66429209 @default.
- W2594779357 hasConcept C80444323 @default.
- W2594779357 hasConcept C88482812 @default.
- W2594779357 hasConceptScore W2594779357C108710211 @default.
- W2594779357 hasConceptScore W2594779357C11413529 @default.
- W2594779357 hasConceptScore W2594779357C115903868 @default.
- W2594779357 hasConceptScore W2594779357C126980161 @default.
- W2594779357 hasConceptScore W2594779357C149091818 @default.
- W2594779357 hasConceptScore W2594779357C154945302 @default.
- W2594779357 hasConceptScore W2594779357C173801870 @default.
- W2594779357 hasConceptScore W2594779357C186846655 @default.
- W2594779357 hasConceptScore W2594779357C199360897 @default.
- W2594779357 hasConceptScore W2594779357C2524010 @default.
- W2594779357 hasConceptScore W2594779357C2777904410 @default.
- W2594779357 hasConceptScore W2594779357C33923547 @default.
- W2594779357 hasConceptScore W2594779357C41008148 @default.
- W2594779357 hasConceptScore W2594779357C66429209 @default.
- W2594779357 hasConceptScore W2594779357C80444323 @default.
- W2594779357 hasConceptScore W2594779357C88482812 @default.
- W2594779357 hasLocation W25947793571 @default.
- W2594779357 hasOpenAccess W2594779357 @default.
- W2594779357 hasPrimaryLocation W25947793571 @default.
- W2594779357 hasRelatedWork W1516926506 @default.
- W2594779357 hasRelatedWork W2102909639 @default.
- W2594779357 hasRelatedWork W2111097709 @default.
- W2594779357 hasRelatedWork W21226752 @default.
- W2594779357 hasRelatedWork W2187974744 @default.
- W2594779357 hasRelatedWork W2223902974 @default.
- W2594779357 hasRelatedWork W2398250786 @default.
- W2594779357 hasRelatedWork W2520618604 @default.
- W2594779357 hasRelatedWork W2550341318 @default.
- W2594779357 hasRelatedWork W2566442784 @default.
- W2594779357 hasRelatedWork W277405949 @default.
- W2594779357 hasRelatedWork W2893719841 @default.
- W2594779357 hasRelatedWork W2911620398 @default.
- W2594779357 hasRelatedWork W2911993848 @default.
- W2594779357 hasRelatedWork W299401241 @default.
- W2594779357 hasRelatedWork W3196383089 @default.
- W2594779357 hasRelatedWork W3203828497 @default.
- W2594779357 hasRelatedWork W3204445820 @default.
- W2594779357 hasRelatedWork W575344949 @default.
- W2594779357 hasRelatedWork W597978553 @default.
- W2594779357 isParatext "false" @default.
- W2594779357 isRetracted "false" @default.
- W2594779357 magId "2594779357" @default.
- W2594779357 workType "article" @default.