文献

J-GLOBAL ID：201902211350438127   整理番号：19A1943604

反転を伴うスタックk時間を通しての通過【JST・京大機械翻訳】

Passing through a stack k times with reversals

著者 (3件)： Mansour Toufik (Department of Mathematics, University of Haifa, 3498838 Haifa, Israel) ,  Skogman Howard (Department of Mathematics, SUNY Brockport, Brockport, NY, United States) ,  Smith Rebecca (Department of Mathematics, SUNY Brockport, Brockport, NY, United States)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 81  ページ： 309-327  発行年： 2019年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： スタックから適切な出力値のみを取り込み,スタック内の残りのエントリーを逆次数でスタックを通して実行するスタックソートアルゴリズムを考察した。著者らは,2つの逆パス吸着可能な順列に対する基礎を同定し,より大きな最大値を持ついくつかのクラスに対する計算結果を与えた。また,すべてのクラスの(t+1)逆パスソート可能な順列が有限に基づいていることを示した。さらに,長さnの最大rev-tier過突然変異から成る新しいEntringerファミリーを,このファミリーと長さn-1の交互変異の収集との間の二重注入と共に発見した。長さnと正確なrev-tierの数順列に対する生成関数を計算した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 突然変異 ,  母関数 ,  *順列 ,  ソーティング ,  アルゴリズム ,  吸着 ,  変異
準シソーラス用語： 次数 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 反転 ,  スタック