Heuristic Graph Bisection with Less Restrictive Balance Constraints

机译：约束约束较少的启发式图二等分

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

Fast graph partitioning is an important subproblem in many applications. While the classical problem asks all partitions to be of almost the same size, there are some applications that do not need or even do not want such restrictive constraints. This paper shows how the Helpful-Set heuristic implemented in the graph partitioning library Party can be adopted to the less restrictive case.

机译：快速图分区是许多应用程序中的重要子问题。虽然经典问题要求所有分区的大小几乎相同，但有些应用程序甚至不需要这种限制性约束。本文说明了如何将图分区库Party中实现的帮助集启发式方法应用于限制性较小的情况。

著录项

来源
《International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'03) v.2; 20030623-20030626; Las Vegas,NV; US》|2003年|P.649-655|共7页
会议地点 Las Vegas NV(US);Las Vegas NV(US)
作者
Stefan Schamberger;
展开▼
作者单位

Fakultaet fuer Elektrotechnik, Informatik und Mathematik Universitaet Paderborn Fuerstenallee 11, D-33102 Paderborn;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类一般性问题;
关键词

相似文献

外文文献
中文文献
专利

1. A spectral heuristic for bisecting random graphs [J] . Coja-Oghlan A Random structures & algorithms . 2006,第3期

机译：对分随机图的频谱启发法
2. Cut Size Statistics of Graph Bisection Heuristics [J] . G. R. Schreiber, O. C. Martin SIAM Journal on Optimization: A Publication of the Society for Industrial and Applied Mathematics . 1999,第1期

机译：图二分法启发式算法的割径统计
3. Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function [J] . Scott A.D., Sorkin G.B. ACM transactions on algorithms . 2009,第4期

机译：多项式约束满足问题，图二等分和Ising分区函数
4. A spectral heuristic for bisecting random graphs [C] . Amin Coja-Oghlan Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 2005

机译：对分随机图的频谱启发法
5. Lamb production using embryo transfer, bisection, cryopreservation and cryopreservation/bisection. [D] . Gartley, Cathy Jean. 1989

机译：使用胚胎移植，两等分，冷冻保存和冷冻保存/二等分割来生产羔羊。
6. Utility of Echocardiography in the Assessment of Left Ventricular Diastolic Function and Restrictive Physiology in Children and Young Adults with Restrictive Cardiomyopathy: A Comparative Echocardiography-Catheterization Study [O] . Thomas D. Ryan, Peace C. Madueme, John L. Jefferies, -1

机译：超声心动图在评估患有限制性心肌病的儿童和年轻人中左心室舒张功能和限制性生理方面的实用性：超声心动图-导管比较研究
7. Cut Size Statistics of Graph Bisection Heuristics [O] . Schreiber, G. R., Martin, O. C. 1998

机译：切割尺寸统计图的二分法启发式
8. Impact of Bisection Bandwidth Constraints on Software Development Costs [R] . Berseth, W. C., Neff, J. A. 1998

机译：二分带宽约束对软件开发成本的影响

Heuristic Graph Bisection with Less Restrictive Balance Constraints

摘要

著录项

相似文献

相关主题

期刊订阅