首页> 外文OA文献 >Approximation of Greedy Algorithms for Max-ATSP, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings

【2h】

Approximation of Greedy Algorithms for Max-ATSP, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings

机译：字符串的最大ATSP，最大压缩，最大循环覆盖和最短循环覆盖的贪婪算法的近似值

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

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

摘要

International audience

机译：国际观众

著录项

作者
Cazaux Bastien; Rivals Eric;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. The power of greedy algorithms for approximating Max-ATSP, Cyclic Cover, and superstrings [J] . Cazaux Bastien, Rivals Eric Discrete Applied Mathematics . 2016,第Null期

机译：近似Max-ATSP，循环覆盖和超字符串的贪婪算法的功能
2. Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques [J] . Fomin Fedor V., Liedloff Mathieu, Montealegre Pedro, Algorithmica . 2018,第4期

机译：通过潜在的最大集团由顶点覆盖率和模块宽度参数化的算法
3. A new method of image compression using irreducible covers of maximal rectangles [J] . Cheng Y., Iyengara S.S. IEEE Transactions on Software Engineering . 1988,第5期

机译：使用最大矩形的不可约覆盖的图像压缩新方法
4. Local Maximal Matching and Local2-Approximation for Vertex Cover in UDGs (Extended Abstract) [C] . Andreas Wiese, Evangelos Kranakis Ad-Hoc, Mobile, and Wireless Networks . 2008

机译：UDG中顶点覆盖的局部最大匹配和Local2逼近（扩展摘要）
5. Improved approximation algorithms for Min-Max Tree Cover, Bounded Tree Cover, Shallow-Light and Buy-at-Bulk k-Steiner Tree, and (k,2)-subgraph [D] . Khani, Mohammad Reza 2011

机译：改进的最小-最大树覆盖，有界树覆盖，浅光和批量购买k-Steiner树以及（k，2）-子图近似算法
6. From the Cover: Models and tests of optimal density and maximal yield for crop plants [O] . Jianming Deng, Jinzhi Ran, Zhiqiang Wang, 2012

机译：从封面开始：作物最佳密度和最大产量的模型和测试
7. Approximation of greedy algorithms for Max-ATSP, Maximal Compression, and Shortest Cyclic Cover of Strings [O] . Cazaux Bastien, Rivals Eric 2013

机译：Max-ATSP，最大压缩和最短字符串循环覆盖率的贪婪算法的近似值

Approximation of Greedy Algorithms for Max-ATSP, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