グラフ描画アルゴリズムとそのWeb情報検索への応用
图形绘制算法及其在网络信息检索中的应用
基本信息
- 批准号:16092203
- 负责人:
- 金额:$ 8.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research on Priority Areas
- 财政年份:2004
- 资助国家:日本
- 起止时间:2004 至 2007
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
(1)平面的グラフの折れ曲がりなし直交描画問題について,グラフが3連結立方グラフの細分であれば,折れ曲がりなし直交描画を線形時間で求めることのできるアルゴリズムを与えた.(2)直並列グラフの直交描画で折れ曲り数最少のものを求める線形アルゴリズムを開発した.(3)平面グラフの格子凸描画において,別個に研究されてきた標準分解,リアライザ,シュナイダーラベリング,順序つき全域木がすべて同等であることを証明した.(4)VLSIレイアウトに平面グラフの内部矩形描画が応用できる.与えられた平面グラフが内部矩形描画できるかどうか判定し,できるならば内部矩形描画を高速に求めるアルゴリズムを与えた.(5)電力供給問題のモデル化であり,一般には強NP困難問題として知られる,需要・供給付きグラフの分割問題について研究し,分割数を最少・最多にする問題,および指定された個数の連結成分への分割を求める問題に対して,グラフが木(または部分k-木)であるときに厳密解を求める多項式時間(または擬似多項式時間)アルゴリズムを与えた.(6)購入した計算機を用いてウェブ文書データを解析し,サイトのデータを抽出し,このデータからサイトを点とするサイト間グラフを構築した.さらに,サイト間グラフの特徴を利用して,著名な情報検索手法であるmax-flow based methodの品質を大幅に改善する手法を確立し,実験によってその性能を検証した.
(1) the profile of the plane, the curve, the vertical drawing, the cube, the cube, the vertical drawing, the cube, the cube. Straight and side by side. (2) to list the minimum number of folded curves. (3) to study the convex drawing of a flat plate in a plane, and to study the decomposition of the standard for each of the two levels. The preface shows that the whole world is full of wood. (4) VLSI, the plane, the plane, the inner rectangle. In contrast to the plane image, the internal rectangle drawing, the internal rectangle drawing, the high-speed, high-speed, high- You specify the number of links, the components of the link, the components, the segmentation, the analysis, the analysis and the analysis. I don't know what to do. I don't know. This is the best way to make use of the famous "emotional information", "max-flow based method", "greatly improve", "make sure", "make sure" and "performance".
项目成果
期刊论文数量(43)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
No-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs
平面三联立方图细分的无弯曲正交图
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:Md.S.Rahman;N.Egi;T.Nishizeki
- 通讯作者:T.Nishizeki
Algorithms for Finding Distance-Edge-Colorings of Graphs
查找图的距离-边-着色的算法
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:T.Ito;A.Kato;X.Zhou;T.Nishizeki
- 通讯作者:T.Nishizeki
Sufficient condition and algorithm for list total colorings of series-parallel graphs
串并联图列表总着色的充分条件及算法
- DOI:
- 发表时间:2006
- 期刊:
- 影响因子:0
- 作者:Y.Matsuo;X.Zhou;T.Nishizeki
- 通讯作者:T.Nishizeki
Rectangular Drawings of Planar Graphs
平面图的矩形图
- DOI:
- 发表时间:2004
- 期刊:
- 影响因子:0
- 作者:Md.S.Rahman;T.Nishizeki;S.Ghosh
- 通讯作者:S.Ghosh
Improvements of HITS Algorithms for Spam Links
- DOI:10.1093/ietisy/e91-d.2.200
- 发表时间:2007-06
- 期刊:
- 影响因子:0
- 作者:Yasuhito Asano;Yuuichi Tezuka;Takao Nishizeki
- 通讯作者:Yasuhito Asano;Yuuichi Tezuka;Takao Nishizeki
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
西関 隆夫其他文献
Proceedings of GSIS International Symposium on Information Sciences of New Era : brain, mind and society : september 26-27, 2005 Sendai, Japan
GSIS 新时代信息科学国际研讨会论文集:大脑、心智与社会:2005 年 9 月 26-27 日日本仙台
- DOI:
- 发表时间:
2005 - 期刊:
- 影响因子:0
- 作者:
丸岡 章;西関 隆夫;堀口 進;東北大学大学院情報科学研究科 - 通讯作者:
東北大学大学院情報科学研究科
西関 隆夫的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('西関 隆夫', 18)}}的其他基金
3次元VLSIレイアウト設計アルゴリズムに関する研究
3D VLSI版图设计算法研究
- 批准号:
07650408 - 财政年份:1995
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
3次元VLSI設計並列高速アルゴリズムに関する研究
3D VLSI设计并行高速算法研究
- 批准号:
06650398 - 财政年份:1994
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
3次元VLSI設計超並列アルゴリズムに関する研究
3D VLSI设计大规模并行算法研究
- 批准号:
05650339 - 财政年份:1993
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
3次元VLSI配線並列アルゴリズムに関する研究
3D VLSI布线并行算法研究
- 批准号:
04650300 - 财政年份:1992
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
3次元VLSI設計並列アルゴリズムに関する研究
3D VLSI设计并行算法研究
- 批准号:
03650287 - 财政年份:1991
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
3次元VLSI設計アルゴリズムの効率化に関する研究
提高3D VLSI设计算法效率的研究
- 批准号:
02650254 - 财政年份:1990
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
多種フロ-理論と計算幾何学を用いた3次元VLSI設計アルゴリズム
使用多流理论和计算几何的 3D VLSI 设计算法
- 批准号:
01550275 - 财政年份:1989
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
大規模ネットワークの計算機処理アルゴリズムに関するグラフ理論的研究
大规模网络计算机处理算法的图论研究
- 批准号:
X00210----475235 - 财政年份:1979
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
大規模システム及びネットワークの計算機処理に関するグラフ理論的研究
大规模系统和网络计算机处理的图论研究
- 批准号:
X00210----175174 - 财政年份:1976
- 资助金额:
$ 8.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)