Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments
From MaRDI portal
Recommendations
- Minimum spanning tree under explorable uncertainty in theory and experiments
- Computing minimum spanning trees with uncertainty
- Randomization helps computing a minimum spanning tree under uncertainty
- Randomization Helps Computing a Minimum Spanning Tree under Uncertainty
- Minimum spanning tree verification under uncertainty
Cites work
- Computing minimum spanning trees with uncertainty
- Computing shortest paths with uncertainty
- Computing the Median with Uncertainty
- scientific article; zbMATH DE number 1232130 (Why is no real title available?)
- scientific article; zbMATH DE number 7075885 (Why is no real title available?)
- Introduction to Stochastic Programming
- Minimum spanning tree under explorable uncertainty in theory and experiments
- Minimum spanning tree verification under uncertainty
- Network flows. Theory, algorithms, and applications.
- Query-competitive algorithms for cheapest set problems under uncertainty
- Randomization Helps Computing a Minimum Spanning Tree under Uncertainty
- Robust optimization
- The robust knapsack problem with queries
- The update complexity of selection and related problems
- TSPLIB—A Traveling Salesman Problem Library
Cited in
(9)- Minimum spanning tree verification under uncertainty
- Randomization helps computing a minimum spanning tree under uncertainty
- Minimum spanning tree under explorable uncertainty in theory and experiments
- Computing minimum spanning trees with uncertainty
- Randomization Helps Computing a Minimum Spanning Tree under Uncertainty
- Query minimization under stochastic uncertainty
- Special cases of the minimum spanning tree problem under explorable edge and vertex uncertainty
- Combinatorial robust optimization with decision-dependent information discovery and polyhedral uncertainty
- Learning-augmented query policies for minimum spanning tree with uncertainty
This page was built for publication: Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6039933)
