Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100852074> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3100852074 abstract "Dependency solving is a hard (NP-complete) problem in all non-trivial component models due to either mutually incompatible versions of the same packages or explicitly declared package conflicts. As such, software upgrade planning needs to rely on highly specialized dependency solvers, lest falling into pitfalls such as incompleteness-a combination of package versions that satisfy dependency constraints does exist, but the package manager is unable to find it. In this paper we look back at proposals from dependency solving research dating back a few years. Specifically, we review the idea of treating dependency solving as a separate concern in package manager implementations, relying on generic dependency solvers based on tried and tested techniques such as SAT solving, PBO, MILP, etc. By conducting a census of dependency solving capabilities in state-of-the-art package managers we conclude that some proposals are starting to take off (e.g., SAT-based dependency solving) while-with few exceptions-others have not (e.g., out-sourcing dependency solving to reusable components). We reflect on why that has been the case and look at novel challenges for dependency solving that have emerged since." @default.
- W3100852074 created "2020-11-23" @default.
- W3100852074 creator A5006129685 @default.
- W3100852074 creator A5043864604 @default.
- W3100852074 creator A5062756065 @default.
- W3100852074 creator A5087991671 @default.
- W3100852074 date "2020-02-01" @default.
- W3100852074 modified "2023-10-15" @default.
- W3100852074 title "Dependency Solving Is Still Hard, but We Are Getting Better at It" @default.
- W3100852074 cites W1967527902 @default.
- W3100852074 cites W2030930200 @default.
- W3100852074 cites W2043061519 @default.
- W3100852074 cites W2066894451 @default.
- W3100852074 cites W2124789775 @default.
- W3100852074 cites W2133406853 @default.
- W3100852074 cites W2165094929 @default.
- W3100852074 cites W3099665066 @default.
- W3100852074 cites W3103654449 @default.
- W3100852074 cites W3205497620 @default.
- W3100852074 cites W5815757 @default.
- W3100852074 doi "https://doi.org/10.1109/saner48275.2020.9054837" @default.
- W3100852074 hasPublicationYear "2020" @default.
- W3100852074 type Work @default.
- W3100852074 sameAs 3100852074 @default.
- W3100852074 citedByCount "7" @default.
- W3100852074 countsByYear W31008520742021 @default.
- W3100852074 countsByYear W31008520742022 @default.
- W3100852074 countsByYear W31008520742023 @default.
- W3100852074 crossrefType "proceedings-article" @default.
- W3100852074 hasAuthorship W3100852074A5006129685 @default.
- W3100852074 hasAuthorship W3100852074A5043864604 @default.
- W3100852074 hasAuthorship W3100852074A5062756065 @default.
- W3100852074 hasAuthorship W3100852074A5087991671 @default.
- W3100852074 hasBestOaLocation W31008520742 @default.
- W3100852074 hasConcept C111919701 @default.
- W3100852074 hasConcept C115903868 @default.
- W3100852074 hasConcept C121332964 @default.
- W3100852074 hasConcept C168167062 @default.
- W3100852074 hasConcept C19768560 @default.
- W3100852074 hasConcept C199360897 @default.
- W3100852074 hasConcept C26713055 @default.
- W3100852074 hasConcept C2777904410 @default.
- W3100852074 hasConcept C2780615140 @default.
- W3100852074 hasConcept C41008148 @default.
- W3100852074 hasConcept C80444323 @default.
- W3100852074 hasConcept C97355855 @default.
- W3100852074 hasConceptScore W3100852074C111919701 @default.
- W3100852074 hasConceptScore W3100852074C115903868 @default.
- W3100852074 hasConceptScore W3100852074C121332964 @default.
- W3100852074 hasConceptScore W3100852074C168167062 @default.
- W3100852074 hasConceptScore W3100852074C19768560 @default.
- W3100852074 hasConceptScore W3100852074C199360897 @default.
- W3100852074 hasConceptScore W3100852074C26713055 @default.
- W3100852074 hasConceptScore W3100852074C2777904410 @default.
- W3100852074 hasConceptScore W3100852074C2780615140 @default.
- W3100852074 hasConceptScore W3100852074C41008148 @default.
- W3100852074 hasConceptScore W3100852074C80444323 @default.
- W3100852074 hasConceptScore W3100852074C97355855 @default.
- W3100852074 hasLocation W31008520741 @default.
- W3100852074 hasLocation W31008520742 @default.
- W3100852074 hasLocation W31008520743 @default.
- W3100852074 hasLocation W31008520744 @default.
- W3100852074 hasLocation W31008520745 @default.
- W3100852074 hasLocation W31008520746 @default.
- W3100852074 hasOpenAccess W3100852074 @default.
- W3100852074 hasPrimaryLocation W31008520741 @default.
- W3100852074 hasRelatedWork W116478885 @default.
- W3100852074 hasRelatedWork W2051543817 @default.
- W3100852074 hasRelatedWork W2138904458 @default.
- W3100852074 hasRelatedWork W224130082 @default.
- W3100852074 hasRelatedWork W2368576029 @default.
- W3100852074 hasRelatedWork W2368672678 @default.
- W3100852074 hasRelatedWork W2370626080 @default.
- W3100852074 hasRelatedWork W2377210208 @default.
- W3100852074 hasRelatedWork W2390420166 @default.
- W3100852074 hasRelatedWork W2391279445 @default.
- W3100852074 isParatext "false" @default.
- W3100852074 isRetracted "false" @default.
- W3100852074 magId "3100852074" @default.
- W3100852074 workType "article" @default.