Shuichi UENO


On the Three-Dimensional Channel Routing
Satoshi TAYU Toshihiko TAKAHASHI Eita KOBAYASHI Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/10/01
Vol. E99-A  No. 10  pp. 1813-1821
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
3-D channelNP-completerouting algorithmSteiner tree
 Summary | Full Text:PDF(1.3MB)

A Note on Harmonious Coloring of Caterpillars
Asahi TAKAOKA Shingo OKUMA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/12/01
Vol. E98-D  No. 12  pp. 2199-2206
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
caterpillarsEulerian trailharmonious coloringharmonious chromatic numberpathwidth
 Summary | Full Text:PDF(414.3KB)

Dominating Sets in Two-Directional Orthogonal Ray Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/08/01
Vol. E98-D  No. 8  pp. 1592-1595
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
Boolean-widthdominating setdynamic programmingtwo-directional orthogonal ray graphs
 Summary | Full Text:PDF(99KB)

A Note on Irreversible 2-Conversion Sets in Subcubic Graphs
Asahi TAKAOKA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/08/01
Vol. E98-D  No. 8  pp. 1589-1591
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
feedback vertex setgraphic matroid parity problemirreversible threshold processsubcubic graphs
 Summary | Full Text:PDF(76.7KB)

OBDD Representation of Intersection Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/04/01
Vol. E98-D  No. 4  pp. 824-834
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
implicit representation of graphsordered binary decision diagramsorthogonal ray graphspermutation graphs
 Summary | Full Text:PDF(426.3KB)

Dominating Sets and Induced Matchings in Orthogonal Ray Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12  pp. 3101-3109
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
boolean-widthdominating setinduced matchingorthogonal ray graphsstrong edge coloring
 Summary | Full Text:PDF(338.8KB)

On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/11/01
Vol. E96-D  No. 11  pp. 2327-2332
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
3-regular graphbipartite permutation graphfeedback vertex setgrid intersection graphnonseparating independent set
 Summary | Full Text:PDF(352.9KB)

On Two Problems of Nano-PLA Design
Anish Man Singh SHRESTHA Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/01/01
Vol. E94-D  No. 1  pp. 35-41
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
biclique problemnano-crossbarnano-PLAorthogonal ray graphssubraph isomorphism problem
 Summary | Full Text:PDF(985.6KB)

On Fault Testing for Reversible Circuits
Satoshi TAYU Shigeru ITO Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/12/01
Vol. E91-D  No. 12  pp. 2770-2775
Type of Manuscript:  PAPER
Category: Complexity Theory
Keyword: 
3-SATCNOT gatecomplete test setfault testingNP-completereversible circuitstuck-at faulttest vector
 Summary | Full Text:PDF(261.4KB)

Classification of Landmine-Like Objects Buried under Rough Ground Surfaces Using a Ground Penetrating Radar
Masahiko NISHIMOTO Keiichi NAGAYOSHI Shuichi UENO Yusuke KIMURA 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2007/02/01
Vol. E90-C  No. 2  pp. 327-333
Type of Manuscript:  Special Section PAPER (Special Section on Recent Progress in Electromagnetic Theory and Its Application)
Category: Inverse Problems
Keyword: 
ground penetrating radarlandmineclassification
 Summary | Full Text:PDF(540.6KB)

A Note on the Implementation of de Bruijn Networks by the Optical Transpose Interconnection System
Kohsuke OGATA Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/12/01
Vol. E88-A  No. 12  pp. 3661-3662
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
interconnection networksoptical networksoptical transpose interconnection system (OTIS)de Bruijn networks
 Summary | Full Text:PDF(103.5KB)

On the Orthogonal Drawing of Outerplanar Graphs
Kumiko NOMURA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/06/01
Vol. E88-A  No. 6  pp. 1583-1588
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
orthogonal drawingbendouterplanar graph
 Summary | Full Text:PDF(213.1KB)

A Note on the Complexity of Scheduling for Precedence Constrained Messages in Distributed Systems
Koji GODA Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/04/01
Vol. E88-A  No. 4  pp. 1090-1092
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
schedulingNP-completenessapproximation algorithm
 Summary | Full Text:PDF(69.6KB)

On-Line Multicasting in All-Optical Networks
Kenta HASHIMOTO Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2  pp. 326-329
Type of Manuscript:  LETTER
Category: Theory/Models of Computation
Keyword: 
all-optical networkwavelength division multiplexingmulticaston-line algorithm
 Summary | Full Text:PDF(127.6KB)

