Reoptimization of Weighted Graph and Covering Problems
From MaRDI portal
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
- Approximating maximum independent sets by excluding subgraphs
- scientific article; zbMATH DE number 3869066 (Why is no real title available?)
- scientific article; zbMATH DE number 1559563 (Why is no real title available?)
- 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
(28)- Optimization problems for weighted graphs and related correlation estimates
- Dumbbell graphs with extremal (reverse) cover cost
- Reoptimization of parameterized problems
- Robust reoptimization of Steiner trees
- Reoptimization of set covering problems
- Reoptimization of the metric deadline TSP
- Reoptimization of Path Vertex Cover problem
- Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications
- Reoptimization in machine scheduling
- New reoptimization techniques applied to Steiner tree problem
- Reoptimization under vertex insertion: max \(P_{k}\)-free subgraph and max planar subgraph
- Reoptimization of the maximum weighted \(P_{k }\)-free subgraph problem under vertex insertion
- Reoptimization of some maximum weight induced hereditary subgraph problems
- A survey on combinatorial optimization in dynamic environments
- Knowing all optimal solutions does not help for TSP reoptimization
- scientific article; zbMATH DE number 6000604 (Why is no real title available?)
- Parameterized dynamic variants of red-blue dominating set
- Reoptimization of the Shortest Common Superstring Problem
- Reoptimization of maximum weight induced hereditary subgraph problems
- Steiner tree reoptimization in graphs with sharpened triangle inequality
- Reoptimization of max \(k\)-cover: approximation ratio threshold
- A note on the traveling salesman reoptimization problem under vertex insertion
- New algorithms for Steiner tree reoptimization
- Some graph optimization problems with weights satisfying linear constraints
- Reoptimization of NP-Hard Problems
- Reoptimization of the shortest common superstring problem
- New algorithms for Steiner tree reoptimization
- Fast reoptimization for the minimum spanning tree problem
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)
