Formal graph systems and parallel graph algorithm design

• Material Type: 博士論文
• Title: Formal graph systems and parallel graph algorithm design
• Author/Editor: 内田智之 [著]
• Author Heading: 内田, 智之 ウチダ, トモユキ ( 001135791 )Authorities
• Alternative Title: フォーマルグラフシステムと並列グラフアルゴリズムの設計 フォーマル グラフ システム ト ヘイレツ グラフ アルゴリズム ノ セッケイ
• Degree grantor/type: 九州大学
• Date Granted: 平成6年3月25日
• Date Granted (W3CDTF): 1994
• Dissertation Number: 甲第3373号
• Degree Type: 博士 (理学)
• Note (Dissertation): 博士論文
• Place of Publication (Country Code): JP
• NDLC: UT51
• Note (General): 博士論文
• Holding library: 国立国会図書館
• Call No.: UT51-94-H163
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000000270635; http://id.ndl.go.jp/bib/000000270635
• Bibliographic Record Category (NDL): 213

Table of Contents

Contents

1 Introduction

2 Efficient Parallel Algorithms

2.1 The Class NC

2.2 NC-Reducibility