Art

J-GLOBAL ID：202002288142243825   Reference number：20A0391320

Limiting shape of the depth first search tree in an Erdoes-Renyi graph

Erdoes-Renyiグラフにおける深さ優先探索木の制限形状【JST・京大機械翻訳】

Author (3)： Enriquez Nathanaeel (Modal’X, UPL, Universite Paris Nanterre, Nanterre, France) ,  Faraud Gabriel (Modal’X, UPL, Universite Paris Nanterre, Nanterre, France) ,  Menard Laurent (Modal’X, UPL, Universite Paris Nanterre, Nanterre, France)
Material： Random Structures & Algorithms  (Random Struct Algorithms)
Volume： 56  Issue： 2  Page： 501-516  Publication year： 2020 
JST Material Number： W0149A  ISSN： 1042-9832  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)

Abstract/Point： We show that the profile of th...

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

Thesaurus term： *algorithm ,  logarithmic function
Semi thesaurus term： 決定論 ,  探索アルゴリズム ,  *深さ優先探索 , 【Automatic Indexing@JST】

Author keywords (2)： depth first search algorithm ,  Erdoes-Renyi graphs

JST classification (2)： Basics of graph theory  (IA02020S) ,  Artificial intelligence  (JE08000Z)

Terms in the title (4)： グラフ ,  深さ優先探索 ,  木 ,  制限