パリティハミルトン閉路問題 (計算理論とアルゴリズムの新潮流)
スポンサーリンク
概要
著者
関連論文
- 全二分木の簡潔な表現 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 連続確率分布枝重み付きDAGに対する最長路長さ分布の計算 (理論計算機科学の深化と応用)
- Metropolis Walkのcover timeにおけるタイトな上界 (理論計算機科学の深化と応用)
- 2点連結な直並列グラフ上の高速なランダムウォーク (理論計算機科学の深化と応用)
- 辺上を移動するロボット1台による最適な多角形探索 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 確率的な枝重みをもつ有向非巡回グラフにおける最長路長さの分布関数の解析的な計算に関する考察 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 3点系統樹を入力とした系統樹構築の近似アルゴリズムの近似比とその解析 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 局所的な次数情報を用いた無向グラフの探索 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- グラフ上の線形Cover Timeランダムウォーク実現の必要条件 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 重み付きグラフ上の枝被覆に対する次数均等化と重み最小化 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 移動ロボットによる長尺物運搬問題に対する分散アルゴリズム (計算モデルとアルゴリズム)
- A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks (Evolutionary Advancement in Fundamental Theories of Computer Science)
- A Universal Self-Stabilizing Mutual Exclusion Algorithm (New Developments of Theory of Computation and Algorithms)
- グラフクラスと部分グラフ同型性
- Distributed Motion Generation for Carrying a Ladder by Two Omni-Directional Robots (Algorithm Engineering as a New Paradigm)
- 守備特訓に喘ぐ外野手のための捕球経路問題 (計算機科学基礎理論の新展開)
- 匿名ネットワーク上のリーダー選出問題の空間計算量 (計算機科学基礎理論の新展開)
- データの論理的解析における正関数発見の並列化 (計算機科学基礎理論の新展開)
- 分解可能なしきい関数を用いたデータ解析 (計算機科学基礎理論の新展開)
- DNA形態変化におけるエネルギー障壁値の高速近似計算 (計算機科学基礎理論とその応用)
- Minimum Universal Evaluation Tree for Boolean Circuits (Evolutionary Advancement in Fundamental Theories of Computer Science)
- 量子アルゴリズムによる近似文字列出現頻度問い合わせ (計算機科学基礎理論とその応用)
- 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学生シンポジウム,シンポジウムセッション)
- ストリーミング中の頻出アイテム発見アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- 非同期匿名ロボットによる最適マッチングを用いたパターン形成アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- 枝の重みが確率的なグラフにおける最長路の長さの分布 (計算理論とアルゴリズムの新展開)
- 有向グラフ上の確率的局所多数決ゲーム (新しいパラダイムとしてのアルゴリズム工学)
- グラフ上の局所多数決問題の確率的アプローチ (計算モデルとアルゴリズム)
- ストリーム中の頻出アイテム発見に対するO(loglogN) 領域乱択アルゴリズム
- 分子構造変化のモデル化と反応速度の理論的解析 (計算機科学基礎理論とその応用)
- 1-D-3 グラフ上のランダムウォークとその高速化(特別セッション 若手によるOR横断研究)
- Pattern Formation by Fully Asynchronous Mobile Robots (New Trends in Algorithms and Theory of Computation)
- ストリーム中の頻出アイテム発見に対するO(loglog$N$)領域乱択アルゴリズム (アルゴリズムと計算理論の新展開)
- ランダムグラフ上の多種ランダムウォークの全訪問時間 (アルゴリズムと計算理論の新展開)
- Probabilistic Stabilization under Probabilistic Schedulers (New Trends in Algorithms and Theory of Computation)
- DS-1-16 完全非同期ロボットによるパターン形成(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- DS-1-15 ストリーム中の頻出アイテム発見に対するO(loglogN)領域乱択アルゴリズム(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- 無理数遷移確率ランダムウォークの脱乱択化
- 複数ストリーム間の特徴比較に対する乱択アルゴリズム (理論計算機科学の新展開)
- 動的グラフ上のランダムウォークの到達時間と全訪問時間 (理論計算機科学の新展開)
- 無理数の遷移確率を許すランダムウォークの脱乱択化 (理論計算機科学の新展開)
- 分散システムでの剛性グラフに対する局所交換可能性 (理論計算機科学の新展開)
- 森および連結全域部分グラフの乱択近似数え上げ (理論計算機科学の新展開)
- パリティハミルトン閉路問題 (計算理論とアルゴリズムの新潮流)
- 最適選好マッチングの端点集合の構造について (計算理論とアルゴリズムの新潮流)