User loginNavigation |
archivesUsage of Range Dependencies may not Lead to NP-Complete ProblemsTwo years ago I got your comments about NP-complete Library Versioning Problem and Proper Library Versioning no longer NP-Complete and I even demonstrated on OSGi's range dependencies that situations of this kind are not unlikely to happen in real projects. Since then I thought that the root of all evil is the usage of range dependencies. Now I think I was wrong. With the help of complete repositories one can elimiante the NP-Complete problems by encoding all transitive dependencies during compilation. I've summarized my recent findings into a proof. I'll be glad if LtU audience helps me review it. Thanks and happy new year! |
Browse archivesActive forum topics
|
Recent comments
11 weeks 1 day ago
15 weeks 3 days ago
17 weeks 12 hours ago
17 weeks 12 hours ago
19 weeks 5 days ago
24 weeks 2 days ago
24 weeks 2 days ago
24 weeks 5 days ago
24 weeks 5 days ago
27 weeks 4 days ago