Keyword : directed acyclic graph


On the Greatest Number of Paths and Maximal Paths for a Class of Directed Acyclic Graphs
Shinsuke ODAGIRI Hiroyuki GOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6 ; pp. 1370-1374
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
directed acyclic graphdiscrete event systemmaximal pathPERT
 Summary | Full Text:PDF

Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters
Hiroyuki GOTO Hirotaka TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/02/01
Vol. E95-A  No. 2 ; pp. 608-612
Type of Manuscript:  LETTER
Category: Systems and Control
Keyword: 
max-plus linear systemdirected acyclic graphstate equationKleene starinterval constraintcomputation load
 Summary | Full Text:PDF

High-Speed Computation of the Kleene Star in Max-Plus Algebraic System Using a Cell Broadband Engine
Hiroyuki GOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/07/01
Vol. E93-D  No. 7 ; pp. 1798-1806
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
directed acyclic graphmax-plus algebraschedulingparallel processingvector processingCell Broadband Engine
 Summary | Full Text:PDF

Efficient Calculation of the Transition Matrix in a Max-Plus Linear State-Space Representation
Hiroyuki GOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/05/01
Vol. E91-A  No. 5 ; pp. 1278-1282
Type of Manuscript:  LETTER
Category: Systems and Control
Keyword: 
max-plus linear representationdirected acyclic graphadjacency matrixKleene startopological sort
 Summary | Full Text:PDF

Inferring Pedigree Graphs from Genetic Distances
Takeyuki TAMURA Hiro ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2 ; pp. 162-169
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
algorithmdirected acyclic graphdistance matrixpedigreegenetic distance
 Summary | Full Text:PDF

A Computation Method of LSN for Extended 2-b-SPGs
Qi-Wei GE Yasunori SUGIMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/11/01
Vol. E84-A  No. 11 ; pp. 2838-2851
Type of Manuscript:  Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
topological sortingdirected acyclic graphseries-parallel graphlegal sequencelegal sequence number
 Summary | Full Text:PDF

One-Time Digital Signature and Pseudo k-Time Digital Signature
Hiroshi MIYANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/01/25
Vol. E81-A  No. 1 ; pp. 48-55
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
cryptographydigital signatureone-way functiondirected acyclic graph
 Summary | Full Text:PDF