文献

J-GLOBAL ID：202202286720152461   整理番号：22A0862327

[数式:原文を参照]と変動のための高速アルゴリズム【JST・京大機械翻訳】

Faster Algorithms for [Formula : see text] and Variations

著者 (4件)： Antonopoulos Antonis (School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, Greece) ,  Pagourtzis Aris (School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, Greece) ,  Petsalakis Stavros (School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, Greece) ,  Vasilakis Manolis (School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, Greece)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12874  ページ： 37-52  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 次のように定義された[数式:原文を参照]問題のための新しい,より高速な擬似多項式時間アルゴリズムを示した。n陽性整数とkターゲット[数式:原文を参照]のセットZを与えられた場合,[数式:原文を参照]に対する[数式:原文を参照]のようなkディスジョイントサブセット[数式:原文を参照]が存在するかどうかを決定した。[数式:原文を参照]が与えられた目標の中で最大であると仮定すると,Bellmanのアルゴリズム[3]に基づく標準動的計画法は,[数式:原文を参照]時間で問題を解決することができる。[数式:原文を参照]のより速いアルゴリズムを提供するために,KoiliarisとXu[16]とBringmann[4]による[数式:原文を参照]に関する最近の進歩を構築した。2つのアルゴリズム,即ち,時間計算量[数式:原文を参照]の決定論的1つと[数式:原文を参照]複雑性のランダム化されたものを考案した。さらに,これらのアルゴリズムが[数式:原文を参照],即ち,[数式:原文を参照],および[数式:原文を参照]の変動に対処するためにどのように使用できるかを示した。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  動的計画法 ,  計算量 ,  *高速アルゴリズム ,  多重化 ,  問題 ,  部分集合
準シソーラス用語： 複雑性 ,  多項式時間アルゴリズム ,  決定論 ,  時間計算量 , 【Automatic Indexing@JST】

著者キーワード (7件)： 部分集合和 ,  FFT ,  カラーコーディング ,  多重サブセット和 ,  多重ナップザック ,  k-部分集合和 ,  擬似多項式アルゴリズム

分類 (3件)： 計算理論  (JB02000A) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 数式 ,  参照 ,  高速アルゴリズム