Reoptimization of Weighted Graph and Covering Problems
From MaRDI portal
Publication:3602840
Recommendations
- Reoptimization of maximum weight induced hereditary subgraph problems
- Reoptimization of the maximum weighted \(P_{k }\)-free subgraph problem under vertex insertion
- Reoptimization of max \(k\)-cover: approximation ratio threshold
- Reoptimization of some maximum weight induced hereditary subgraph problems
- Reoptimization of set covering problems
Cites work
- scientific article; zbMATH DE number 3869066 (Why is no real title available?)
- scientific article; zbMATH DE number 1559563 (Why is no real title available?)
- Approximating maximum independent sets by excluding subgraphs
- Linear degree extractors and the inapproximability of max clique and chromatic number
- On the Hardness of Reoptimization
- Ramsey numbers and an approximation algorithm for the vertex cover problem
- Reoptimization of Minimum and Maximum Traveling Salesman’s Tours
- Reoptimization of Steiner Trees
- Reoptimizing the traveling salesman problem
Cited in
(27)- Reoptimization under vertex insertion: max \(P_{k}\)-free subgraph and max planar subgraph
- Optimization problems for weighted graphs and related correlation estimates
- scientific article; zbMATH DE number 6000604 (Why is no real title available?)
- Reoptimization of the metric deadline TSP
- New algorithms for Steiner tree reoptimization
- Reoptimization of the shortest common superstring problem
- Robust reoptimization of Steiner trees
- Knowing all optimal solutions does not help for TSP reoptimization
- Reoptimization of NP-Hard Problems
- Reoptimization of set covering problems
- Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications
- Steiner tree reoptimization in graphs with sharpened triangle inequality
- Parameterized dynamic variants of red-blue dominating set
- Reoptimization of maximum weight induced hereditary subgraph problems
- Reoptimization of the Shortest Common Superstring Problem
- Reoptimization of parameterized problems
- Reoptimization in machine scheduling
- Dumbbell graphs with extremal (reverse) cover cost
- New reoptimization techniques applied to Steiner tree problem
- A survey on combinatorial optimization in dynamic environments
- A note on the traveling salesman reoptimization problem under vertex insertion
- Fast reoptimization for the minimum spanning tree problem
- Reoptimization of the maximum weighted \(P_{k }\)-free subgraph problem under vertex insertion
- Reoptimization of some maximum weight induced hereditary subgraph problems
- Reoptimization of max \(k\)-cover: approximation ratio threshold
- Some graph optimization problems with weights satisfying linear constraints
- New algorithms for Steiner tree reoptimization
This page was built for publication: Reoptimization of Weighted Graph and Covering Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602840)
