D-1-2 「ストーンヘンジ」の先手必勝性と一般化ストーンへンジのPSPACE完全性(D-1. コンピュテーション,一般セッション)
スポンサーリンク
概要
著者
関連論文
-
種々の制限を加えたTree-Shellable論理関数判定問題の複雑さ
-
ナンバーリンクのNP完全性と問題の列挙
-
D-1-2 「ストーンヘンジ」の先手必勝性と一般化ストーンへンジのPSPACE完全性(D-1. コンピュテーション,一般セッション)
-
D-1-6 OBDDを用いた画像処理アルゴリズム(D-1. コンピュテーション,一般セッション)
-
多変量閾値関数の非明示的OBDD表現
-
Chordal+k_1e-k_2eグラフの頂点彩色問題
-
Coloring Comparability-ke Graphs(New Trends in Theory of Computation and Algorithm)
-
組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)
-
リテラルの出現回数に制限を加えたTree-Shellable論理関数の判定複雑さ
-
比較可能+keグラフの彩色問題 (計算機科学基礎理論とその応用)
-
一般化ぷよぷよのNP完全性 (計算機科学基礎理論とその応用)
-
一般化ぷよぷよの連鎖数判定問題
-
比較可能+keグラフの彩色問題の計算量
-
一般化ぷよぷよの連鎖数判定問題
-
比較可能+keグラフの彩色問題の計算量
-
D-1-9 区間グラフのOBDD表現について(D-1. コンピュテーション, 情報・システム1)
-
積項の長さに制限を付けた論理関数のOrdered Tree-Shellability (計算機科学基礎理論の新展開)
-
ブロック化分岐プログラムにおける変数順序と表現能力の関係
-
A-28 k回読みblockwise分岐プログラムについて(計算モデル,A.アルゴリズム・基礎)
-
一般化詰将棋問題の指数時間完全性
-
一般化詰将棋問題の指数時間完全性について
-
杉原厚吉, 茨木俊秀, 浅野孝夫, 山下雅史(編), "アルゴリズム工学-計算困難問題への挑戦-", 共立出版(2001-06), A4変型判, 定価(本体4,800円+税)
-
On Tree-Shellable Boolean Functions
-
Tree-Shellable論理関数について
-
Tree-Shellable倫理関数の判定複雑さ
-
Tree-Shellable論理関数の判定の複雑さ (計算理論とアルゴリズムの新展開)
-
D-1-1 一般化美術館問題のNP完全性(D-1.コンピュテーション,一般講演)
-
単一2負項を加えたホーン関数
-
単一2負項を加えたホーン関数
-
一般化ブロックパズルのPSPACE完全性の別証明 (計算機科学基礎理論の新展開)
-
LAシンポジウム(計算機科学基礎理論ワークショップ)論文小特集の発行にあたって(LAシンポジウム(計算機科学基礎理論ワークショップ)論文小特集)
-
LAシンポジウム(情報基礎理論ワークショップ)論文小特集の発行にあたって(和文論文誌D-I・英文論文誌E-D合同)
-
T(G)を計算する新しいアルゴリズム
-
T(G)を計算する新しいアルゴリズム
-
(4,7)-、(5,6)-マージングネットワークの最小比較器数のコンピュータによる計算 (離散的アルゴリズムと計算量)
-
(4, 7)-マージングネットワークと(5, 6)-マージングネットワークの最小比較器数について
-
マージングネットワークの下界について
-
マージングネットワークの下界の計算について
-
マージングネットワークにおけるある下界について(計算量理論の諸相 : その基礎的研究)
-
n×n盤面上の将棋の指数時間完全性について
-
Recognition of Ordered Tree-Shellable Functions Based on OBDDs (Algorithm Engineering as a New Paradigm)
-
幅に制限を加えたOBDDの等価性判定
-
Recognizing Ordered Tree-Shellable Boolean Functions Based on OBDDs (Foundations of Computer Science)
-
二分決定グラフに基づくOrdered Tree-Shellable論理関数の判定
-
単調関数の最小二分決定グラフ推論問題のNP完全性
-
-
トリックテイキングゲームの計算量と必勝戦略 (アルゴリズムと計算理論の新展開)
-
比較可能-keグラフの頂点彩色問題のパラメータ化計算量
もっと見る
閉じる
スポンサーリンク