Optimal Layouts of Virtual Paths in Complete Binary Tree Networks
Suguru AMITANI Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/04/01
Vol. E85-A  No. 4  pp. 914-917
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
communication networkcomplete binary tree networkcongestionhop number
 Summary | Full Text:PDF(134.5KB)

Fault-Tolerant Hypercubes with Small Degree
Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5  pp. 807-813
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
hypercubesfault-tolerant graphsmaximum degreemulti-processor systemsinterconnection networks
 Summary | Full Text:PDF(507.8KB)

A Linear Time Algorithm for Constructing Proper-Path-Decomposition of Width Two
Akira MATSUBAYASHI Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5  pp. 729-737
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
proper-path-decompositionproper-pathwidthpathwidthgraph layout
 Summary | Full Text:PDF(780.5KB)

Fault-Tolerant Meshes with Efficient Layouts
Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/01/25
Vol. E81-D  No. 1  pp. 56-65
Type of Manuscript:  PAPER
Category: Fault Tolerant Computing
Keyword: 
meshesfault-tolerant graphsembeddingslayoutswire length
 Summary | Full Text:PDF(762.1KB)

On Dynamic Fault Tolerance for WSI Networks
Toshinori YAMADA Tomohiro NISHIMURA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/08/25
Vol. E80-A  No. 8  pp. 1529-1530
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
WSI networksdynamic fault tolerancefinitely reconfigurabilitylocally reconfigurability
 Summary | Full Text:PDF(120.5KB)

FOREWORD
Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/25
Vol. E80-A  No. 4  pp. 619-619
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(64.9KB)

Efficient Embeddings of Binary Trees with Bounded Proper Pathwidth into Paths and Grids
Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/01/25
Vol. E80-A  No. 1  pp. 183-193
Type of Manuscript:  PAPER
Category: Reliability and Fault Analysis
Keyword: 
embeddingbinarytreesproper pathwidthbandwidthgrids
 Summary | Full Text:PDF(712.3KB)

Fault-Tolerant Graphs for Hypercubes and Tori*
Toshinori YAMADA Koji YAMAMOTO Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/08/25
Vol. E79-D  No. 8  pp. 1147-1152
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Fault Diagnosis/Tolerance
Keyword: 
hypercubestoriedge-fault-tolerant graphsmatric graphserror-correcting binary linear codes
 Summary | Full Text:PDF(506.1KB)

On the Complexity of Embedding of Graphs into Grids with Minimum Congestion
Akira MATSUBAYASHI Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4  pp. 469-476
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
NP-completenessgraph embeddingcongestiongridVLSI layout
 Summary | Full Text:PDF(652.5KB)

Minimal Forbidden Minors for the Family of Graphs with Proper-Path-Width at Most Two
Atsushi TAKAHASHI Shuichi UENO Yoji KAJITANI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/12/25
Vol. E78-A  No. 12  pp. 1828-1839
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
proper-path-widthpath-widthminor-closed familyminimal forbidden minorVLSI layout
 Summary | Full Text:PDF(1.1MB)

Universal Graphs for Graphs with Bounded Path-Width
Atsushi TAKAHASHI Shuichi UENO Yoji KAJITANI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/04/25
Vol. E78-A  No. 4  pp. 458-462
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
universal graphpath-widthk-pathparallel computing
 Summary | Full Text:PDF(462.6KB)

On the Proper-Path-Decomposition of Trees
Atsushi TAKAHASHI Shuichi UENO Yoji KAJITANI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/01/25
Vol. E78-A  No. 1  pp. 131-136
Type of Manuscript:  LETTER
Category: Graphs, Networks and Matroids
Keyword: 
proper-path-widthproper-path-decompositionpath-widthpath-decompositionpolynomial time algorithm
 Summary | Full Text:PDF(432.9KB)

FOREWORD
Shuichi UENO Tatsuo HIGUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/03/25
Vol. E77-A  No. 3  pp. 445-446
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(161.6KB)

A Note on Dual Trail Partition of a Plane Graph
Shuichi UENO Katsufumi TSUJI Yoji KAJITANI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/07/25
Vol. E74-A  No. 7  pp. 1915-1917
Type of Manuscript:  LETTER
Category: Graphs, Networks and Matroids
Keyword: 
 Summary | Full Text:PDF(151.7KB)

A Note on the Graph Augmentation Problem
Shuichi UENO Katsufumi TSUJI Yoji KAJITANI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/04/25
Vol. E74-A  No. 4  pp. 679-680
Type of Manuscript:  Special Section LETTER (Special Issue on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
 Summary | Full Text:PDF(143KB)