Art
J-GLOBAL ID：201702228606142573   Reference number：17A0116891

Random Walk in Large Real-World Graphs for Finding Smaller Vertex Cover

小型発見頂点被覆のための大規模実世界グラフにおけるランダムウォーク【Powered by NICT】
Author (5)：
Ma Zongjie

About Ma Zongjie

, 
Fan Yi

About Fan Yi

, 
Su Kaile

About Su Kaile

, 
Li Chengqian

About Li Chengqian

, 
Sattar Abdul

About Sattar Abdul


Material：
IEEE Conference Proceedings  (IEEE Conf Proc)

About IEEE Conference Proceedings


Volume： 2016  Issue： ICTAI  Page： 686-690  Publication year： 2016 
JST Material Number： W2441A  Document type： Proceedings
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)
Abstract/Point：
Abstract/Point
Japanese summary of the article(about several hundred characters).
All summary is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
The problem of finding a minim...
Register(free) or Log In to access 

Please login to MyJ-GLOBAL to see full information. You also need to select "Display abstract, etc. of medical articles" in your MyJ-GLOBAL account page in order to see abstracts, etc. of medical articles.

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A0116891&from=J-GLOBAL&jstjournalNo=W2441A") }}
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
diversification

About diversification

, 
*random walk

About random walk

, 
local search method

About local search method

, 
algorithm

About algorithm


Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
発見的アルゴリズム

About 発見的アルゴリズム

, 
準最適解

About 準最適解

, 
NP困難問題

About NP困難問題

, 【Automatic Indexing@JST】
JST classification (2)：
JST classification
Category name(code) classified by JST.
Theory of computation 
(JB02000A)

About Theory of computation

,  Basics of graph theory 
(IA02020S)

About Basics of graph theory

Terms in the title (6)：
Terms in the title
Keywords automatically extracted from the title.
発見

About 発見

, 
頂点被覆

About 頂点被覆

, 
大規模

About 大規模

, 
世界

About 世界

, 
グラフ

About グラフ

, 
ランダムウォーク

About ランダムウォーク


Return to Previous Page

TOP

BOTTOM