翻訳と辞書
Words near each other
・ Metinic Island
・ Metinota, Saskatchewan
・ Metinvest
・ Metinvest International
・ Metioche
・ Metioche vittaticollis
・ Metion
・ Metior
・ Metipocregyes
・ Metipranolol
・ Metiria Turei
・ Metironeus
・ Metironeus hesperus
・ Metironeus hovorei
・ Metirosine
METIS
・ Metis
・ Metis (American musician)
・ Metis (Japanese musician)
・ Metis (moon)
・ Metis (mythology)
・ Metis (software)
・ Metis Classification
・ Metis Institute of Polytechnic
・ Metis Shoal
・ Metis TransPacific Airlines
・ Metisaspis
・ Metisazone
・ Metiscus
・ Metisella


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

METIS : ウィキペディア英語版
METIS

METIS is a software package for graph partitioning that implements various multilevel algorithms.〔

METIS' multilevel approach has three phases and comes with several algorithms for each phase:
# Coarsen the graph by generating a sequence of graphs G0, G1, ..., GN, where G0 is the original graph and for each 0 ≤ i ≤ j ≤ N, the number of vertices in Gi is greater than the number of vertices in Gj.
# Compute a partition of GN
# Project the partition back through the sequence in the order of GN, ..., G0, refining it with respect to each graph.
The final partition computed during the third phase (the refined partition projected onto G0) is a partition of the original graph.
== References ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「METIS」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.