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  6749 reads

Browse archivesActive forum topicsNew forum topics

Recent comments
1 hour 34 min ago
7 hours 44 min ago
8 hours 27 min ago
10 hours 10 min ago
11 hours 12 min ago
12 hours 50 min ago
13 hours 3 min ago
14 hours 6 sec ago
20 hours 11 min ago
20 hours 12 min ago