A Recursive Greedy Algorithm for Walks in Directed Graphs.
Chandra ChekuriMartin PálPublished in: FOCS (2005)
Keyphrases
- greedy algorithm
- directed graph
- random walk
- greedy algorithms
- worst case
- objective function
- graph structure
- set cover
- directed acyclic graph
- greedy strategy
- dynamic programming
- knapsack problem
- influence spread
- undirected graph
- website
- greedy heuristic
- influence maximization
- machine learning
- web graph
- randomized algorithm
- approximation guarantees