MMPP: Maximum Marking Problems in Parallel
スポンサーリンク
概要
- 論文の詳細を見る
Maximum marking problems are to put a mark on the entries of some given data structure in a way such that a given constraint is satisfied and the sum of the weights associated with marked entries is as large as possible. It was shown that the linear time algorithm can be obtained provided that the characterizing function of the constraint is a finite homomorphism. This paper demonstrates that we can also have the parallelizable form for solving maximum marking problems through incorporating accumulation into list homomorphisms and forcusing on the property of finiteness in the accumulation.
- 日本ソフトウェア科学会の論文
日本ソフトウェア科学会 | 論文
- LCDと透明弾性体の光弾性を用いたユーザインタフェース (特集 インタラクティブシステムとソフトウェア)
- Bluetoothによる位置検出
- COINSにおけるSIMD並列化(最新コンパイラ技術とCOINSによる実践)
- データ型を考慮した軽量なXML文書処理系の自動生成(ソフトウェア開発を支援する基盤技術)
- 計算と論理のための自然枠組NF/CAL(システム検証の科学技術)