Fast Algorithms to Enumerate All Common Intervals of Two Permutations and Their Applications(Optimization Theory in Descrete and Continuous Mathematical Sciences)
スポンサーリンク
概要
著者
-
柳浦 睦憲
京都大学大学院情報学研究科
-
宇野 毅明
東京工業大学 システム科学専攻
-
宇野 毅明
東京工業大学
-
宇野 毅明
情報学研究所
-
柳浦 睦憲
名古屋大学
-
柳浦 睦憲
京都大学 大学院 情報学研究科
関連論文
- 弦グラフおよび弦二部グラフのクラスにおけるマッチングの数え上げ
- 木の均一分割問題
- MAX-2-SATに対する分枝限定法
- 矩形パッキング問題に対する厳密解法
- MAX-2-SATに対する分枝限定法(組合せ最適化(4))
- 最短路高速検索のための階層メッシュ疎化法
- 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
- コーダルグラフの完全列の列挙
- 距離遺伝的グラフの木表現とその応用
- 負の重みに対応した高速頻出集合発見プログラムの開発(人工知能,データマイニング)
- 1-E-4 Web版訪問介護スケジュール作成支援システム(スケジューリング)
- グラフクラスと部分グラフ同型性
- 計算幾何学的な手法を用いた高速相同性計算手法
- 支配集合数え上げ問題とグラフクラス
- 木構造ネットワークでの道配置問題に対する最適な算法
- 木構造ネットワーク上の部分木配置問題に対する高速解法(グラフ・ネットワーク(1))
- κ-Tree-Coreを線形時間で求めるアルゴリズム(グラフ・ネットワーク(4))
- 電力取り引きにおける約定量決定問題の高速解法
- 最適化アルゴリズム : この10年の歩み(最適化 : 広がる応用)
- MAX-2-SATに対する分枝限定法
- オプションプライシングと凸計画問題の関係について(金融工学(3))
- 長方形詰込み問題に対する可変近傍探索法(組合せ最適化(4))
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- 段取り替え制約付きカッティングストック問題に対する列生成法を用いた局所探索法の提案(組合せ(1))
- ロジスティクスにおける最適化ツールの開発(交通・輸送(2))
- パターンマイニングの新しい落としどころ : クラスタリングを用いたパターンマイニング(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- パターンマイニングの新しい落としどころ : クラスタリングを用いたパターンマイニング(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法について(統合オペレーション(4))
- TD-1-6 組合せ最適化問題に対する局所探索アルゴリズムの開発について
- 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(2)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(1)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(2)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(1)
- 有向グラフの根付き木を列挙するアルゴリズム(グラフ・ネットワーク(2))
- The "branch-and-support" method for the maximum stable set problem
- A Cutting Plane Algorithm for Semi-Definite Programming Problems with Applications to Failure Discrimination and Cancer Diagnosis (Mathematical Science of Optimization)
- 近傍ハッシュ法によるエラー許容頻出パターン列挙(一般セッション3)
- Fast Algorithms to Enumerate All Common Intervals of Two Permutations and Their Applications(Optimization Theory in Descrete and Continuous Mathematical Sciences)
- 2.情報爆発時代のための新しい超高速アルゴリズム(パートI:情報爆発時代における新しい基盤技術,情報爆発時代におけるわくわくするITの創出を目指して)
- 第11回RAMPシンポジウム開催報告(ペーパーフェアー)
- 列挙アルゴリズムの高速化技法とその応用 (新しいパラダイムとしてのアルゴリズム工学)
- 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
- 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
- データインテンシブコンピューティング : その2 頻出アイテム集合発見アルゴリズム(知能コンピューティングとその周辺〔第2回〕)
- 大規模幾何データからの高速な極大部分グラフ発見 (特集 「ウェブマイニング」および一般)
- Efficient Discovery of Maximal Two-Dimensional Patterns with Don't-Cares(extended abstract) (テーマ:特集「ウェブデータの知的処理」および一般)
- 深さ優先探索に基づく変数制限つき極大モチーフの高速マイニング (テーマ:「データマイニングと統計数理」および一般)
- ワイルドカードを許した極大モチーフの列挙アルゴリズム
- 大規模データ処理に対するアルゴリズム理論からのアプローチ (第20回 回路とシステム軽井沢ワークショップ論文集) -- (新世代の計算限界)
- コンテナターミナルにおけるシフト計画
- 非巡回的有向グラフ上のs-tパスの列挙(組合せ最適化(5))
- 変動する環境下での1機械スケジューリング問題に対する遺伝アルゴリズムの適用について(組合せ最適化(3))
- カッティングストック問題に対する線形計画法に基づく局所探索法の提案(組合せ最適化(2))
- カッティングストック問題におけるパターン生成法について(組み合わせ最適化(2))
- パターン数最小化を目的とするカッテイングストック問題について
- UMLクラス図の論理プログラミングへの変換によるデバッグについて (テーマ:特集「スキルサイエンス」および一般)
- 大阪のISAAC '96に参加して(学術学会報告)
- メタ戦略のロバスト性について
- 遺伝アルゴリズムと局所探索法のロバスト性について
- 中小規模スタッフスケジューリング問題における調整の容易なスケジュール作成に関する研究
- メタヒューリスティクスの世界
- 「メタ・ヒューリスティクス」を使ってみよう!
- 「メタ・ヒューリスティクス」って何ですか?
- 第30回SSORを振り返って
- 一般化2次割当問題に対する大規模近傍探索法の適用について(数理計画(1))
- メタヒューリスティクスの枠組
- 一般化時間枠制約付き配送計画問題に対する局所探索法の適用とその応用(組合せ最適化)
- 多資源一般化割当問題に対する大規模近傍探索法の適用について(組合せ最適化)
- 時間枠制約付き配送計画問題に対する局所探索法の適用について(数理計画(3))
- 集合被覆問題に対する局所探索法について(数理計画(3))
- 経済指標データの論理的解析とその回帰分析への適用について(金融(1))
- 集合被覆問題に対する局所探索について(組合せ最適化(2))
- 種々のポートフォリオ選択問題と数値実験による考察(金融)
- メタ戦略のロバスト性について(メタ戦略(1))
- 組合せ最適化問題に対する遺伝的アルゴリズムの適用について(組合せ最適化)
- コーダルサンドイッチの列挙, ランダム生成, 数え上げについて (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 2-F-5 多目的最適化への列挙アルゴリズム理論からのアプローチ(数理計画(1))
- UNO は一人でも難しい (計算機科学とアルゴリズムの数理的基礎とその応用)
- DK-2-4 大規模データに対する高速類似性解析手法の構築(DK-2.JSTさきがけセッション:人と社会のための情報処理,ソサイエティ企画)
- DK-2-4 大規模データに対する高速類似性解析手法の構築(DK-2.JSTさきがけセッション:人と社会のための情報処理,ソサイエティ特別企画,ソサイエティ企画)
- 擬似クリークを列挙する多項式時間遅延アルゴリズム
- RF-006 負の重みに対応した高速頻出集合発見プログラムの開発(人工知能・ゲーム,査読付き論文)
- Genome Homology Visualization by Short Similar Substring Enumeration (Acceleration and Visualization of Computation for Enumeration Problems)
- 2-E-18 ハミング距離の短い文字列ペア列挙アルゴリズムと解析ツール(組合せ論)
- 1-A-4 修正を前提としたExcelベースのスタッフスケジューリングツールの開発(つくばOR学生発表(5))
- スタッフスケジューリングにおける修正しやすさを考慮した解の分析 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 1-B-8 スタッフスケジューリングにおける修正しやすさを知る為の実験とその考察(スケジューリング(2))
- 1-B-9 部品の取り外しを考慮した仕掛り在庫と受注の高速マッチング(スケジューリング(2))
- RA-003 修正作業を効果的に支援するExcelベースのスタッフスケジューリングツールの開発(モデル・アルゴリズム・プログラミング,査読付き論文)
- ゲノム情報学における高速データ処理
- 列挙アルゴリズム(新・ORの図解,学会創立50周年記念号)
- 列挙を用いたモデリングの進展(モデリング-さまざまな分野,さまざまな視点から-)
- 近年の列挙技術の進展 : 計画立案と解法(ここまで使える数理計画法)
- DS-1-16 弦グラフおよびその部分クラスの列挙(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 木に含まれる限定サイズ部分木の列挙 (コンピュテーション)