咨询与建议

限定检索结果

文献类型

  • 3 篇 期刊文献
  • 1 篇 会议

馆藏范围

  • 4 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 工学
    • 2 篇 电气工程
    • 2 篇 计算机科学与技术...
    • 1 篇 电子科学与技术(可...
  • 1 篇 理学
    • 1 篇 数学

主题

  • 4 篇 fiduccia-matthey...
  • 2 篇 kernighan-lin al...
  • 1 篇 graph partitioni...
  • 1 篇 balanced cut
  • 1 篇 gain bucket impl...
  • 1 篇 multiway partiti...
  • 1 篇 hypergraph parti...
  • 1 篇 balanced graph p...
  • 1 篇 min-cut
  • 1 篇 heuristic algori...
  • 1 篇 fm algorithm
  • 1 篇 iterative moveme...
  • 1 篇 subgraph migrati...
  • 1 篇 vlsi netlist par...

机构

  • 1 篇 lomonosovmoscow ...
  • 1 篇 dept. of ee kais...
  • 1 篇 univ calif los a...
  • 1 篇 hiroshima univ f...
  • 1 篇 avanwise inc fre...
  • 1 篇 cadence design s...
  • 1 篇 lomonosovmoscow ...

作者

  • 1 篇 mimasa y
  • 1 篇 isomoto k
  • 1 篇 c. m. kyung
  • 1 篇 sheblaev m. v.
  • 1 篇 hagen lw
  • 1 篇 kahng ab
  • 1 篇 sheblaeva a. s.
  • 1 篇 yoshida n
  • 1 篇 koide t
  • 1 篇 wakabayashi s
  • 1 篇 huang djh
  • 1 篇 k. s. seong

语言

  • 4 篇 英文
检索条件"主题词=Fiduccia-Mattheyses algorithm"
4 条 记 录,以下是1-10 订阅
排序:
A Method of Improving Initial Partition of fiduccia-mattheyses algorithm
收藏 引用
LOBACHEVSKII JOURNAL OF MATHEMATICS 2018年 第9期39卷 1270-1276页
作者: Sheblaev, M. V. Sheblaeva, A. S. LomonosovMoscow State Univ Fac Space Res Moscow 119991 Russia LomonosovMoscow State Univ MSEC Moscow 119991 Russia
This article presents a new method for finding initial partitioning for fiduccia-mattheyses algorithm that makes it possible to work out a qualitative approximate solution for the original balanced hypergraph partitio... 详细信息
来源: 评论
On implementation choices for iterative improvement partitioning algorithms
收藏 引用
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 1997年 第10期16卷 1199-1205页
作者: Hagen, LW Huang, DJH Kahng, AB Cadence Design Syst Inc San Jose CA 95134 USA AvanWise Inc Fremont CA 94538 USA Univ Calif Los Angeles Dept Comp Sci Los Angeles CA 90095 USA
Iterative improvement partitioning algorithms such as the FM algorithm of fiduccia and mattheyses [8], the algorithm of Krishnamurthy [13], and Sanchis's extensions of these algorithms to multiway partitioning [16... 详细信息
来源: 评论
Two-way partitioning based on direction vector  97
Two-way partitioning based on direction vector
收藏 引用
Proceedings of the 1997 European conference on Design and Test
作者: K. S. Seong C. M. Kyung Dept. of EE KAIST 373-l Kusong-dong Yusong-gu Taejon 305-701 Korea
In the spectral method, the vertices in a graph can be mapped into the vectors in d-dimensional space, thus the vectors are partitioned instead of vertices to obtain graph partitioning. In this paper, we show a method... 详细信息
来源: 评论
A GRAPH BISECTION algorithm-BASED ON SUBGRAPH MIGRATION
收藏 引用
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES 1994年 第12期E77A卷 2039-2044页
作者: ISOMOTO, K MIMASA, Y WAKABAYASHI, S KOIDE, T YOSHIDA, N HIROSHIMA UNIV FAC ENGN HIGASHIHIROSHIMA 724 JAPAN
The graph bisection problem is to partition a given graph into two subgraphs with equal size with minimizing the cutsize. This problem is NP-hard, and hence several heuristic algorithms have been proposed. Among them,... 详细信息
来源: 评论