翻訳と辞書 |
Betweenness
Betweenness is an algorithmic problem in order theory about ordering a collection of items subject to constraints that some items must be placed between others.〔.〕 It has applications in bioinformatics,〔.〕 but was shown to be NP-complete by .〔 ==Problem statement== The input to a betweenness problem is a collection of ordered triples of items. The items listed in these triples should be placed into a total order, with the property that for each of the given triples, the middle item in the triple appears in the output somewhere between the other two items. The items of each triple are not required to be consecutive in the output.〔〔
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Betweenness」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|