Algorithms for Symmetric Submodular Function Minimization Under Hereditary Constraints and Generalizations

SIAM Journal on Discrete Mathematics - United States
doi 10.1137/120891502
Full Text
Abstract

Available in full text

Categories
Mathematics
Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

Near-Optimal Approximate Discrete and Continuous Submodular Function Minimization

2020English

Deterministic Algorithms for Submodular Maximization Problems

2015English

Efficient Schemes for Total Variation Minimization Under Constraints in Image Processing

SIAM Journal of Scientific Computing
Computational MathematicsApplied Mathematics
2009English

Distributed Submodular Minimization and Motion Planning Over Discrete State Space

IEEE Transactions on Control of Network Systems
ControlSystems EngineeringSignal ProcessingComputer NetworksCommunicationsOptimization
2019English

Hierarchy-Based Algorithms for Minimizing Makespan Under Precedence and Communication Constraints

2020English

Algorithms for Average Regret Minimization

Proceedings of the AAAI Conference on Artificial Intelligence
2019English

Improved Algorithms and Analysis for Secretary Problems and Generalizations

English

Constrained Minimization Algorithms

EAS Publications Series
AstrophysicsEngineeringAstronomyPlanetary ScienceSpace
2013English

On Greedy Algorithms, Partially Ordered Sets, and Submodular Functions

IBM Journal of Research and Development
Computer Science
2003English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy