IEICE Trans

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 channel, NP-complete, routing algorithm, Steiner tree,
	Summary \| Full Text:PDF

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: caterpillars, Eulerian trail, harmonious coloring, harmonious chromatic number, pathwidth,
	Summary \| Full Text:PDF

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-width, dominating set, dynamic programming, two-directional orthogonal ray graphs,
	Summary \| Full Text:PDF

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 set, graphic matroid parity problem, irreversible threshold process, subcubic graphs,
	Summary \| Full Text:PDF

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 graphs, ordered binary decision diagrams, orthogonal ray graphs, permutation graphs,
	Summary \| Full Text:PDF

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-width, dominating set, induced matching, orthogonal ray graphs, strong edge coloring,
	Summary \| Full Text:PDF

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 graph, bipartite permutation graph, feedback vertex set, grid intersection graph, nonseparating independent set,
	Summary \| Full Text:PDF

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 problem, nano-crossbar, nano-PLA, orthogonal ray graphs, subraph isomorphism problem,
	Summary \| Full Text:PDF

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-SAT, CNOT gate, complete test set, fault testing, NP-complete, reversible circuit, stuck-at fault, test vector,
	Summary \| Full Text:PDF

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 radar, landmine, classification,
	Summary \| Full Text:PDF

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 networks, optical networks, optical transpose interconnection system (OTIS), de Bruijn networks,
	Summary \| Full Text:PDF

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 drawing, bend, outerplanar graph,
	Summary \| Full Text:PDF

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: scheduling, NP-completeness, approximation algorithm,
	Summary \| Full Text:PDF

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 network, wavelength division multiplexing, multicast, on-line algorithm,
	Summary \| Full Text:PDF

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 network, complete binary tree network, congestion, hop number,
	Summary \| Full Text:PDF

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: hypercubes, fault-tolerant graphs, maximum degree, multi-processor systems, interconnection networks,
	Summary \| Full Text:PDF

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-decomposition, proper-pathwidth, pathwidth, graph layout,
	Summary \| Full Text:PDF

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: meshes, fault-tolerant graphs, embeddings, layouts, wire length,
	Summary \| Full Text:PDF

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 networks, dynamic fault tolerance, finitely reconfigurability, locally reconfigurability,
	Summary \| Full Text:PDF

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

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: embedding, binary, trees, proper pathwidth, bandwidth, grids, ,
	Summary \| Full Text:PDF

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: hypercubes, tori, edge-fault-tolerant graphs, matric graphs, error-correcting binary linear codes,
	Summary \| Full Text:PDF

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-completeness, graph embedding, congestion, grid, VLSI layout,
	Summary \| Full Text:PDF

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-width, path-width, minor-closed family, minimal forbidden minor, VLSI layout,
	Summary \| Full Text:PDF

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 graph, path-width, k-path, parallel computing,
	Summary \| Full Text:PDF

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-width, proper-path-decomposition, path-width, path-decomposition, polynomial time algorithm,
	Summary \| Full Text:PDF

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

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

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