解の存在が保障されている組合せ探索問題について(計算機科学の基礎理論とその応用)
スポンサーリンク
概要
著者
関連論文
- 片方のみがタイを持つ安定結婚問題に対する25/17近似アルゴリズム (アルゴリズムと計算機科学の数理的基盤とその応用)
- Designing Quantum Game Strategies from Quantum Communication Protocols
- DS-1-14 飛び道具を考慮した逆算法に基づく詰将棋列挙技術(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- 部の大きさの比が高々定数倍の孤立2部クリークの列挙
- 単調論理回路における還元
- An improvement of the soundness of a 3-bit PCP (理論計算機科学の深化と応用--RIMS研究集会報告集)
- (4, 1)-量子ランダムアクセス符号の非存在について
- 3正則グラフの巡回セールスマン問題に対する厳密アルゴリズムの改善(計算機科学の理論とその応用)
- 男女平等安定マッチング問題に対する近似アルゴリズム
- ランダムに生成された和積形論理式が充足不能となるしきい値について (アルゴリズムと計算の理論)
- Low-Level Tradeoffs between Cross And Alternation(Algorithms : Mathematical Foundations and Applications)
- 解の存在が保障されている組合せ探索問題について(計算機科学の基礎理論とその応用)
- シャフルされた記号列の復元問題 (形式言語理論とオートマトン理論)
- 自己シャフルに関する判定問題について (数理情報科学の基礎理論と応用)
- 量子探索と量子ゲーム(知能コンピューティングとその周辺〔第12回〕)
- 記憶階層のもとでの結合操作について (数理情報科学の基礎理論と応用)
- 非同期回路の発振を利用したリング調停回路(技術談話室)
- 自己シャフルされた記号列を入力とする有限オートマトンについて (計算の複雑性に関する研究)
- 部分自律有限オートマトンの等価性 (情報科学の数学的基礎理論と応用)
- 2入出カ対オートマトンによる計算機結合インタフェースの設計手順 (計算機構の数学的研究)
- 配属人数下限付き研修医配属問題 (理論計算機科学の深化と応用)
- 3人部屋安定ルームメイト問題のNP完全性
- 平面グラフにおけるHajos Calculusの複雑さについて
- Negation-Limited Complexity of Parity and Inverters(Theory of Computer Science and Its Applications)
- DS-1-3 安定結婚問題に対する1.8-近似アルゴリズム(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 安定結婚問題に対する1.875-近似アルゴリズム
- 計算限界の最前線(新世代の計算限界-その解明と打破-招待解説論文)
- 二段組合せ回路の最大動作率について(計算理論とアルゴリズムの新展開)
- 2次元メッシュバス上での高速な確率ラウティングアルゴリズム
- 2次元メッシュバス並列計算機上での確率ラウティングアルゴリズム
- 為替交換問題に対する最適に近いオンラインアルゴリズムの設計と解析
- 為替交換問題に対するオンラインアルゴリズムの効率解析
- テープ記号数を制限した決定性TMと交代性TMの領域計算量について
- 正直なオークションにおける談合の影響 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 量子探索と量子ゲーム