木に含まれる限定サイズ部分木の列挙

スポンサーリンク

概要

• 論文の詳細を見る
• 2012-05-07

著者

• 有村 博紀

  北海道大学

• 宇野 毅明

  国立情報学研

• 和佐 州洋

  北海道大学大学院情報科学研究科

関連論文

• 木の最適ラベリング問題とその進化系統樹への応用
• 弦グラフおよび弦二部グラフのクラスにおけるマッチングの数え上げ
• 木の均一分割問題
• 接尾辞木を用いた圧縮尺度計算による効率よいスパムポスト検出手法(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
• XQUBE:具体例と演示からのXQuery問合せ構築のための視覚言語(セッション6c:問合せ処理・インデクシング)
• 最短路高速検索のための階層メッシュ疎化法
• 2-E-5 最短路高速検索のための階層メッシュ疎化法(組合せ最適化と応用(3))
• Enumeration of Perfect Sequences of Chordal Graph (Acceleration and Visualization of Computation for Enumeration Problems)
• 2-E-17 Enumeration of Perfect Sequences of Chordal Graph
• コーダルグラフの完全列の列挙
• 距離遺伝的グラフの木表現とその応用
• コーダルグラフの独立点集合の数えあげ問題
• 木構造の動的ネットワーク上の施設配置問題に対するO(nlog^2n)時間アルゴリズム
• 負の重みに対応した高速頻出集合発見プログラムの開発(人工知能,データマイニング)
• D-4-18 高速ストリーム処理のための文字列パターン照合手法とそのFPGA設計(D-4. データ工学,一般セッション)
• 1-E-4 Web版訪問介護スケジュール作成支援システム(スケジューリング)
• D-1-7 並列ビット分配にもとづいた効率的な正規表現照合アルゴリズム(D-1.コンピュテーション,一般セッション)
• グラフクラスと部分グラフ同型性
• 非巡回正規表現に対する効率的なパターン照合
• 計算幾何学的な手法を用いた高速相同性計算手法
• 支配集合数え上げ問題とグラフクラス
• eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
• eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
• eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
• 電力取り引きにおける約定量決定問題の高速解法
• 電力取り引きにおける約定量決定問題の高速解法(組合せ最適化(5))
• パターンマイニングの新しい落としどころ : クラスタリングを用いたパターンマイニング(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
• パターンマイニングの新しい落としどころ : クラスタリングを用いたパターンマイニング(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
• ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(2)
• ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(1)
• ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(2)
• ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(1)
• D-1-6 動的刈り込み接尾辞木を用いた圧縮尺度計算によるスパム検出(D-1. コンピュテーション,一般セッション)
• ウェブ閲覧における効率的なキーワード抽出とその利用
• 4ZK-7 ブラウジング支援のための一覧性の高いキーワードリストの抽出(情報爆発時代におけるテキストデータ処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
• プロパティ接尾辞木のオフライン線形時間構築アルゴリズム(構造化文書・XML,データ工学論文)
• D-020 プロパティ接尾辞木 : メタデータ付き系列データのための効率よい索引構造(D分野:データベース)
• プロパティ付き接尾辞木の効率よいオフライン構築について
• LA_002 単語幅を制約した接尾辞木の効率のよい構築アルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
• 効率良い正規表現照合のための並列ビット分配にもとづいたハードウェア指向アルゴリズム(アプリケーション2,FPGA応用及び一般)
• 効率良い正規表現照合のための並列ビット分配にもとついたハードウェア指向アルゴリズム(アプリケーション2,FPGA応用及び一般)
• 効率良い正規表現照合のための並列ビット分配にもとづいたハードウェア指向アルゴリズム(アプリケーション2,FPGA応用及び一般)
• 1.「知識創出学」とは?(北の国から明日のICTに架ける橋,知の創出を支える次世代IT基盤技術-北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動-)
• 2.情報系異分野共同研究プロジェクト(北の国から明日のICTに架ける橋,知の創出を支える次世代IT基盤技術-北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動-)
• 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
• 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
• ラベル付きグラフからのウォークの多項式時間学習
• 塩基およびアミノ酸配列における共変異集合を列挙する高速アルゴリズム
• D-019 ビット並列手法に基づく大規模連続ストリームパターン照合(D分野:データベース)
• データインテンシブコンピューティング : その2 頻出アイテム集合発見アルゴリズム(知能コンピューティングとその周辺〔第2回〕)
• 生物配列の局所マルチプルアラインメントの計算困難性
• D_045 大規模文字列ソートのための適応的なデータ分割アルゴリズム(D分野:データベース)
• ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法(データマイニング,データ工学論文)
• ワイルドカードを許した極大モチーフの列挙アルゴリズム
• 大規模データストリームのためのマイニング技術の動向(データ工学論文)
• E-007 構文グラフ集合を用いたKey Semanticsマイニング(E.自然言語・文書・ゲーム)
• 大規模木構造データからの頻出無順序木パターン発見アルゴリズム (計算機科学基礎理論の新展開)
• 大規模木構造データからの頻出部分構造パターン発見アルゴリズム(文字列アルゴリズム)
• 半構造データからの効率よい無順序木パターン発見手法(インターネット環境でのデータ工学とディペンダビィリティ及び一般)
• 半構造データからの効率よい無順序木パターン発見手法(インターネット環境でのデータ工学とディペンダビィリティ及び一般)
• 半構造データからの効率よい無順序木パターン発見手法
• 大規模木構造データからの高速な部分構造発見(「21世紀の知識情報科学に向けて」,及び一般)
• 2部クリークを用いたclosed item setの効率的な列挙(「21世紀の知識情報科学に向けて」,及び一般)
• 双対化を用いた新しい極大頻出アイテム集合の計算(「21世紀の知識情報科学に向けて」,及び一般)
• 中小規模スタッフスケジューリング問題における調整の容易なスケジュール作成に関する研究
• 色付き木の列挙
• コーダルサンドイッチの列挙, ランダム生成, 数え上げについて (理論計算機科学の深化 : 新たな計算世界観を求めて)
• 2-F-5 多目的最適化への列挙アルゴリズム理論からのアプローチ(数理計画(1))
• 無順序根無し木を列挙するシンプルなアルゴリズム
• TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• D-4-2 オンラインXMLストリーム処理のための効率良い木正規表現パターン照合アルゴリズム(D-4.データ工学,一般セッション)
• 位置情報付き個人コンテンツ分類のための線形HMMを用いたイベントクラスタリング(機械学習応用,テキスト・Webマイニング,一般)
• 1. データストリームのためのマイニング技術(最新!データマイニング手法)
• 飽和系列パターンの多項式時間列挙アルゴリズム
• 飽和系列パターンの多項式時間列挙アルゴリズム
• 長大な拡張文字列パターンに対する大規模文字列照合の高速化
• 疎な接尾辞木構築のWord RAM上の高速化
• Counterexamples to the long-standing conjecture on the complexity of BDD binary operations
• A Dynamically Reconfigurable FPGA-Based Pattern Matching Hardware for Subclasses of Regular Expressions
• 超グラフ中に含まれる非巡回部分超グラフの効率よい列挙 (特集 「Big data と機械学習・データサイエンス」および一般)
• 超辺の縮約を許した非巡回部分超グラフの効率よい列挙
• 非対称で個体差がある関係データ分析のための機会調整型無限関係モデル(ベイズ統計モデル,統計推理,データベース,一般)
• 木に含まれる限定サイズ部分木の列挙
• 長さ極大な群れパターンを軌跡集合から効率良く発見するアルゴリズム
• 系列二分決定グラフを操作するための豊富な演算体系の構築
• 拡張文字列パターンのクラスに対するGPU上の並列照合アルゴリズムとその性能評価
• D-009 大規模並列文字列照合のGPUによる高速化(ストレージと検索,D分野:データベース)
• G-024 木構造のランダム生成と学習(バイオ情報学,G分野:生体情報科学)
• 拡張文字列パターンのクラスに対するGPU上の並列照合アルゴリズムとその性能評価 (回路とシステム)
• 拡張文字列パターンのクラスに対するGPU上の並列照合アルゴリズムとその性能評価 (システム数理と応用)
• Efficient Algorithms for Finding All Length-Maximal Flock Patterns from a Set of Trajectories (コンピュテーション)
• ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般)
• K-縮退グラフに含まれる誘導木の列挙
• 長さ極大な群れパターンを軌跡集合から効率良く発見するアルゴリズム(一般)
• 非対称で個体差がある関係データ分析のための機会調整型無限関係モデル
• 木に含まれる限定サイズ部分木の列挙

もっと見る 閉じる

スポンサーリンク