User loginNavigation |
Review NP-complete Library Versioning ProblemWhile investigating the relationship between modules, their versions and mutual dependencies I came across one hard problem: Given a repository of modules (like the one provided by maven), select such configuration of the module versions so all their dependencies are satisfied. After a little bit of thinking I concluded that this is NP-complete problem. I have even written down a proof. By Jaroslav Tulach at 2009-08-25 19:48 | LtU Forum | previous forum topic | next forum topic | other blogs | 13694 reads
|
Browse archives
Active forum topics |
Recent comments
34 weeks 5 days ago
34 weeks 5 days ago
34 weeks 5 days ago
1 year 4 weeks ago
1 year 9 weeks ago
1 year 10 weeks ago
1 year 10 weeks ago
1 year 13 weeks ago
1 year 18 weeks ago
1 year 18 weeks ago