User loginNavigation 
Review NPcomplete 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 NPcomplete problem. I have even written down a proof. By Jaroslav Tulach at 20090825 19:48  LtU Forum  previous forum topic  next forum topic  other blogs  12766 reads

Browse archives
Active forum topics

Recent comments
2 weeks 2 days ago
3 weeks 4 hours ago
3 weeks 1 day ago
3 weeks 1 day ago
3 weeks 6 days ago
4 weeks 2 days ago
4 weeks 2 days ago
4 weeks 2 days ago
5 weeks 4 days ago
5 weeks 6 days ago