16:455B 2 Approximation Algorithms for Submodular Data Summarization with a Knapsack ConstraintACM SIGMETRICS67 viewsView & Download
33:03A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack ConstraintSimons Institute for the Theory of Computing1.5K viewsView & Download
20:025B 1 Revisiting Modified Greedy Algorithm for Monotone Submodular Maximization with a Knapsack ConsACM SIGMETRICS85 viewsView & Download
11:24APPROXIMATION ALGORITHMS for NP-Hard Problems: Knapsack Problem- ADA#bcs401 Mod5 VTU #VTUPadhai #daaVTU padhai17.6K viewsView & Download
2:01KDD 2023 - Approximation Algorithms for Size-Constrained Non-Monotone Submodular MaximizationAssociation for Computing Machinery (ACM)140 viewsView & Download
1:00:32Fast and Simple Algorithms for Constrained Submodular MaximizationMicrosoft Research298 viewsView & Download
59:24Rishabh Iyer: Submodular Optimization and Data Summarization with Applications to Computer VisionAi21.0K viewsView & Download
11:41L-4.2: Knapsack Problem With Example| Greedy Techniques| AlgorithmGate Smashers2.0M viewsView & Download