Art

J-GLOBAL ID：202002290566839378   Reference number：20A0425893

Reconfiguring k-path Vertex Covers

k経路頂点被覆の再構成【JST・京大機械翻訳】

Author (3)： Hoang Duc A. (Kyushu Institute of Technology, Fukuoka, Japan) ,  Suzuki Akira (Tohoku University, Sendai, Japan) ,  Yagita Tsuyoshi (Kyushu Institute of Technology, Fukuoka, Japan)
Material： Lecture Notes in Computer Science  (LNBI)
Volume： 12049  Page： 133-145  Publication year： 2020 
JST Material Number： H0078D  ISSN： 0302-9743  Document type： Proceedings
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Abstract/Point： Abstract: A vertex subset I o...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A0425893&from=J-GLOBAL&jstjournalNo=H0078D") }}

Thesaurus term： planar graph ,  hardness ,  completeness ,  reconstitution ,  *computational complexity ,  bandwidth ,  subset
Semi thesaurus term： 多項式時間アルゴリズム ,  多項式時間 ,  二部グラフ ,  有界 ,  *頂点被覆 , 【Automatic Indexing@JST】

Author keywords (5)： Combinatorial Reconfiguration ,  Computational complexity ,  k-path vertex cover ,  [Formula : see text]-completeness ,  Polynomial-time algorithms

JST classification (1)： Graphic and image processing in general  (JE04010I)

Terms in the title (3)： 経路 ,  頂点被覆 ,  再構成