計算量理論の諸相 : その基礎的研究 : 短期共同研究
Author(s)
Bibliographic Information
計算量理論の諸相 : その基礎的研究 : 短期共同研究
（数理解析研究所講究録, 943）
京都大学数理解析研究所, 1996.4
- Title Transcription
-
ケイサンリョウ リロン ノ ショソウ : ソノ キソテキ ケンキュウ : タンキ キョウドウ ケンキュウ
Available at / 3 libraries
-
Library, Research Institute for Mathematical Sciences, Kyoto University数研
RIMS||Kokyuroku||943*
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
短期共同研究「計算量理論の諸相 : その基礎的研究」報告集(1995年6月12日-6月16日) 研究代表者:守屋悦朗
Contents of Works
- Complexity classes characterized by semi-random sources / 上原隆平
- Practical PTAS for maximum induced-subgraph problem on K[3], [3]-free or K[5]-free graphs / 陳致中
- 否定数限定反転回路の複雑さ / 西野哲朗
- 計算の複雑さの平均的な解析について / 渡辺治
- Variable ordering and the size of ordered binary decision diagrams representing threshold functions / 武永康彦, 金田高幸, 矢島脩三
- 二分決定グラフに基づく計算複雑さに関する未解決問題について / 高木一義
- マージングネットワークにおけるある下界について / 水野響, 増田一寿, 岩田茂樹
- A supergraph technique for search problems / 山崎浩一
- Efficient drawing algorithms on the minimum area for tree-structured diagrams / 土田賢省, 夜久竹夫
- Restricted RNLCグラフ言語の学習 / 谷聖一, 山崎浩一
- 強連結オートマトンとその商オートマトンの自己同型群 / 植村憲治
- Variants of alternating grammars / 守屋悦朗