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 (398.3KB)
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 (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 algebra,  state-space representation,  adjacency matrix,  DAG,  Kleene Star, 
  Summary |  Full Text:PDF (215.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 representation,  directed acyclic graph,  adjacency matrix,  Kleene star,  topological sort, 
  Summary |  Full Text:PDF (113.7KB)
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/20
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 (315KB)
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/20
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 (571.8KB)