Efficient parallel algorithms for obtaining shortest paths, matchings and topological sorts

• Material Type: 博士論文
• Title: Efficient parallel algorithms for obtaining shortest paths, matchings and topological sorts
• Author/Editor: 馬軍 [著]
• Author Heading: 馬, 軍 マ, ジュン
• Alternative Title: 最短経路とマッチング及び位相整列を求める高速並列アルゴリズムの研究 サイタン ケイロ ト マッチング オヨビ イソウ セイレツ オ モトメル コウソク ヘイレツ アルゴリズム ノ ケンキュウ
• Degree grantor/type: 九州大学
• Date Granted: 平成9年12月24日
• Date Granted (W3CDTF): 1997
• Dissertation Number: 乙第6576号
• Degree Type: 博士 (工学)
• Note (Dissertation): 博士論文
• Place of Publication (Country Code): JP
• Alias of Author: Ma, Jun
• NDLC: UT51
• Note (General): 博士論文
• Holding library: 国立国会図書館
• Call No.: UT51-98-A476
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000000317636; http://id.ndl.go.jp/bib/000000317636
• Bibliographic Record Category (NDL): 213

Table of Contents

Abstract

Contents

1 Introduction

2 Basics

3 Parallel Algorithms for Shortest Path Trees