Collection home page

0950 計算モデルと計算の複雑さに関する研究   40

List Of Items (Sorted by table of contents in Ascending order): 1 to 20 of 40
  数理解析研究所講究録, 950
file type icon
On Relationship Between a Monotone Function and the Set of its Prime Implicants in OBDD Size
  HAYASE, Kazuyoshi (1996-05)
  数理解析研究所講究録, 950: 1-7
file type icon
On Tractable Slices of Some NP-Complete Functions
  Tani, Sei'ichi, Yamazaki, Koichi, Nishino, Tetsuro (1996-05)
  数理解析研究所講究録, 950: 8-14
file type icon
  天野, 一幸, 丸岡, 章 (1996-05)
  数理解析研究所講究録, 950: 15-21
file type icon
A Note on the Length of M-Programs over Nonsolvable Groups
  TODA, Seinosuke (1996-05)
  数理解析研究所講究録, 950: 22-25
file type icon
  Iwamoto, Chuzo, Iwama, Kazuo (1996-05)
  数理解析研究所講究録, 950: 26-32
file type icon
On the Computational Power of Quantum Turing Machine
  Mihara, Takashi (1996-05)
  数理解析研究所講究録, 950: 33-38
file type icon
  遠山, 宏明, 足立, 暁生 (1996-05)
  数理解析研究所講究録, 950: 39-45
file type icon
進化生物学における離散最適化問題の解法について : 祖先形質復元問題に対する線形時間アルゴリズム(計算モデルと計算の複雑さに関する研究)
  成嶋, 弘 (1996-05)
  数理解析研究所講究録, 950: 46-55
file type icon
On designing optimal on-line algorithms for task systems against random players
  山家, 明男, 櫻井, 幸一 (1996-05)
  数理解析研究所講究録, 950: 56-62
file type icon
An Unbiased Global Coin Flipping Protocol on Synchronous Distributed Systems
  Yoda, Kunikazu, Okabe, Yasuo, Kanazawa, Masanori (1996-05)
  数理解析研究所講究録, 950: 63-70
file type icon
The algorithmic aspect of "probabilistic method independent number theorem"
  山崎, 浩一 (1996-05)
  数理解析研究所講究録, 950: 71-72
file type icon
  小保方, 幸次, 岩崎, 至宏, 鮑, 豊, 五十嵐, 善英 (1996-05)
  数理解析研究所講究録, 950: 73-79
file type icon
Sequential and Parallel Approximation of Maximum Induced-Subgraph Problems on Sparse Graphs
  Chen, Zhi-Zhong (1996-05)
  数理解析研究所講究録, 950: 80-86
file type icon
Approximation algorithms for scheduling problems with generalized due dates
  Tanaka, Keisuke, Vlach, Milan (1996-05)
  数理解析研究所講究録, 950: 87-93
file type icon
The Distributed Anonymous Resource Conflict Resolution Problem
  朱, 潔平, 角川, 裕次, 藤田, 聡, 山下, 雅史 (1996-05)
  数理解析研究所講究録, 950: 94-100
file type icon
  武川, 茂樹, 若林, 真一, 小出, 哲士 (1996-05)
  数理解析研究所講究録, 950: 101-105
file type icon
Maintaining a Dynamic Set of Processors in a Distributed System
  Fujita, Satoshi, Yamashita, Masafumi (1996-05)
  数理解析研究所講究録, 950: 106-112
file type icon
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
file type icon
An Optimal Algorithm for the Angle-Restricted All Nearest Neighbor Problem on the Reconfigurable Mesh
  Nakano, Koji, Olariu, Stephan (1996-05)
  数理解析研究所講究録, 950: 120-125
file type icon
List Of Items (Sorted by table of contents in Ascending order): 1 to 20 of 40