Influence is a Matter of Degree: New Algorithms for Activation Problems
Daniel ReichmanPublished in: CoRR (2010)
Keyphrases
- optimization problems
- related problems
- learning algorithm
- test problems
- benchmark datasets
- times faster
- data structure
- difficult problems
- practical problems
- hard problems
- computationally hard
- recently developed
- np complete
- worst case
- decision problems
- combinatorial optimization
- machine learning algorithms
- computationally efficient
- benchmark problems
- convex optimization problems
- significant improvement
- partial solutions
- greedy algorithms
- computational problems
- run times
- approximate solutions
- combinatorial problems
- search methods
- semi supervised
- search algorithm