Knapsack problem-based piece-picking algorithms for layered content in peer-to-peer networks.
Michael EberhardTibor SzkaliczkiHermann HellwagnerLászló SzobonyaChristian TimmererPublished in: AVSTP2P@MM (2010)
Keyphrases
- knapsack problem
- peer to peer networks
- exact algorithms
- optimization problems
- np hard problems
- combinatorial optimization problems
- learning algorithm
- worst case
- optimal solution
- artificial intelligence
- test problems
- computational complexity
- dynamic programming
- greedy algorithm
- information retrieval
- greedy heuristic
- neural network
- special case
- resource selection