Shuichi Ueno

According to our database, Shuichi Ueno authored at least 60 papers between 1984 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2017

Stable Matchings in Trees.

Satoshi Tayu, Shuichi Ueno

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

2016

On the Three-Dimensional Channel Routing.

Satoshi Tayu, Toshihiko Takahashi, Eita Kobayashi, Shuichi Ueno

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2016

On orthogonal ray trees.

Irina Mustata, Kousuke Nishikawa, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

Discret. Appl. Math., 2016

2015

A Note on Irreversible 2-Conversion Sets in Subcubic Graphs.

Asahi Takaoka, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

Dominating Sets in Two-Directional Orthogonal Ray Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

OBDD Representation of Intersection Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

A Note on Harmonious Coloring of Caterpillars.

Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

On Evasion Games on Graphs.

Satoshi Tayu, Shuichi Ueno

Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014

Dominating Sets and Induced Matchings in Orthogonal Ray Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2014

Weighted dominating sets and induced matchings in orthogonal ray graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

Proceedings of the International Conference on Control, 2014

A note on the energy-aware mapping for NoCs.

Satoshi Tayu, Shuichi Ueno

Proceedings of the 2014 IEEE Asia Pacific Conference on Circuits and Systems, 2014

2013

On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2013

2012

Bandwidth of convex bipartite graphs and related graphs.

Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno

Inf. Process. Lett., 2012

On Minimum Feedback Vertex Sets in Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

Proceedings of the Third International Conference on Networking and Computing, 2012

2011

On Two Problems of Nano-PLA Design.

Anish Man Singh Shrestha, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2011

Relay-Race Algorithm: A Novel Heuristic Approach to VLSI/PCB Placement.

Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

Proceedings of the IEEE Computer Society Annual Symposium on VLSI, 2011

RRA-based multi-objective optimization to mitigate the worst cases of placement.

Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

Proceedings of the 2011 IEEE 9th International Conference on ASIC, 2011

2010

On orthogonal ray graphs.

Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno

Discret. Appl. Math., 2010

On two-directional orthogonal ray graphs.

Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2010), May 30, 2010

Universal Test Sets for Reversible Circuits.

Satoshi Tayu, Shota Fukuyama, Shuichi Ueno

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009

On the two-dimensional orthogonal drawing of series-parallel graphs.

Satoshi Tayu, Kumiko Nomura, Shuichi Ueno

Discret. Appl. Math., 2009

On the Three-dimensional Orthogonal Drawing of Outerplanar Graphs.

Satoshi Tayu, Takuya Oshima, Shuichi Ueno

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2009), 2009

Orthogonal Ray Graphs and Nano-PLA Design.

Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2009), 2009

2008

Cost-Constrained Minimum-Delay Multicasting.

Satoshi Tayu, Turki Ghazi Al-Mutairi, Shuichi Ueno

J. Interconnect. Networks, 2008

On Fault Testing for Reversible Circuits.

Satoshi Tayu, Shigeru Ito, Shuichi Ueno

IEICE Trans. Inf. Syst., 2008

On the three-dimensional orthogonal drawing of series-parallel graphs (extended abstract).

Satoshi Tayu, Kumiko Nomura, Shuichi Ueno

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2008), 2008

2007

Classification of Landmine-Like Objects Buried under Rough Ground Surfaces Using a Ground Penetrating Radar.

Masahiko Nishimoto, Keiichi Nagayoshi, Shuichi Ueno, Yusuke Kimura

IEICE Trans. Electron., 2007

On the Complexity of Three-Dimensional Channel Routing (Extended Abstract).

Satoshi Tayu, Shuichi Ueno

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2007), 2007

2005

A Note on the Implementation of de Bruijn Networks by the Optical Transpose Interconnection System.

Kohsuke Ogata, Toshinori Yamada, Shuichi Ueno

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

On the Orthogonal Drawing of Outerplanar Graphs.

Kumiko Nomura, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

A Note on the Complexity of Scheduling for Precedence Constrained Messages in Distributed Systems.

Koji Goda, Toshinori Yamada, Shuichi Ueno

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

On sequential diagnosis of multiprocessor systems.

Toshinori Yamada, Takashi Ohtsuka, Akitsugu Watanabe, Shuichi Ueno

Discret. Appl. Math., 2005

On VLSI decompositions for d-ary de Bruijn graphs (extended abstract).

Toshinori Yamada, Hiroyuki Kawakita, Tadashi Nishiyama, Shuichi Ueno

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005

