Graph inference from walks 歩行からのグラフ推論

この論文をさがす

著者

    • 丸山, 修 マルヤマ, オサム

書誌事項

タイトル

Graph inference from walks

タイトル別名

歩行からのグラフ推論

著者名

丸山, 修

著者別名

マルヤマ, オサム

学位授与大学

九州大学

取得学位

博士 (理学)

学位授与番号

甲第3803号

学位授与年月日

1996-03-27

注記・抄録

博士論文

目次

  1. Abstract / p1 (0003.jp2)
  2. Contents / p7 (0009.jp2)
  3. 1 Introduction / p1 (0011.jp2)
  4. 1.1 Importance of the graph inference problems / p4 (0014.jp2)
  5. 1.2 Contributions / p7 (0017.jp2)
  6. 2 Inferring a Graph from a Walk / p17 (0027.jp2)
  7. 2.1 Preliminaries / p17 (0027.jp2)
  8. 2.2 Degree-bounded graphs / p19 (0029.jp2)
  9. 2.3 Trees without any degree-bound constraint / p20 (0030.jp2)
  10. 2.4 Trees of bounded degree three / p25 (0035.jp2)
  11. 2.5 Approximability / p50 (0060.jp2)
  12. 2.6 Concluding remarks / p56 (0066.jp2)
  13. 3 Inferring a Graph from Partial Walks / p58 (0068.jp2)
  14. 3.1 Tree inference from partial walks / p58 (0068.jp2)
  15. 3.2 Linear chain inference from partial walks / p64 (0074.jp2)
  16. 3.3 Polynomial-time approximation algorithms / p66 (0076.jp2)
  17. 3.4 Concluding remarks / p69 (0079.jp2)
  18. 4 Realizing a Walk on a Graph / p72 (0082.jp2)
  19. 4.1 Walk realizability problem / p73 (0083.jp2)
  20. 4.2 Realizing walks on trees / p76 (0086.jp2)
  21. 4.3 Concluding remarks / p85 (0095.jp2)
  22. 5 Conclusions / p87 (0097.jp2)
  23. Bibliography / p90 (0100.jp2)
1アクセス

各種コード

  • NII論文ID(NAID)
    500000131563
  • NII著者ID(NRID)
    • 8000000966225
  • DOI(NDL)
  • NDL書誌ID
    • 000000295877
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