首页> 外文OA文献 >Approximation complexity of min-max (regret) versions of shortest path, spanning tree, and knapsack

【2h】

Approximation complexity of min-max (regret) versions of shortest path, spanning tree, and knapsack

机译：最短路径，生成树和背包的最小-最大（遗憾）版本的近似复杂度

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Hassene Aissi; Cristina Bazgan; Daniel Vanderpooten;
展开▼
作者单位

展开▼
年度 2005
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Approximation of min-max and min-max regret versions of some combinatorial optimization problems [J] . Aissi H, Bazgan C, Vanderpooten D European Journal of Operational Research . 2007,第2期

机译：一些组合优化问题的min-max和min-max后悔版本的逼近
2. Approximation and resolution of min-max and min-max regret versions of combinatorial optimization problems [J] . Hassene Aissi 4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies . 2006,第4期

机译：MIN-MAX和MIN-MAX遗憾版本的组合优化问题的近似和分辨率
3. Approximation Algorithms for Some k-Source Shortest Paths Spanning Tree Problems [J] . Yen Hung Chen, Bang Ye Wu, Chuan Yi Tang Networks . 2006,第3期

机译：一些k源最短路径生成树问题的近似算法
4. Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack [C] . Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten Annual European Symposium on Algorithms(ESA 2005); 20051003-06; Palma de Mallorca(ES) . 2005

机译：最短路径，生成树和背包的最小-最大（遗憾）版本的近似复杂度
5. On the shortest path and minimum spanning tree problems. [D] . Pettie, Seth. 2003

机译：在最短路径和最小生成树问题上。
6. Path Optimization along Buoys Based on the Shortest Path Tree with Uncertain Atmospheric and Oceanographic Data [O] . Han Xue, Tian Chai 2021

机译：基于浮标的路径优化基于不确定的大气和海洋数据的最短路径树
7. Approximation algorithms for the shortest total path length spanning tree problem [O] . Wu, Bang Ye 2012

机译：最短总路径长度生成树问题的近似算法
8. On Finding and Updating Spanning Trees and Shortest Paths. [R] . Spira, P. M., Pan, A. 1974

机译：关于生成树和最短路径的查找和更新。

Approximation complexity of min-max (regret) versions of shortest path, spanning tree, and knapsack

著录项

引文网络

相似文献

相关主题

期刊订阅