文献

J-GLOBAL ID：202002281900871299   整理番号：20A0425866

擬似リンを半分にするための新しいアルゴリズムと限界【JST・京大機械翻訳】

New Algorithms and Bounds for Halving Pseudolines

著者 (2件)： Bereg Sergey (University of Texas at Dallas, Richardson, TX, USA) ,  Haghpanah Mohammadreza (University of Texas at Dallas, Richardson, TX, USA)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12016  ページ： 463-475  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Pは平面内の一般的な位置の点の集合である。Pの半減線は,Pの2点を通過する線であり,残りの[数式:原文を参照]点を半分(nは奇数)に切断する。許容可能なシーケンスを用いた点の一般化構成とそれらの表現は,ハングラインの数を制限するために有用である。著者らは,半分の擬似イルカの数を最大にする点の一般化された構成を発見する問題を研究した。部分許容系列の新しい概念を用いて点の一般化配置を最適化するためのアルゴリズムを開発し,k変換の数を最大化する部分許容系列を計算する問題を検討した。それは,隣接要素の転座を用いて,位置kにおける転座の数を最大化するソート問題と見なすことができる。この問題は,任意の[数式:原文を参照]に対する[数式:原文を参照]時間,及び[数式:原文を参照]に対する[数式:原文を参照]時間において解くことができることを示した。許容可能なシーケンスを最適化するためのアプローチを開発した。このアプローチを用いて,n,[数式:原文を参照]に対してさえも,擬線を半分にするための新しい限界を見出した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： イルカ ,  *リン ,  ソーティング ,  転座 ,  *アルゴリズム ,  最適化 ,  奇数 ,  忍容性
準シソーラス用語： 許容性 , 【Automatic Indexing@JST】

分類 (2件)： 分子・遺伝情報処理  (JE15040B) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 擬似 ,  リン ,  アルゴリズム ,  限界