4つのフリップを必要とするパンケーキスタックの数について【JST・京大機械翻訳】

Blanco Saul A.; Buehrle Charles; Patidar Akshay

プレプリント

J-GLOBAL ID：202202221077877640 整理番号：21P0011024

4つのフリップを必要とするパンケーキスタックの数について【JST・京大機械翻訳】

On the number of pancake stacks requiring four flips to be sorted

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2019年02月11日プレプリントサーバーでの情報更新日： 2019年10月26日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

パンケーキグラフにおける7および8サイクルに対する既存の分類結果を用いて,4つのパンケーキフリップ(プレフィックス反転)を必要とする置換の数を決定した。著者らによる燃焼パンケーキグラフにおける8サイクルの類似のキャラクタリゼーションを用いて,4(燃焼)パンケーキフリップを必要とする符号付き置換の数に対する公式を導いた。さらに,燃焼パンケーキグラフにおける9サイクルの類似キャラクタリゼーションを提供した。最後に,5≦k≦9のkフリップを必要とする符号付き置換の数を与える多項式公式が存在する数値証拠を提示した。【JST・京大機械翻訳】

, ,
, , 【Automatic Indexing@JST】

グラフ理論基礎

, ,

前のページに戻る