文献
J-GLOBAL ID：201402273912606765   整理番号：14A0020655

NP完全問題間のインスタンスの多項式変換における形式言語のアプリケーション

Application of formal languages in polynomial transformations of instances between NP-complete problems
  • 出版者サイト 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=14A0020655&COPY=1") }}
  • 高度な検索・分析はJDreamⅢで
著者 (8件)：
Ruizvanoye Jorge A

Ruizvanoye Jorge A について

(DACI, Universidad Autonoma del Carmen, Mexico, Cd. del Carmen)

DACI, Universidad Autonoma del Carmen, Mexico, Cd. del Carmen について

, 
Prezortega Joaquin

Prezortega Joaquin について

(Computer Sci., Centro Nacional de Investigacion y Desarrollo Tecnologico, Mexico, Cuernavaca)

Computer Sci., Centro Nacional de Investigacion y Desarrollo Tecnologico, Mexico, Cuernavaca について

, 
Pazos Rangel Rodolfo A

Pazos Rangel Rodolfo A について

(Systems and Computer Sci., Instituto Tecnologico de Ciudad Madero, Mexico, Ciudad Madero)

Systems and Computer Sci., Instituto Tecnologico de Ciudad Madero, Mexico, Ciudad Madero について

, 
Diazparra Ocotlan

Diazparra Ocotlan について

(DACI, Universidad Autonoma del Carmen, Mexico, Cd. del Carmen)

DACI, Universidad Autonoma del Carmen, Mexico, Cd. del Carmen について

, 
Frairehuacuja Hector J

Frairehuacuja Hector J について

(Systems and Computer Sci., Instituto Tecnologico de Ciudad Madero, Mexico, Ciudad Madero)

Systems and Computer Sci., Instituto Tecnologico de Ciudad Madero, Mexico, Ciudad Madero について

, 
Fraustosolis Juan

Fraustosolis Juan について

(Informatics, Universidad Politecnica del Estado de Morelos, Mexico, Jiutepec)

Informatics, Universidad Politecnica del Estado de Morelos, Mexico, Jiutepec について

, 
Reyessalgado Gerardo

Reyessalgado Gerardo について

(Computer Sci., Instituto Tecnologico de Cuautla, Mexico, Cuautla)

Computer Sci., Instituto Tecnologico de Cuautla, Mexico, Cuautla について

, 
Cruzreyes Laura

Cruzreyes Laura について

(Systems and Computer Sci., Instituto Tecnologico de Ciudad Madero, Mexico, Ciudad Madero)

Systems and Computer Sci., Instituto Tecnologico de Ciudad Madero, Mexico, Ciudad Madero について


資料名：
Journal of Zhejiang University - Science C. Computers & Electronics  (Journal of Zhejiang University - Science C. Computers & Electronics)

Journal of Zhejiang University - Science C. Computers & Electronics について


巻： 14  号： 8  ページ： 623-633  発行年： 2013年 
JST資料番号： W2285A  ISSN： 1869-1951  CODEN： JZUSCO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
著者らは,多項式の変換へのアプリケーションのためのNP完全問題のインスタンスを表現するために形式言語の使用を提案した。多項式変換に形式言語理論を使用するで提案されたアプローチは,多項式変換の理論よりも,現実の問題に適用するために,より強固でより実用的,さらにより高速であった。本論文では,著者らはGAREYとジョンソンのものとは異なる,NP完全問題間のインスタンスを変換するための方法論を提案した。問題は別の問題のNP完全性に基づいた,NP完全であることを証明するために使用されたほとんどの変換とは異なり,提案されたアプローチは,問題Aから別の問題Bにいくつかの既知特性,現象,または行動を推定することを対象とした。Data from the ScienceChina, LCAS. Translated by JST
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
*応用プログラム

応用プログラム について

, 
データ

データ について

, 
NP完全問題

NP完全問題 について

, 
形式言語

形式言語 について

, 
理論

理論 について

, 
方法論

方法論 について


準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
*アプリケーション

アプリケーション について

, 
インスタンス

インスタンス について

, 
形式言語理論

形式言語理論 について

, 
NP完全性

NP完全性 について


分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
システム・制御理論一般 
(IA02010H)

システム・制御理論一般 について

タイトルに関連する用語 (5件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
NP完全問題

NP完全問題 について

, 
インスタンス

インスタンス について

, 
多項式

多項式 について

, 
形式言語

形式言語 について

, 
アプリケーション

アプリケーション について


前のページに戻る

TOP

BOTTOM