日本語フィールド
著者：T. Kakeshita, H-Y. Xu題名：Transaction sequencing problems for maximal parallelism発表情報：Proc. RIDE-TQP'92, pp.215－216 (平成4年2月). ページ: pp. 215 - 216キーワード：概要：抄録：The authors define the maximal parallelism scheduling problem and prove that it is NP hard. They examine a special case of the problem and find its nearly optimal solution in the succeeding section. The main techniques for finding an approximate solution are grouping of transactions and defining an order within each group. Moreover they define group of groups (higher level group) and improve approximation using it.英語フィールド
Author：T. Kakeshita, H-Y. XuTitle：Transaction sequencing problems for maximal parallelismAnnouncement information:Proc. RIDE-TQP'92, pp.215－216 (平成4年2月). Page: pp. 215 - 216An abstract：The authors define the maximal parallelism scheduling problem and prove that it is NP hard. They examine a special case of the problem and find its nearly optimal solution in the succeeding section. The main techniques for finding an approximate solution are grouping of transactions and defining an order within each group. Moreover they define group of groups (higher level group) and improve approximation using it.