Art
J-GLOBAL ID：201802275580760956   Reference number：18A0328229

Approximately counting paths and cycles in a graph

グラフにおける近似的計数経路とサイクル【Powered by NICT】
Author (1)：
Yamamoto Masaki

About Yamamoto Masaki

(Seikei University, Japan)

About Seikei University, Japan


Material：
Discrete Applied Mathematics  (Discret Appl Math)

About Discrete Applied Mathematics


Volume： 217  Issue： P2  Page： 381-387  Publication year： 2017 
JST Material Number： A1227A  ISSN： 0166-218X  Document type： Article
Article type： 原著論文  Country of issue： Netherlands (NLD)  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.
We consider the time complexit...
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=18A0328229&from=J-GLOBAL&jstjournalNo=A1227A") }}
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.
*graph

About graph

, 
*approximation method

About approximation method

, 
time complexity

About time complexity


Author keywords (4)：
Approximate counting

About Approximate counting

, 
#P-hard

About #P-hard

, 
FPRAS

About FPRAS

, 
Inapproximability

About Inapproximability

JST classification (1)：
JST classification
Category name(code) classified by JST.
Basics of graph theory 
(IA02020S)

About Basics of graph theory

Terms in the title (5)：
Terms in the title
Keywords automatically extracted from the title.
グラフ

About グラフ

, 
近似

About 近似

, 
計数

About 計数

, 
経路

About 経路

, 
サイクル

About サイクル


Return to Previous Page

TOP

BOTTOM