A multidimensional robust greedy algorithm for resource path finding in large-scale distributed networks.
Aida VosoughiKashif BilalSamee Ullah KhanNasro Min-AllahJuan LiNasir GhaniPascal BouvrySajjad Ahmad MadaniPublished in: FIT (2010)
Keyphrases
- greedy algorithm
- path finding
- worst case
- greedy algorithms
- objective function
- dynamic programming
- greedy strategy
- greedy heuristic
- path planning
- influence maximization
- set cover
- search algorithm
- heuristic search
- network structure
- influence spread
- knapsack problem
- online social networks
- rule learning
- hill climbing
- network analysis
- concept learning
- upper bound
- social networks