文献

J-GLOBAL ID：202102279245288752   整理番号：21A0273795

制御フローグラフ還元性による情報システムサブシステム開発順序の引込み可能性の取り扱い【JST・京大機械翻訳】

Dealing with Intractability of Information System Subsystems Development Order via Control Flow Graph Reducibility

著者 (2件)： Kudelic Robert (University of Zagreb, Varazdin, Republic of Croatia) ,  Rabuzin Kornelije (University of Zagreb, Varazdin, Republic of Croatia)
資料名： ACM Proceedings  (ACM Proceedings)
号： EEET ’20  ページ： 62-68  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 情報システムを開発するとき,サブシステム開発の優先順位をセットする必要がある。この問題は,よく知られた問題Feedback Arc Setよりも一般的問題であり,また,この問題は計算的に困難であった。したがって,本論文では,情報システムの実世界インスタンスがフローグラフとして表現でき,それらの幾つかが還元性を許すことを見出した。これは,このような特別な事例多項式と情報システムサブシステム開発順序問題に対する最適解が達成可能であるため重要である。この事実はこれまで未知であり,情報システムサブシステム開発順序の問題の背後にある知識の体を広げ,他の接続計算ハード問題も広げる。このような科学的貢献は,手で問題事例に関して情報システム開発に対処する方法への洞察も与える。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  順序づけ問題 ,  情報システム ,  還元性 ,  *フローグラフ
準シソーラス用語： 最適解 ,  サブシステム ,  引込み ,  情報システム開発 , 【Automatic Indexing@JST】

著者キーワード (3件)： 制御フローグラフ;還元可能性 ,  フィードバックアークセット ,  情報システム開発

分類 (2件)： ロボットの運動・制御  (IC04012J) ,  システム設計・解析  (IA02030D)

タイトルに関連する用語 (9件)： フローグラフ ,  還元性 ,  情報システム ,  サブシステム ,  開発 ,  順序 ,  引込み ,  可能性 ,  取り扱い