書誌情報	ファイル
表紙・目次    (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