On the three-dimensional channel routing.

Satoshi Tayu, Patrik Hurtig, Yoshiyasu Horikawa, Shuichi Ueno

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005

2004

Sparse networks tolerating random faults.

Toshinori Yamada, Kumiko Nomura, Shuichi Ueno

Discret. Appl. Math., 2004

2003

Optimal fault-tolerant linear arrays.

Toshinori Yamada, Shuichi Ueno

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Optimal adaptive parallel diagnosis for arrays.

Toshinori Yamada, Kumiko Nomura, Shuichi Ueno

Proceedings of the 2003 International Symposium on Circuits and Systems, 2003

2002

Optimal Layouts of Virtual Paths in Complete Binary Tree Networks.

Suguru Amitani, Toshinori Yamada, Shuichi Ueno

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

On three-dimensional layout of pyramid networks.

Toshinori Yamada, Nobuaki Fujii, Shuichi Ueno

Proceedings of the IEEE Asia Pacific Conference on Circuits and Systems 2002, 2002

2001

On Adaptive Fault Diagnosis for Multiprocessor Systems.

Kumiko Nomura, Toshinori Yamada, Shuichi Ueno

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

On-Line Multicasting in All-Optical Networks.

Kenta Hashimoto, Toshinori Yamada, Shuichi Ueno

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

1999

Small congestion embedding of graphs into hypercubes.

Akira Matsubayashi, Shuichi Ueno

Networks, 1999

Sparse Networks Tolerating Random Faults.

Toshinori Yamada, Shuichi Ueno

Proceedings of the 1999 International Symposium on Parallel Architectures, 1999

On VLSI decompositions for deBruijn graphs.

Toshinori Yamada, Satoshi Imai, Shuichi Ueno

Proceedings of the 1999 International Symposium on Circuits and Systems, ISCAS 1999, Orlando, Florida, USA, May 30, 1999

1998

Fault-tolerant graphs for tori.

Toshinori Yamada, Shuichi Ueno

Networks, 1998

Approximating Steiner trees in graphs with restricted weights.

Magnús M. Halldórsson, Shuichi Ueno, Hiroshi Nakao, Yoji Kajitani

Networks, 1998

1997

Fault-Tolerant Meshes with Efficient Layouts.

Toshinori Yamada, Shuichi Ueno

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1997

Fault-Tolerant Hypercubes with Small Degree.

Toshinori Yamada, Shuichi Ueno

Proceedings of the 1997 International Symposium on Parallel Architectures, 1997

Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections.

Shin-ichiro Tago, Shuichi Ueno

Proceedings of the 1997 International Symposium on Parallel Architectures, 1997

1995

Mixed Searching and Proper-Path-Width.

Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

Theor. Comput. Sci., 1995

Fault-tolerant graphs for hypercubes and tori.

Toshinori Yamada, Koji Yamamoto, Shuichi Ueno

Proceedings of the 28th Annual Hawaii International Conference on System Sciences (HICSS-28), 1995

1994

Minimal acyclic forbidden minors for the family of graphs with bounded path-width.

Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

Discret. Math., 1994

1993

Generalization of aTheorem on the Parametric Maximum Flow Problem.

Tadashi Arai, Shuichi Ueno, Yoji Kajitani

Discret. Appl. Math., 1993

1992

Graph Spanners and Connectivity.

Shuichi Ueno, Michihiro Yamazaki

Proceedings of the Algorithms and Computation, Third International Symposium, 1992

1988

Minimum augmentation of a tree to a K-edge-connected graph.

Shuichi Ueno, Yoji Kajitani, Hajime Wada

Networks, 1988

On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three.

Shuichi Ueno, Yoji Kajitani, Shin'ya Gotoh

Discret. Math., 1988

Ordering of the elements of a matroid such that its consecutive w elements are independent.

Yoji Kajitani, Shuichi Ueno, Hiroshi Miyano

Discret. Math., 1988

1986

The minimum augmentation of a directed tree to a <i>k</i>-edge-connected directed graph.

Yoji Kajitani, Shuichi Ueno

Networks, 1986

Characterization of partial 3-trees in terms of three structures.

Yoji Kajitani, Akio Ishizuka, Shuichi Ueno

Graphs Comb., 1986

1984

A matroid generalization of theorems of Lewin and Gallai.

Yoji Kajitani, Shuichi Ueno

Discret. Appl. Math., 1984