「extensions」の共起表現一覧(1語左が「linear」)
該当件数 : 8件
| s the minimum cardinality of a set of linear | extensions whose intersection is the given partial orde |
| of a DAG is the same as the family of linear | extensions of the reachability relation for the DAG, so |
| , the structures corresponding to the linear | extensions of a partial order are the basic words of th |
| xtension, the problem of counting all linear | extensions of a finite partial order is #P-complete; ho |
| rders that have the largest number of linear | extensions are semiorders. |
| y, to calculate the proportion of the linear | extensions of P that place x earlier than y. |
| lso imply that a partial order with E linear | extensions can be sorted in at most logφE comparisons; |
| than the other in at most 1/3 of the linear | extensions of P. Partial orders with this structure are |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
