首页> 外文OA文献 >A Better Approximation Algorithm for Finding Planar Subgraphs

【2h】

A Better Approximation Algorithm for Finding Planar Subgraphs

机译：求平面子图的一种更好的近似算法

页面导航

著录项
相似文献
相关主题

著录项

作者
Gruia Calinescu; Cristina G. Fernandes; Ulrich Finkler; Howard Karloff;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. A New Approximation Algorithm for Finding Heavy Planar Subgraphs [J] . Gruia Calinescu, Cristina G. Fernandes, Howard Karloff, Algorithmica . 2003,第2期

机译：寻找重平面子图的一种新的近似算法
2. A Better Approximation Algorithm for Finding Planar Subgraphs [J] . Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Journal of Algorithms . 1998,第2期

机译：查找平面子图的一种更好的近似算法
3. Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems [J] . Kerri Morgan, Graham Farr Journal of Graph Algorithms and Applications . 2007,第1期

机译：最大诱导平面和平面外子图问题的近似算法
4. A better approximation algorithm for finding planar subgraphs [C] . Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 1996

机译：查找平面子图的一种更好的近似算法
5. Approximation algorithms for graph-theoretic problems: Planar subgraphs and multiway cut. [D] . Calinescu, Gruia. 1998

机译：图论问题的近似算法：平面子图和多路切割。
6. The Index-Based Subgraph Matching Algorithm with General Symmetries (ISMAGS): Exploiting Symmetry for Faster Subgraph Enumeration [O] . Maarten Houbraken, Sofie Demeyer, Tom Michoel, -1

机译：具有通用对称性的基于索引的子图匹配算法（ISMAGS）：利用对称性实现更快的子图枚举
7. A New Approximation Algorithm for Finding Heavy Planar Subgraphs [O] . Gruia Calinescu, Cristina G. Fernandes, Howard Karloff, 1997

机译：一种求解重平面子图的新近似算法
8. O(/V/+/E/) Algorithm for finding an Edge-Maximal Subgraph with a TR-Formative Coloring [R] . Balas, E. 1985

机译：用于形成TR形成着色的边 - 极大子图的O（/ V / + / E /）算法

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号