scientific article; zbMATH DE number 871953
From MaRDI portal
Publication:4875228
zbMATH Open0849.68096MaRDI QIDQ4875228FDOQ4875228
Roberto Solis-Oba, Greg N. Frederickson
Publication date: 28 April 1996
Title of this publication is not available (Why is that?)
Recommendations
- Increasing the Weight of Minimum Spanning Trees
- A linear programming approach to increasing the weight of all minimum spanning trees
- Upgrading min-max spanning tree problem under various cost functions
- The most vital edges in the minimum spanning tree problem
- Improving Minimum Cost Spanning Trees by Upgrading Nodes
Cited In (26)
- Minimum cost edge blocker clique problem
- A linear programming approach to increasing the weight of all minimum spanning trees
- Increasing the Weight of Minimum Spanning Trees
- Comparison of three approaches to studying stability of solutions to problems of discrete optimization and computational geometry
- Maximum shortest path interdiction problem by upgrading edges on trees under weighted \(l_1\) norm
- A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths
- Complexity of determining the most vital elements for the \(p\)-median and \(p\)-center location problems
- Minimum edge blocker dominating set problem
- Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
- Improving spanning trees by upgrading nodes
- The most vital nodes with respect to independent set and vertex cover
- Blockers for the stability number and the chromatic number
- Matching interdiction
- Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives
- A more fine‐grained complexity analysis of finding the most vital edges for undirected shortest paths
- Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures
- Critical edges for the assignment problem: complexity and exact resolution
- Maximum shortest path interdiction problem by upgrading edges on trees under Hamming distance
- On budget-constrained flow improvement.
- Efficient determination of the \(k\) most vital edges for the minimum spanning tree problem
- An accelerating algorithm for maximum shortest path interdiction problem by upgrading edges on trees under unit Hamming distance
- Finding the \(k\) most vital edges with respect to minimum spanning trees for fixed \(k\)
- On the optimum capacity of capacity expansion problems
- Modifying networks to obtain low cost trees
- Stability of solutions in problems of computational geometry
- Efficient algorithms for robustness in resource allocation and scheduling problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875228)
