Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献詳細
2
0
0
0
OA
オイラー路の高速な列挙索引化アルゴリズム
著者
ムハマド ホリルロハマン
湊 真一
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会全国大会論文集 第29回全国大会(2015)
巻号頁・発行日
pp.4E11, 2015 (Released:2018-07-30)
与えられたグラフのオイラー路を高速に列挙索引化するアルゴリズムを提案する。このアルゴリズムは、KnuthのSimpath法を拡張したもので、有向非巡回グラフ(DAG)を用いて各辺の接続関係を圧縮して表現することにより、高速な計算を実現した。本手法により、膨大な個数のオイラー路を、現実的な時間で正確に数え上げることが可能となった。
言及状況
変動(ピーク前後)
変動(月別)
分布
外部データベース (DOI)
Google Scholar
Twitter
(2 users, 2 posts, 1 favorites)
気になってざっと漁ってみた結果数え上げるのは結構大変そうだと分かりました。 https://t.co/U3mv3rNrYg https://t.co/c0No1Afajj https://t.co/TZyjAaS1PK https://t.co/NcR8iQlIlo
収集済み URL リスト
https://www.jstage.jst.go.jp/article/pjsai/JSAI2015/0/JSAI2015_4E11/_article/-char/ja/
(2)