Iterative methods in combinatorial optimization.
From MaRDI portal
Publication:3087101
Recommendations
Cited in
(66)- The parameterized complexity of the survivable network design problem
- scientific article; zbMATH DE number 7525506 (Why is no real title available?)
- Tight approximation algorithms for geometric bin packing with skewed items
- Eigenpolytope Universality and Graphical Designs
- Discrepancy theory and related algorithms
- Hardness and approximation of submodular minimum linear ordering problems
- Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions
- \(k\)-trails: recognition, complexity, and approximations
- Computational theory of iterative methods.
- Proving the convergence of the iterative method for solving a game-type combinatorial optimization problem on arrangements
- The minimum degree group Steiner problem
- A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint
- ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors
- Scheduling problems over a network of machines
- On tree-constrained matchings and generalizations
- Approximating unique games using low diameter graph decomposition
- On colorful vertex and edge cover problems
- Algorithms for hierarchical and semi-partitioned parallel scheduling
- A lottery model for center-type problems with outliers
- Socially fair network design via iterative rounding
- Approximate multi-matroid intersection via iterative refinement
- Uniform s-Cross-Intersecting Families
- Bravely, moderately: a common theme in four recent works
- Iterative methods in combinatorial optimization
- Approximating minimum cost source location problems with local vertex-connectivity demands
- Independent sets and hitting sets of bicolored rectangular families
- Arboricity games: the core and the nucleolus
- Assortment optimization under the paired combinatorial logit model
- On the tree augmentation problem
- Integrality gaps for colorful matchings
- An iterative rounding 2-approximation algorithm for the \(k\)-partial vertex cover problem
- \(k\)-trails: recognition, complexity, and approximations
- Recoverable robust spanning tree problem under interval uncertainty representations
- Approximating minimum-cost connected \(T\)-joins
- Bounded Degree Group Steiner Tree Problems
- Approximating minimum bounded degree spanning trees to within one of optimal
- Bi-criteria and approximation algorithms for restricted matchings
- The recoverable robust spanning tree problem with interval costs is polynomially solvable
- An Improved Approximation Algorithm for the Matching Augmentation Problem
- Coupled and \(k\)-sided placements: generalizing generalized assignment
- A note on iterated rounding for the survivable network design problem
- A unified algorithm for degree bounded survivable network design
- Random walks in polytopes and negative dependence
- Proper orientations and proper chromatic number
- Upper and lower degree-constrained graph orientation with minimum penalty
- Approximation Limits of Linear Programs (Beyond Hierarchies)
- Maximizing coverage while ensuring fairness: a tale of conflicting objectives
- A Lottery Model for Center-Type Problems With Outliers
- Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
- Nearly optimal robust secret sharing against rushing adversaries
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Approximation algorithms for multi-budgeted network design problems
- Resource management in device-to-device communications
- On fair covering and hitting problems
- Degree constrained node-connectivity problems
- Approximating Minimum Cost Connectivity Orientation and Augmentation
- On some network design problems with degree constraints
- The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm
- A Spectral Approach to Network Design
- The entropy rounding method in approximation algorithms
- scientific article; zbMATH DE number 7205039 (Why is no real title available?)
- LP-relaxations for tree augmentation
- A simple LP-based approximation algorithm for the matching augmentation problem
- Approximation and hardness of shift-bribery
- Complexity of some graph-based bounds on the probability of a union of events
- Analyzing Residual Random Greedy for monotone submodular maximization
This page was built for publication: Iterative methods in combinatorial optimization.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3087101)
