Keyword : adjacency matrix


Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs
Hiroyuki GOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 371-374
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
Kleene starmax-plus algebraadjacency matrixDAGGPUCUDA
 Summary | Full Text:PDF(399.1KB)

Optimized Spatial Capacity by Eigenvalue Decomposition of Adjacency Matrix
Fumie ONO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2010/12/01
Vol. E93-B  No. 12 ; pp. 3514-3517
Type of Manuscript:  Special Section LETTER (Special Section on Wireless Distributed Networks)
Category: 
Keyword: 
two way transmissioneigenvalue decompositionadjacency matrix
 Summary | Full Text:PDF(1.3MB)

Fast Computation Methods for the Kleene Star in Max-Plus Linear Systems with a DAG Structure
Hiroyuki GOTO Hirotaka TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/11/01
Vol. E92-A  No. 11 ; pp. 2794-2799
Type of Manuscript:  Special Section LETTER (Special Section on Theory of Concurrent Systems and its Applications)
Category: 
Keyword: 
Max-Plus algebrastate-space representationadjacency matrixDAGKleene Star
 Summary | Full Text:PDF(216.9KB)

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(114.5KB)

Modified MCR Expression of Binary Document Images
Supoj CHINVEERAPHAN Abdel Malek B.C. ZIDOURI Makoto SATO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/04/25
Vol. E78-D  No. 4 ; pp. 503-507
Type of Manuscript:  LETTER
Category: Image Processing, Computer Graphics and Pattern Recognition
Keyword: 
bipartite graphadjacency matrixrun representationMCR expressiondocument image analysis
 Summary | Full Text:PDF(313.8KB)

Minimum Covering Run Expression of Document Images Based on Matching of Bipartite Graph
Supoj CHINVEERAPHAN Ken'ichi DOUNIWA Makoto SATO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/04/25
Vol. E76-D  No. 4 ; pp. 462-469
Type of Manuscript:  Special Section PAPER (Special Issue on Image Processing and Understanding)
Category: 
Keyword: 
Minimum Covering Run (MCR) expressionrunbipartite graphadjacency matrixminimum vertex-coveringmaximum matchingHopcroft-Karp's algorithm
 Summary | Full Text:PDF(570.3KB)