密なグラフに有効で単純な最大クリーク抽出アルゴリズム

机译：一种适用于密集图的简单的最大小河提取算法

获取原文

页面导航

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

摘要

近似彩色アルゴリズムPACを用いた最大クリクー抽出アルゴリズムを考案•実働化し，計算機実験によりこのアルゴリズムが従来知られている他のアルゴリズムに比べて一般的に高速であることを示した.提唱するアルゴリズムはその近似彩色部分のみが従来と異なるため，同様の変更を加えることで重み付き最大クリーク抽出などのアルゴリズムにも適用可能である.

机译：使用近似着色算法PAC的最大芯片提取算法PAC•指示，指示该算法通常比计算机实验常规已知的其他算法更快。所倡导的算法是因为只有近似着色部分与传统情况不同，所以它是还适用于通过添加类似的变化，例如加权最大溪提取等算法。

著录项

来源
《情報処理学会全国大会》|2005年|1.231-1.232|共2页
会议地点
作者
卜部　昌平; 富田　悦次; 森田　昭広;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. 最大クリークを抽出する単純なアルゴリズムの最大次数4のグラフにおける計算量 [J] . 中西裕陽, 富田悦次, Hiroaki NAKANISHI, 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2007,第127期

机译：对于提取最大小河的简单算法，图中最大数量为4的图形中的计算量
2. 最大クリークを抽出する単純なアルゴリズムの最大次数4のグラフにおける計算量 [J] . 中西裕陽, 富田悦次, Hiroaki NAKANISHI, 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2007,第127期

机译：简单算法的最大订单4的复杂性，提取最大溪
3. ミニ60年目のサプライズMINI 602019年は、ミニにとって誕生60周年を祝うァニバーサリーィャー。そんな特別な年を記念して、早くも特別限定モデルのMINI 60 Years Editionが本国で発表された。今日まで受け継がれるミニの基本的なパッケージングは、すでに60年前に確立されたもの。ミニの生みの親であるサ!ァレック•イシゴニスは、ミニマムなボディサイズと大人4人が快適に乗れる室内空間を両立させるため、エンジンをフロントに横置きして前輪駆動とするアイデァを考案。今日のコンパクトカ-の公式をつくり上げた。さらに走りの素性の良さに着目したジョン•ク-パ-が、ミニにチュ-ニングを施したミニ•ク-パ-を製作。軽量な車体と俊敏なハンドリン [J] . ニューミニ·スタイルマガジン/New Mini Style Magazine . 2019,第JUNa期

机译：Mini 60th Surprise MINI 60 2019是MINI的微型周年庆典。为了纪念这一特殊的年份，特别宣布了限量版MINI 60 Years Edition。传到今天的迷你的基本包装是60年前建立的。 Mini的创造者Sarek•Isigonis设计了一种想法，其中发动机水平放置在前轮上以驱动前轮，以实现最小的车身尺寸和可让四名成年人舒适乘坐的室内空间。创建了当今紧凑型汽车的公式。此外，约翰·库珀（John Cooper）着眼于出色的行驶特性，并制作了带有微调的迷你双座轿跑车。轻巧的机身和敏捷的操控
4. ヘテロジーニアスネットワークでの干渉アラインメントにおける小型セルクラスタ化のための低演算量クラスタリングアルゴリズムの計算量解析 [C] . 妹尾龍馬, 大槻知明, 姜聞杰, 総合大会;電子情報通信学会 . 2016

机译：异构网络干扰对准中小小区聚类的低复杂度聚类算法的复杂性分析
5. ストリーム指向プログラムのための並列性抽出アルゴリズムに関する研究 [D] . 王古玥 2019

机译：面向流程序的并行度提取算法研究
6. 節点重み付きグラフにおける最大クリーク抽出アルゴリズムの効率化 [O] . 中村知倫 2016

机译：节点加权图中最大团提取算法的效率改进

密なグラフに有効で単純な最大クリーク抽出アルゴリズム

摘要

著录项

相似文献

相关主题

期刊订阅