文献

J-GLOBAL ID：202002261442568364   整理番号：20A0128319

禁止スタックオーバーフローによるスケジューリング問題について【JST・京大機械翻訳】

On Scheduling Problems with Forbidden Stack-Overflows

著者 (2件)： Werner Frank (Fakultaet fuer Mathematik, Otto-von-Guericke-Universitaet Magdeburg, PSF 4120, 39016 Magdeburg, Germany) ,  Gafarov Evgeny (V.A. Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences, Profsoyuznaya st. 65, 117997 Moscow, Russia)
資料名： IFAC PapersOnLine  (IFAC PapersOnLine)
巻： 52  号： 13  ページ： 83-87  発行年： 2019年 
JST資料番号： W3101A  ISSN： 2405-8963  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,例えば生産や計算機科学において発生するいくつかの特別な資源制約スケジューリング問題を考察した。マクスパンの最小化と全遅延を考慮した。いくつかの複雑さと近似可能性の結果を,他のスケジューリング問題への関係と同様に与えた。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： NP困難 ,  *スケジューリング ,  計算機科学 ,  近似法
準シソーラス用語： 資源制約 , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  資源制約 ,  総遅延 ,  メイクスパン ,  NP困難性

分類 (2件)： プロセス制御  (IC03040B) ,  システム設計・解析  (IA02030D)

タイトルに関連する用語 (4件)： 禁止 ,  スタック ,  オーバーフロー ,  スケジューリング