首页> 外文OA文献 >A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem

【2h】

A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem

机译：一种近似求解最大加权独立集问题的自然模型和并行算法

代理获取

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

页面导航

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

著录项

作者
Mohamed Afif; Aristidis Likas; Vangelis Th. Paschos;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. TEAMS OF GLOBAL EQUILIBRIUM SEARCH ALGORITHMS FOR SOLVING THE WEIGHTED MAXIMUM CUT PROBLEM IN PARALLEL [J] . V. P. Shylo, F. Glover, I. V. Sergienko Cybernetics and Systems Analysis . 2015,第1期

机译：全局加权搜索算法，可解决最大并行加权最大问题
2. A note on greedy algorithms for the maximum weighted independent set problem [J] . Shuichi Sakai, Mitsunori Togasaki, Koichi Yamazaki Discrete Applied Mathematics . 2003,第2a3期

机译：关于最大加权独立集问题的贪心算法的注记
3. Comments on 'parallel algorithms for finding a near-maximum independent set of a circle graph' (with reply) [J] . Steeg E.W., Takefuji Y. IEEE Transactions on Neural Networks . 1991,第2期

机译：关于“用于寻找圆形图的接近最大独立集的并行算法”的评论（带回复）
4. Parallel Approximation Algorithms for Maximum Weighted Matching in General Graphs Parallel Approximation Algorithms for Maximum Weighted Matching in General Graphs [C] . Ryuhei Uehara, Zhi-Zhong Chen IFIP International Conference on Theoretical Computer Science . 2000

机译：常规图中最大加权匹配的并行近似算法，并行近似算法，用于常规图中的最大加权匹配
5. Solving Process Planning and Scheduling Problems Using the Concept of Maximum Weighted Independent Set [D] . Sun, Kai. 2020

机译：使用最大加权独立集的概念解决过程规划和调度问题
6. Rarity-Weighted Richness: A Simple and Reliable Alternative to Integer Programming and Heuristic Algorithms for Minimum Set and Maximum Coverage Problems in Conservation Planning [O] . Fabio Albuquerque, Paul Beier -1

机译：稀有加权丰富度：保护规划中最小集和最大覆盖率问题的整数规划和启发式算法的简单可靠的替代方案
7. On greedy algorithms for maximum weighted independent set problem (Models of Computation and Algorithms) [O] . Sakai Shuichi, Togasaki Mitsunori, Yamazaki Koichi 1999

机译：关于最大加权独立集问题的贪心算法（计算模型和算法）
8. Efficient Parallel Algorithms for (5+1)-Coloring and Maximal Independent Set Problems [R] . Goldberg, A. V., Plotkin, S. A. 1987

机译：（5 + 1）-Coloring和极大独立集问题的有效并行算法

A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem

著录项

引文网络

相似文献

相关主题

期刊订阅