抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Fix2整数n,kはkによってndivisで,K_nのエッジに関して2つのプレーヤー,WaiterとClentiによって演じる次のゲームを考慮する。非主張としてマークされたすべてのエッジから始まり,各ラウンドにおいて,Waiterは2つのまだ未主張のエッジをピックした。次に,クライアントのグラフに追加するためにこれらのエッジの1つを選択し,一方,他のエッジをWaiterのグラフに加えた。それが最終的にClentiのグラフにおいてK_k因子を作成するのにClentientを強制するならば,Waiter wins。患者が管理されないならば,Clent wins.固定kと大きなnに対して,もしそれらが最適に(特に,これは,そのようなn,Waiterが極めて速くなるという結果の即時の結果である)ならば,Waiter winsは,容易に,Waiter winsが示すことができることを,容易に示すことができる。Clemensらによって提起された質問は,もしWaiterができるだけ速く,彼が彼を遅らせるように,そして,それらは両方とも最適に演ずるので,ゲームが最後に,どのように終わるかである。τ_WC(F_n,K_k-fac,1)によりこの最適数のラウンドを示した。本論文では,大きなkに対してこの量に関する最初の非自明な下限を得た。Clemensらの戦略に従う単純な上限と共に,これは,2 ̄k/3-o(k)_n||_WC(F_n,K_k-fac,1)≦2 ̄kn/k+C(k)を与え,そこでは,C(k)はkにのみ依存し,o(k)項はnと無関係である。【JST・京大機械翻訳】