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 star, max-plus algebra, adjacency matrix, DAG, GPU, CUDA, 
 Summary | Full Text:PDF
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 transmission, eigenvalue decomposition, adjacency matrix, 
 Summary | Full Text:PDF
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 algebra, state-space representation, adjacency matrix, DAG, Kleene Star, 
 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 representation, directed acyclic graph, adjacency matrix, Kleene star, topological sort, 
 Summary | Full Text:PDF
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 graph, adjacency matrix, run representation, MCR expression, document image analysis, 
 Summary | Full Text:PDF
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) expression, run, bipartite graph, adjacency matrix, minimum vertex-covering, maximum matching, Hopcroft-Karp's algorithm, 
 Summary | Full Text:PDF