書誌情報 | ファイル |
表紙・目次 (1996-05) 数理解析研究所講究録, 950
| |
On Relationship Between a Monotone Function and the Set of its Prime Implicants in OBDD Size HAYASE, Kazuyoshi (1996-05) 数理解析研究所講究録, 950: 1-7
| |
On Tractable Slices of Some NP-Complete Functions Tani, Sei'ichi; Yamazaki, Koichi; Nishino, Tetsuro (1996-05) 数理解析研究所講究録, 950: 8-14
| |
単調論理関数と擬似補関数に対する近似モデル(計算モデルと計算の複雑さに関する研究) 天野, 一幸; 丸岡, 章 (1996-05) 数理解析研究所講究録, 950: 15-21
| |
A Note on the Length of M-Programs over Nonsolvable Groups TODA, Seinosuke (1996-05) 数理解析研究所講究録, 950: 22-25
| |
PRAMおよび対数時間一様な論理回路族に基づく計算量の階層(計算モデルと計算の複雑さに関する研究) Iwamoto, Chuzo; Iwama, Kazuo (1996-05) 数理解析研究所講究録, 950: 26-32
| |
On the Computational Power of Quantum Turing Machine Mihara, Takashi (1996-05) 数理解析研究所講究録, 950: 33-38
| |
ある制限されたチャイニーズ・ポストマン問題の計算量(計算モデルと計算の複雑さに関する研究) 遠山, 宏明; 足立, 暁生 (1996-05) 数理解析研究所講究録, 950: 39-45
| |
進化生物学における離散最適化問題の解法について : 祖先形質復元問題に対する線形時間アルゴリズム(計算モデルと計算の複雑さに関する研究) 成嶋, 弘 (1996-05) 数理解析研究所講究録, 950: 46-55
| |
On designing optimal on-line algorithms for task systems against random players 山家, 明男; 櫻井, 幸一 (1996-05) 数理解析研究所講究録, 950: 56-62
| |
An Unbiased Global Coin Flipping Protocol on Synchronous Distributed Systems Yoda, Kunikazu; Okabe, Yasuo; Kanazawa, Masanori (1996-05) 数理解析研究所講究録, 950: 63-70
| |
The algorithmic aspect of "probabilistic method independent number theorem" 山崎, 浩一 (1996-05) 数理解析研究所講究録, 950: 71-72
| |
積グラフの独立な全域木(計算モデルと計算の複雑さに関する研究) 小保方, 幸次; 岩崎, 至宏; 鮑, 豊; 五十嵐, 善英 (1996-05) 数理解析研究所講究録, 950: 73-79
| |
Sequential and Parallel Approximation of Maximum Induced-Subgraph Problems on Sparse Graphs Chen, Zhi-Zhong (1996-05) 数理解析研究所講究録, 950: 80-86
| |
Approximation algorithms for scheduling problems with generalized due dates Tanaka, Keisuke; Vlach, Milan (1996-05) 数理解析研究所講究録, 950: 87-93
| |
The Distributed Anonymous Resource Conflict Resolution Problem 朱, 潔平; 角川, 裕次; 藤田, 聡; 山下, 雅史 (1996-05) 数理解析研究所講究録, 950: 94-100
| |
複数プロセス故障を許した耐故障分散相互排除アルゴリズム(計算モデルと計算の複雑さに関する研究) 武川, 茂樹; 若林, 真一; 小出, 哲士 (1996-05) 数理解析研究所講究録, 950: 101-105
| |
Maintaining a Dynamic Set of Processors in a Distributed System Fujita, Satoshi; Yamashita, Masafumi (1996-05) 数理解析研究所講究録, 950: 106-112
| |
Fast $RNC$ and $NC$ Algorithms for Maximal Path Sets and Applications to Superstrings with Flipping Uehara, Ryuhei; Chen, Zhi-Zhong; He, Xin (1996-05) 数理解析研究所講究録, 950: 113-119
| |
An Optimal Algorithm for the Angle-Restricted All Nearest Neighbor Problem on the Reconfigurable Mesh Nakano, Koji; Olariu, Stephan (1996-05) 数理解析研究所講究録, 950: 120-125
| |