On the base-line location problem for the maximum weight region decomposable into base-monotone shapes (New Trends in Algorithms and Theory of Computation)
スポンサーリンク
概要
著者
-
小野 廣隆
九州大学
-
伊藤 健洋
東北大学大学院情報科学研究科
-
堀山 貴史
埼玉大学大学院理工学研究科
-
宇野 毅明
国立情報学研究所
-
堀山 貴史
京都大学大学院情報学研究科
-
堀山 貴史
埼玉大学情報システム工学科
-
堀山 貴史
埼玉大学理工学研究科
-
堀山 貴史
京都大学大学院 工学研究科
-
大舘 陽太
群馬大学工学研究科
-
上原 隆平
北陸先端科学技術大学院大学情報科学研究科
-
上原 隆平
駒澤大学自然科学教室
-
上原 隆平
北陸先端科学技術大学情報科学研究科
-
上原 降平
北陸先端科学技術大学院大学情報科学研究科
-
大舘 陽太
東北大学情報科学研究科
-
宇野 毅明
東京工業大学 システム科学専攻
-
宇野 毅明
東京工業大学
-
宇野 毅明
情報学研究所
-
宇野 毅明
東京工業大学経営工学専攻
-
宇野 毅明
東京工業大学システム科学
-
宇野 毅明
情報・システム研究機構国立情報学研究所
-
大舘 陽太
群馬大学工学部情報工学科
-
上原 隆平
北陸先端科学技術大学院大学情報科学
-
宇野 毅明
国立情報学研究所(nii)
-
宇野 毅明
東京工業大学社会理工学研究科
-
小野 廣隆
九州大学システム情報科学府
-
伊藤 健洋
東北大学情報科学研究科
-
小野 廣隆
九州大学経済学研究院
-
宇野 毅明
国立情報学研究所:総合研究大学院大学
関連論文
- 1-D-4 経路長を短くする一方通行決定(離散・組合せ最適化(2))
- 最長路問題とJR大都市近郊区間大回りへの応用
- リスト辺彩色の再構成問題
- 弦グラフおよび弦二部グラフのクラスにおけるマッチングの数え上げ
- ポリオミノのp4タイリングの列挙
- 木の均一分割問題
- 需要点と供給点があるグラフの分割問題の近似可能性
- グラフの距離辺彩色アルゴリズム
- 需要点と供給点のあるグラフの分割
- 再構成問題の計算複雑さ
- 需要と供給の木の分割
- 最短路高速検索のための階層メッシュ疎化法
- 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)時間アルゴリズム
- 2-F-11 An O(n log^2 n)-Time Algorithm for L(2,1)-Labeling of Trees
- RA-002 木のL(2,1)-ラベリングのためのO(n log^2 n)時間アルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)
- 木のL(2,1)-ラベリングに対するO(n^)時間アルゴリズム
- Ordered Binary Decision Diagrams Representing Knowledge-Bases (Models of Computation and Algorithms)
- 二分決定グラフ上での知識表現および正/ホーン関数の認識問題
- 負の重みに対応した高速頻出集合発見プログラムの開発(人工知能,データマイニング)
- 複数の二分決定グラフを用いたNP完全な組合せ問題の解法
- 1-E-4 Web版訪問介護スケジュール作成支援システム(スケジューリング)
- 計算幾何学的な手法を用いた高速相同性計算手法
- グラフクラスと部分グラフ同型性
- 木の(p, q)-全ラベリング問題
- 自己安定リーダー選挙MPPにおける領域複雑度の上下界について
- 正4面体と他の正多面体との共通の辺展開図に関する研究
- 計算幾何学的な手法を用いた高速相同性計算手法
- 支配集合数え上げ問題とグラフクラス
- 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
- 木の最小コスト辺彩色のマッチングへの帰着
- 秘密分散を用いた安全なVickreyオークション
- 電力取り引きにおける約定量決定問題の高速解法
- 電力取り引きにおける約定量決定問題の高速解法(組合せ最適化(5))
- 全二分木の簡潔な表現
- 高頻度なフレーズの検索が高速な索引
- 逆探索によるp4タイリングの列挙 (理論計算機科学の深化と応用)
- ロジスティクスにおける最適化ツールの開発(交通・輸送(2))
- パターンマイニングの新しい落としどころ : クラスタリングを用いたパターンマイニング(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- パターンマイニングの新しい落としどころ : クラスタリングを用いたパターンマイニング(コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(2)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(1)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(2)
- ディジタルハーフトーニングへの応用に向けての魔方陣の一般化(1)
- マルチステージクロックゲーテイングにおけるクロック制御回路の共有について(低電力設計,デザインガイア2010-VLSI設計の新しい大地-)
- マルチステージクロックゲーティングにおけるクロック制御回路の共有について(低電力設計,デザインガイア2010-VLSI設計の新しい大地-)
- 1-D-5 最長路問題と最大経路差問題 : その解法とJR大都市近郊区間大回りへの応用(離散・組合せ最適化(2))
- A-028 ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
- 近傍ハッシュ法によるエラー許容頻出パターン列挙(一般セッション3)
- 2.情報爆発時代のための新しい超高速アルゴリズム(パートI:情報爆発時代における新しい基盤技術,情報爆発時代におけるわくわくするITの創出を目指して)
- グラフの距離辺彩色アルゴリズム
- 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
- 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
- データインテンシブコンピューティング : その2 頻出アイテム集合発見アルゴリズム(知能コンピューティングとその周辺〔第2回〕)
- 大規模幾何データからの高速な極大部分グラフ発見 (特集 「ウェブマイニング」および一般)
- ワイルドカードを許した極大モチーフの列挙アルゴリズム
- 大規模データ処理に対するアルゴリズム理論からのアプローチ (第20回 回路とシステム軽井沢ワークショップ論文集) -- (新世代の計算限界)
- Reconfiguration of list edge-colorings in a tree (コンピュテーション)
- 平面グラフにおけるHajos Calculusの複雑さについて
- FOCS 2008報告
- 上位からの時差入力下での最適並列加算器
- 除算を表現する二分決定グラフの指数下界
- 大規模木構造データからの頻出無順序木パターン発見アルゴリズム (計算機科学基礎理論の新展開)
- 大規模木構造データからの頻出部分構造パターン発見アルゴリズム(文字列アルゴリズム)
- 需要点と供給点のある木のコスト最小分割
- Approximating the path-distance-width for $k$-cocomparability graphs (Mathematical Foundations and Applications of Computer Science and Algorithms)
- DS-1-6 MPPモデルにおけるリーダー選挙問題の容量複雑性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- 非同期匿名ロボットによる最適マッチングを用いたパターン形成アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- DS-1-7 いかなる辺展開でも正多面体は重ならない(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- いかなる辺展開でも正多面体は重なりを持たない (計算機科学とアルゴリズムの数理的基礎とその応用)
- 正4面体と正6面体との共通の展開図の構成に関する研究
- マッチングを用いたパターン形成アルゴリズム
- 正多面体の展開図における最小/最大の直径、幅および包囲長方形について
- 部分集合和遷移問題の多項式時間近似スキーム
- 木の最小コスト辺彩色のマッチングへの帰着
- 需要点と供給点のある木のコスト最小分割
- 木のリスト辺彩色の遷移可能性
- いかなる辺展開でも正多面体は重なりを持たない
- 部分集合和遷移問題の多項式時間近似スキーム
- 正多面体の展開図における最小/最大の直径、幅および包囲長方形について
- 任意の凸多面体は重なりのない展開図に展開できるだろうか?
- 木,カクタスにおける点被覆の遷移可能性 (コンピュテーション)
- ランダムグラフ上の多種ランダムウォークの全訪問時間 (アルゴリズムと計算理論の新展開)
- On the base-line location problem for the maximum weight region decomposable into base-monotone shapes (New Trends in Algorithms and Theory of Computation)
- アスペクト比を固定した最小の周囲長方形について (アルゴリズムと計算理論の新展開)
- 木,カクタスにおける点被覆の遷移可能性
- DS-1-9 グラフのL(2,1)ラベリングの遷移可能性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- Reconfiguration of List L(2,1)-Labelings in a Graph (コンピュテーション)
- 基単調図形に分割可能な最大重み領域を得る基線の配置問題
- グラフ上の拡散競争ゲームの計算複雑さ
- 単位正方形上の一意被覆問題に対する近似アルゴリズム
- トロミノ詰込問題の計算複雑さについて
- グラフのリストL(2,1)ラベリングの遷移可能性(一般)
- 次数指定した最大正則誘導部分グラフ探索問題(一般)