首页>外文会议>计算机、自动化>5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy

5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy

召开年：
召开地：
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

最新会议

更多>>

全选（0）

1.Primal-Dual Algorithms for Connected Facility Location Problems

机译：连通设施位置问题的原始对偶算法
- 作者：Chaitanya Swamy;Amit Kumar
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
2.On the Power of Priority Algorithms for Facility Location and Set Cover

机译：设施定位和布景覆盖优先算法的功能
- 作者：Spyros Arigelopoulos;Allan Borodin
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
3.Improved Approximation Algorithms for Metric Facility Location Problems

机译：度量设施位置问题的改进的近似算法
- 作者：Mohammad Mahdian;Yinyu Ye;Jiawei Zhang
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
4.Complexity of Makespan Minimization for Pipeline Transportation of Petroleum Products

机译：石油产品管道运输的最小化制造跨度的复杂性
- 作者：Ruy Luiz Milidiu;Artur Alves Pessoa;Eduardo Sany Laber
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
5.Approximating the Complement of the Maximum Compatible Subset of Leaves of k Trees

机译：逼近k棵树的最大相容子集的补集
- 作者：Ganeshkumar Ganapathy;Tandy Warnow
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
6.Approximating Maximum Edge Coloring in Multigraphs

机译：在多图中逼近最大边缘着色
- 作者：Uriel Feige;Eran Ofek;Udi Wieder
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
7.Two Approximation Algorithms for 3-Cycle Covers

机译：3周期覆盖的两种近似算法
- 作者：Markus Blaeser;Bodo Manthey
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
8.Typical Rounding Problems

机译：典型的舍入问题
- 作者：Benjamin Doerr
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
- rounding;
- discrepancy;
- games;
9.Routing and Admission Control in Networks

机译：网络中的路由和准入控制
- 作者：Liane Lewin-Eytan;Joseph (Seffi) Naor;Ariel Orda
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
10.On Constrained Hypergraph Coloring and Scheduling

机译：约束超图的着色与调度
- 作者：Nitin Ahuja;Anand Srivastav
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
11.A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs

机译：二部图的色和着色的27/26逼近算法
- 作者：Krzysztof Giaro;Robert Janczewski;Marek Kubale;Michal Malafiejski
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
12.1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor

机译：图的树宽的1.5近似值（不包括带有一个小十字的图）
- 作者：Erik D.Demaine;MohammadTaghi Hajiaghayi;Dimitrios M.Thilikos
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
13.Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem

机译：非滥用帮助：O（1）竞争算法，用于最小化在线旅行推销员问题中的最大流动时间
- 作者：Sven O. Krumke;Luigi Laura;Maarten Lipmann;Alberto Marchetti-Spaccamela;Willem E. de Paepe;Diana Poensgen;Leen Stougie
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
14.Minimum Restricted Diameter Spanning Trees

机译：最小限制直径生成树
- 作者：Refael Hassin;Asaf Levin
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
15.Improved Approximation Algorithms for Multilevel Facility Location Problems

机译：多层设施选址问题的改进近似算法
- 作者：Alexander Ageev
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
16.Improved Approximation Algorithms for the Partial Vertex Cover Problem

机译：改进的局部顶点覆盖问题的近似算法
- 作者：Eran Halperin;Aravind Srinivasan
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
- partial vertex cover;
- approximation algorithms;
- semidefinite programming;
- randomized rounding;
17.Hardness of Approximation for Vertex-Connectivity Network-Design Problems

机译：顶点连通性网络设计问题的近似难度
- 作者：Guy Kortsarz;Robert Krauthgamer;James R. Lee
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
18.Facility Location and the Geometric Minimum-Diameter Spanning Tree

机译：设施位置和最小直径几何生成树
- 作者：Joachim Gudmundsson;Herman Haverkort;Sang-Min Park;Chan-Su Shin;Alexander Wolff
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
19.Approximation Algorithms for the Unsplittable Flow Problem

机译：不可分裂流问题的近似算法
- 作者：Amit Chakrabarti;Chandra Chekuri;Anuptam Gupta;Amit Kumar
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年
20.Approximating Min-sum Set Cover

机译：近似最小和集覆盖
- 作者：Uriel Feige;Laszlo Lovasz;Prasad Tetali
- 会议名称：《5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy》 | 2002年