Art

J-GLOBAL ID：200902220781800432   Reference number：04A0317944

Parallel Topological Sorting Algorithm

並列トポロジカル整列アルゴリズム

Author (3)： TADA AKIO (崇城大) ,  MIGITA MASAHIRO (熊本大) ,  NAKAMURA RYOZO (熊本大)
Material： 情報処理学会論文誌  (IPSJ Journal)
Volume： 45  Issue： 4  Page： 1102-1111  Publication year： Apr. 15, 2004 
JST Material Number： Z0778A  ISSN： 0387-5806  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *sorting (computer) ,...
Semi thesaurus term： *computational complexity ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0317944&from=J-GLOBAL&jstjournalNo=Z0778A") }}

JST classification (2)： Other system programmings  (JD03070M) ,  Theory of computation  (JB02000A)

Reference (7)：

• KNUTH, D. E. Fundamental Algorithms, The Art of Computer Programming. 1997, 1, 261-268
• ER, M. C. A Parallel Computation Approach to Topological Sorting. The Computer J. 1983, 26, 4, 293-295
• CHANDHUI, P. Parallel Algorithms for Analyzing Activity Networks. BIT. 1986, 26, 418-429
• COPPERSMITH, D. Matrix Multiplication via Arithmetic Progressions. Proc. 19th ACM Symp. on Theory of Computing, 1987. 1987, 1-6
• GIBBONS, A. Efficient Parallel Algorithms. 1988, 6-18

Terms in the title (2)： 整列 ,  アルゴリズム