論文

• Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka. Two-layer Bottleneck Channel Track Assignment for Analog VLSI, IPSJ Trans. on System LSI Design Methodology, Vol. 17, pp. 67-76, June 2024.  公式リンク  
  
• Satoshi Tayu, Toshihiko Takahashi, Eita Kobayashi, Shuichi UENO. On the Three-Dimensional Channel Routing, IEICE Trans. Fundamentals, Vol. E99-A, No. 10, pp. 1813-1821, Oct. 2016.
• Irina Mustaţă, Kousuke Nishikawa, Asahi Takaoka, Satoshi Tayu, Shuichi UENO. On Orthogonal Ray Trees, Discrete Applied Mathematics, Elsevier, Vol. 201, pp. 201-212, Mar. 2016.
• Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi UENO. A Note on Harmonious Coloring of Caterpillars, IEICE Trans. Information and Systems, Vol. E98-D, No. 12, pp. 824-834, Dec. 2015.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. Dominating Sets in Two-Directional Orthogonal Ray Graphs, IEICE Transactions on Information and Systems, The Institute of Electronics, Information and Communication Engineers, Vol. E98-D, No. 8, pp. 1592-1595, Aug. 2015.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. OBDD Representation of Intersection Graphs, IEICE Trans. Information and Systems, Vol. E98-D, No. 4, pp. 824-834, Apr. 2015.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. Dominating Sets and Induced Matchings in Orthogonal Ray Graphs, IEICE Trans. Information and Systems, Vol. E97-D, No. 12, pp. 3101-3109, Dec. 2014.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs, IEICE Trans. Information and Systems, Vol. E96-D, No. 11, pp. 2327-2332, Nov. 2013.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Bandwidth of Convex Bipartite Graphs and Related Graphs, Information Processing Letters, ScienceDirect, Vol. 112, No. 11, pp. 411-417, Mar. 2012.
• ANISH MAN SINGH SHRESTHA, Asahi Takaoka, Satoshi Tayu, Shuichi UENO. On Two Problems of Nano-PLA Design, IEICE Trans. Information and Systems, Vol. E94-D, No. 1, pp. 35-41, Jan. 2011.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On Orthogonal Ray Graphs, Discrete Applied Mathematics, Elsevier, Vol. 158, No. 15, pp. 1650-1659, Aug. 2010.
• Satoshi Tayu, Kumiko Nomura, Shuichi UENO. On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs, Discrete Applied Mathematics, Elsevier, Vol. 157, No. 8, pp. 1885-1895, Apr. 2009.
• Satoshi Tayu, Shigeru Ito, Shuichi UENO. On Fault Testing for Reversible Circuits, IEICE Trans. Information and Systems, Vol. E91-D, No. 12, pp. 2770-2775, Dec. 2008.
• Satoshi Tayu, Truki Al-Mutairi, Shuichi UENO. Cost-Constrained Minimum-Delay Multicasting, Journal of Interconnection Networks, Vol. 9, No. 1&2, pp. 141-155, Sept. 2008.
• Kumiko Nomura, Satoshi Tayu, Shuichi Ueno. On the Orthogonal Drawing of Outerplanar Graphs, IEICE Trans. Fundamentals, Vol. E88-A, No. 6, pp. 1583-1588, June 2005.
• Satoshi TAYU, Mineo KANEKO. Charactorization and Computation of Steiner Wiring Based on Elmore's Delay Model, IEICE Trans. Fundamentals, Vol. E85-A, No. 12, pp. 2764-2774, 2002.
• Satoshi Tayu. Scheduling Trees onto Hypercubes and Grids, IEICE Trans. Fundamentals, Vol. E85-A, No. 5, pp. 1011-1019, 2002.
• Satoshi TAYU, Shuichi UENO. Efficient Embedding of Binary Trees with Bounded Pathwidth into Paths and Grid, IEICE Trans. Fundamentals, Vol. E80-A, No. 1, 1997.

国際会議発表 (査読有り)

• Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka. A Fast Three-layer Bottleneck Channel Track Assignment with Layout Constraints using ILP, Proc. the 25th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2024), pp. 50-55, Mar. 2024.  公式リンク  公式リンク  
  
• Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Yukichi Todoroki, Makoto Minami. Bottleneck Channel Routing to Reduce the Area of Analog VLSI, Proc. the 24th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2022), pp. 26-31, Oct. 2022.  公式リンク  公式リンク  
  
• Hiroki Katsumata, Satoshi Tayu, Shuichi UENO. On the Complexity of Finding a Largest Common Subtree of Trees, The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Lecture Notes in Computer Science, pp. 125-126, Aug. 2017.
• Satoshi Tayu, Shuichi UENO. Stable Matchings in Trees, The 23rd Annual International Computing and Combinatorics Conference, Lecture Notes in Computer Science, Springer Verlarg, Vol. 10392, pp. 492-503, Aug. 2017.
• Satoshi Tayu, Shuichi UENO. On Evasion Games on Graphs, Springer Verlarg, Lecture Notes in Computer Science, Vol. 9943, pp. 253-264, Sept. 2016.
• Satoshi Tayu, Shuichi UENO. On Evasion Games on Graphs, The 18th Japan Conference on Discrete and Computational Geometry and Graphs, Proceedings of the 16th Japan Conference on Discrete and Computational Geometry and Graphs, pp. 118-119, Sept. 2015.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. Weighted Dominating Sets and Induced Matchings in Orthogonal Ray Graphs, 2014 International Conference on Control, Decision and Information Technologies, Proc. of 2014 International Conference on Control, Decision and Information Technologies, Nov. 2014.
• Satoshi Tayu, Shuichi UENO. A Note on the Energy-Aware Mapping for NoCs, IEEE Asia Pacific Conference on Circuits and Systems, Proc. of IEEE Asia Pacific Conference on Circuits and Systems, pp. 647-650, Nov. 2014.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. OBDD Representation of Intersection Graphs, The 17th Japan-Korea Joint Workshop on Algorithms and Computation, Proceedings of the 17th Japan-Korea Joint Workshop on Algorithms and Computation, pp. 71-78, July 2014.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. On Unit Grid Intersection Graphs, The 16th Japan Conference on Discrete and Computational Geometry and Graphs, Proceedings of the 16th Japan Conference on Discrete and Computational Geometry and Graphs, pp. 120-121, Sept. 2013.
• Satoshi Tayu, Shuichi UENO. Stable Matchings in Trees, The 16th Japan Conference on Discrete and Computational Geometry and Graphs, Proceedings of the 16th Japan Conference on Discrete and Computational Geometry and Graphs, pp. 24-25, Sept. 2013.
• Asahi Takaoka, Satoshi Tayu, Shuichi Ueno. On Minimum Feedback Vertex Sets in Graphs, the 3rd International Conference on Networking and Computing, Proceedings of the 3rd International Conference on Networking and Computing, pp. 429-434, Dec. 2012.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Bandwidth of Convex Bipartite Graphs and Related Graphs, International Computing and Combinatorics Conference, Springer Verlarg, Lecture Notes in Computer Science, Vol. 6842, pp. 307-318, Aug. 2011.  公式リンク  
  
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Bandwidth of Convex Bipartite Graphs and Related Graphs (Extended Abstract), the 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Proceedings of the 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp. 381-388, May 2011.
• Satoshi Tayu, Masayoshi Arai, Shuichi UENO. On the Energy-Aware Mapping for NoCs, The 2011 International Conference on Information and Communication Technology for Embedded Systems, Proceedings of the 2011 International Conference on Information and Communication Technology for Embedded Systems, pp. 192-194, Jan. 2011.  公式リンク  
  
• Satoshi Tayu, Shota Fukuyama, Shuichi UENO. Universal Test Sets for Reversible Circuits, International Computing and Combinatorics Conference, Springer Verlarg, Lecture Notes in Computer Science, Vol. 6196, pp. 348-357, July 2010.  公式リンク  
  
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On Two-Directional Orthogonal Ray Graphs, IEEE International Symposium on Circuits and Systems, Proceedings of 2009 IEEE International Symposium on Circuits and Systems, pp. 1807-1810, May 2010.  公式リンク  
  
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On Two-Directional Orthogonal Ray Graphs, Japan Conference on Comutational Geometry and Graphs, Proceedings of the 7-th Japan Conference on Comutational Geometry and Graphs, pp. 93-94, Nov. 2009.
• Satoshi Tayu, Takuya Ooshima, Shuichi UENO. On the Three-Dimensional Orthogoanl Drawing of Outerplanar Graphs (Extended Abstract), IEEE International Symposium on Circuits and Systems, Proceedings of 2009 IEEE International Symposium on Circuits and Systems, pp. 836-839, May 2009.  公式リンク  
  
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Orthogonal Ray Graphs and Nano-PLA Design, IEEE International Symposium on Circuits and Systems, Proceedings of 2009 IEEE International Symposium on Circuits and Systems, pp. 2930-2933, May 2009.  公式リンク  
  
• Satoshi Tayu, Kumiko Nomura, Shuichi UENO. On the Three-Dimensional Orthogoanl Drawing of Seiries-Parallel Graphs, IEEE International Symposium on Circuits and Systems, Proceedings of 2008 IEEE International Symposium on Circuits and Systems, pp. 212--215, May 2008.  公式リンク  
  
• Yohei Kobayashi, ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On Orthogonal Ray Graphs, The First AAAC(Asian Association for Algorithms and Computation) Annual Meeting, Proceedings of the First AAAC Annual Meeting, p. 57, Apr. 2008.
• Satoshi Tayu, Shigeru Ito, Shuichi UENO. On the Fault Testing for Reversible Circuits, International Computing and Combinatorics Conference, Lecture Notes in Computer Science, Springer Verlarg, Vol. 4835, pp. 812-821, Dec. 2007.
• Satoshi Tayu, Shuichi UENO. On the Complexity of Three-Dimensional Channel Routing, IEEE International Symposium on Circuits and Systems, Proceedings of 2007 IEEE International Symposium on Circuits and Systems, pp. 3399-3402, May 2007.
• Satoshi Tayu, Shuichi UENO. The Complexity of Three-Dimensional Channel Routing, The 5th Hungarian-Japanese Symposium on Discrete Mathematicas and Its Applications, Proceedings of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applicatons, pp. 279-288, Apr. 2007.
• Satoshi Tayu, Patrik Hurtig, Yoshiyasu Horikawa, Shuichi Ueno. On the Three-Dimensional Channel Routing, IEEE International Symposium on Circuits and Systems, Proceedings of 2005 IEEE International Symposium on Circuits and Systems, pp. 180-183, May 2005.
• Kumiko Nomura, Satoshi Tayu, Shuichi Ueno. On the Orthogonal Drawing of Outerplanar Graphs, International Computing and Combinatorics Conference, Springer Verlarg, Lecture Notes in Computer Science, Vol. 3106, pp. 300-308, Aug. 2004.

国内会議発表 (査読有り)

• 徐 紫昂, 田湯 智, 高橋 篤司, モロンゴ マチュー, 南 誠, 西岡 克也. ダブルビア制約付きコモンセントロイド配置におけるペア対称配線手法, DAシンポジウム2023 論文集, pp. 207-212, Aug. 2023.  公式リンク  
  
• 谷口和弥, 田湯 智, 高橋篤司, モロンゴ マチュー, 南 誠, 西岡克也. 整数計画法を用いた3層ボトルネックチャネルトラック割当て法, DAシンポジウム2023 論文集, pp. 199-206, Aug. 2023.  公式リンク  
  
• Satoshi Tayu, ANISH MAN SINGH SHRESTHA, Shuichi UENO. On the Complexity of Energy-Aware Mapping for NoCs, 2012IEICE General Conference, Proceedings of the 2012 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-34, Mar. 2012.
• Tomoki Yamada, Satoshi Tayu, Shuichi UENO. On Efficient Universal Quantum Circuits, 2011 IEICE General Conference, Proceedings of the 2011 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-25, Mar. 2011.
• Takuma Fukushima, Satoshi Tayu, Shuichi UENO. On the Three-Dimensional Orthogonal Face Routing, 2010 IEICE General Conference, Proceedings of the 2010 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-31, Mar. 2010.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. A Necessary Condition for Orthogonal Ray Graphs, 2010 IEICE General Conference, Proceedings of the 2010 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-29, Mar. 2010.
• Jun Tomiyama, Satoshi Tayu, Shuichi UENO. On the Three-Dimensional Single-Active-Layer Routing with Dual Channels, 2010 IEICE General Conference, Proceedings of the 2010 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-30, Mar. 2010.
• Satoshi Tayu, Shuichi UENO. A Note on Fault Testing for Reversible Circuits, 2010 IEICE General Conference, Proceedings of the 2010 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-32, Mar. 2010.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Characterizations of Two-Directional Orthogonal Ray Graphs, 2009 IEICE Society Conference, Proceedings of the 2006 IEICE Society Conference, No. A-1-8, Sept. 2009.
• Satoshi Tayu, Shuichi UENO. Universal Test Sets for Reversible Circuits, 2009 IEICE Society Conference, Proceedings of the 2009 IEICE Society Conference, No. A-1-7, Sept. 2009.
• Shouta Fukuyama, Satoshi Tayu, Shuichi UENO. Fault Testing for Linear Reversible Circuits, 2009 IEICE General Conference, Proceedings of the 2009 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-14, Mar. 2009.
• SHINGO OGATA, Satoshi Tayu, Shuichi UENO. Universal Reversible Circuits, 2009 IEICE General Conference, Proceedings of the 2009 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-13, Mar. 2009.
• Eita Kobayashi, Satoshi Tayu, Shuichi UENO. Lower Bounds for the Height of Three-Dimensional Channel Routing, 2008 IEICE General Conference, Proceedings of the 2008 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. AS-1-2, Mar. 2008.
• Yohei Arai, Satoshi Tayu, Shuichi Ueno. A Note on the Three-Dimensional Single -Active Layer Routing, Proceedings of the 2007 IEICE General Conference, pp. 21, Mar. 2007.
• Fuwei Cai, Satoshi Tayu, Shuichi Ueno. On the Quantum Query Complexity of All-Pairs Shortest Paths, Proceedings of the 2007 IEICE General Conference, pp. 20, Mar. 2007.
• Toshinori Kubo, Satoshi Tayu, Shuichi Ueno. On the Three-Dimensional Layout of Hypercubes, 2006 IEICE Society Conference, Proceedings of the 2006 IEICE Society Conference, No. AS-1-4, pp. S-7 - S-8, Sept. 2006.
• Shigeru Ito, Satoshi Tayu, Shuichi UENO. The Complexity of Fault Testing for Reversible Circuits, 2006 IEICE Society Conference, Proceedings of the 2006 IEICE Society Conference, No. AS-1-1, pp. S-1 - S-2, Sept. 2006.
• Satoshi Tayu, Kumiko Nomura, Shuichi Ueno. On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs, 電子情報通信学会 回路とシステム研究会, Technical Report of the IEICE, Vol. 105, No. 105, pp. 7-12, Jan. 2006.

国際会議発表 (査読なし・不明)

• Satoshi Tayu, Shuichi Ueno. On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs, IEEE International Symposium on Circuits and Systems, Proceedings of the IEEE International Symposium on Circuits and Systems, pp. 180-183, May 2006.
• Satoshi Tayu, Turki Ghazi Al-Mutairi, Shuichi Ueno. Cost-Constrained Minimum-Delay Multicasting, International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science, Vol. 3381, pp. 330-339, Jan. 2005.

国内会議発表 (査読なし・不明)

• 谷口和弥, 田湯 智, 高橋篤司, モロンゴ マチュー, 南 誠, 西岡克也. 端子上下配置3層ボトルネック配線に対するトラック割当て法の提案, VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2023-103), Vol. 123, No. 390, pp. 24-29, Feb. 2024.
• 徐紫昂, 田湯 智, 高橋篤司, モロンゴ マチュー, 南 誠, 西岡克也. ダブルビア制約付きペア対称配線問題に対するSMTソルバを用いたテンプレート配線手法, VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2023-102), Vol. 123, No. 390, pp. 18-23, Feb. 2024.
• 谷口和弥, 田湯 智, 高橋篤司, モロンゴ マチュー, 南 誠, 西岡克也. ボトルネック配線における配線可能性向上のための配線交差を考慮したトラック割当て法, VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2022-101), Vol. 122, No. 402, pp. 149-154, Mar. 2023.
• 徐 紫昂, 田湯 智, 高橋篤司, モロンゴ マチュー, 南 誠, 西岡克也. 共通信号制約付きコモンセントロイド配置におけるペア対称配線手法, VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2022-102), Vol. 122, No. 402, pp. 155-160, Mar. 2023.
• 谷口和弥, 田湯智, 高橋篤司, 轟祐吉, 南誠. アナログ集積回路面積削減のためのボトルネックチャネル配線の提案, VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2021-77), Vol. 121, No. 412, pp. 7-12, Mar. 2022.
• Hiroki Katsumata, Satoshi Tayu. On Three-Directional Orthogonal Ray Cacti, IPSJ SIGAL, IPSJ SIG Technical Report, Vol. 2020-AL-3, Nov. 2020.
• Satoshi Tayu. Some Characterizations of Three-Directional Orthogonal Ray Graphs, Proceedings of the 2016 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-4, Mar. 2020.
• Hiroki Katsumata, Satoshi Tayu, Shuichi Ueno. On the Orthogonal Ray Cacti, 2018 IEICE Society Conference, Proceedings of the 2018 IEICE Society Conference, No. A-1-3, Sept. 2018.
• Tsukasa Kobayashi, Satoshi Tayu, Shuichi Ueno. A Note on the Parallel Complexity of Doubly Lexical Orderings, 2018 IEICE General Conference, Proceedings of the 2018 IEICE General Conference, No. A-1-20, Mar. 2018.
• Satoshi Tayu, Shuichi UENO. On the Recognition of Unit Grid Intersection Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 117日7, No. 300, pp. 15-20, Nov. 2017.
• Hiroki Katsumata, Satoshi Tayu, Shuichi UENO. A Note on the Largest Common Subgraph Problem, Proceedings of the 2016 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-6, Mar. 2017.
• Koutarou Mure, Satoshi Tayu, Shuichi UENO. A Note on the Subgraph Isomorphism Problem, Proceedings of the 2016 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-7, Mar. 2017.
• Yuuta Inaba, Satoshi Tayu, Shuichi UENO. A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 116, No. 315, pp. 93-96, Nov. 2016.
• Satoshi Tayu, Kenji Ichikawa, Shuichi UENO. A Note on the Spanning Subgraph Isomorphism Problem, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 116, No. 315, pp. 83-88, Nov. 2016.
• Hiroki Katsumata, Satoshi Tayu, Shuichi UENO. On the Complexity of Finding a Largest Common Subtree of Trees, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 116, No. 315, pp. 89-92, Nov. 2016.
• Ryu Sugimoto, Satoshi Tayu, Shuichi Ueno. A Parallel Matching Algorithm for Chain Graphs, 2016 IEICE Society Conference, Proceedings of the 2016 IEICE Society Conference, No. A-1-11, Sept. 2016.
• Yuuta Inaba, Satoshi Tayu, Shuichi UENO. A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs, Proceedings of the 2016 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-3, Mar. 2016.
• Kenji Ichikawa, Satoshi Tayu, Shuichi UENO. A Note on the Spanning Subgraph Isomorphism Problem, Proceedings of the 2016 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-5, Mar. 2016.
• Hiroyuki Gunji, Satoshi Tayu, Shuichi UENO. On the Three-Dimensional Routing, Proceedings of the 2016 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-4, Mar. 2016.
• Satoshi Tayu, Shuichi UENO. On Evasion Games on Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 115, No. 315, pp. 59-64, Nov. 2015.
• Satoshi Tayu, Shuichi Ueno. A Note on the Evasion Games on Graphs, 2015 IEICE Society Conference, Proceedings of the 2015 IEICE Society Conference, No. A-1-12, Sept. 2015.
• Yuuta Inaba, Satoshi Tayu, Shuichi Ueno. A Note on the Bipartite Dense Subgraph Problem, 2015 IEICE Society Conference, Proceedings of the 2015 IEICE Society Conference, No. A-1-11, Sept. 2015.
• Satoshi Tayu, Shuni Go, Shuichi UENO. On the Complexity of Mining Maximal Frequent Subgraphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 115, No. 87, pp. 37-42, June 2015.
• Haruki Itou, Satoshi Tayu, Shuichi UENO. On Evasion Games on Graphs, Proceedings of the 2015 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-11, Mar. 2015.
• Shuni Go, Satoshi Tayu, Shuichi UENO. A Note on the Complexity of Mining Maximal Frequent Subgraphs, Proceedings of the 2015 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-9, Mar. 2015.
• Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi UENO. Harmonious Coloring of Caterpillars, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 114, No. 312, pp. 57-62, Nov. 2014.
• Satoshi Tayu, Asahi Takaoka, Shuichi UENO. On the Bipartite Dense Subgraph Problem, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 114, No. 312, pp. 64-68, Nov. 2014.
• Satoshi Tayu, Dai Itoh, Shuichi Ueno. On the Bipartite Dense Subgraph Problem, 2014 IEICE Society Conference, Proceedings of the 2014 IEICE Society Conference, No. A-1-7, Sept. 2014.
• Asahi Takaoka, Satoshi Tayu, Shingo Okuma, Shuichi Ueno. Harmonious Coloring of Caterpillars, 2014 IEICE Society Conference, Proceedings of the 2014 IEICE Society Conference, No. A-1-6, Sept. 2014.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. Weighted Dominating Sets and Induced Matchings in Orthogonal Ray Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 114, No. 122, pp. 45-48, July 2014.
• Satoshi Tayu, Toshiyuki Hongo, Shuichi UENO. A Note on the 3-D IC TSV Assignment Problem, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 114, No. 122, pp. 49-54, July 2014.
• Guochen Zhao, ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On the OBDD Representation of de Bruijn Graphs, Proceedings of the 2014 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-18, Mar. 2014.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. Weighted Dominating Set Problem for Two-Directional Orthogonal Ray Graphs, Proceedings of the 2014 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-19, Mar. 2014.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. A Note on Two-Directional Orthogonal Ray Graphs and Related Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 113, No. 278, pp. 99-104, Nov. 2013.
• Satoshi Tayu, Shuichi Ueno. Stable Matchings in Trees, IPSJ SIGAL, IPSJ SIG Technical Report, Vol. 2012-AL-145, No. 10, pp. 1-6, Nov. 2013.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. On Unit Grid Intersection Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 113, No. 118, pp. 171-175, July 2013.
• Kousuke Nishikawa, Satoshi Tayu, Shuichi UENO. A Note on the Subtree Isomorphism Problem, 2013IEICE General Conference, Proceedings of the 2013 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, p. A-1-5, Mar. 2013.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. A Note on the OBDD Representation of Graphs, 2013IEICE General Conference, Proceedings of the 2013 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, p. A-1-6, Mar. 2013.
• Kousuke Nishikawa, Satoshi Tayu, Shuichi UENO. On Orthogonal Ray Trees, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 112, No. 418, pp. 35-40, Jan. 2013.
• Satoshi Tayu, Shuichi UENO. A Note on the Energy-Aware Mapping for NoCs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 112, No. 273, pp. 5-10, Nov. 2012.
• Asahi Takaoka, Satoshi Tayu, Shuichi Ueno. Representation of Bipartite Graphs by OBDDs, IPSJ SIGAL, IPSJ SIG Technical Report, Vol. 2012-AL-141, No. 4, pp. 1-6, Oct. 2012.
• Kousuke Nishikawa, Satoshi Tayu, Shuichi Ueno. Characterizations of Orthogonal Ray Trees, 2012 IEICE Society Conference, Proceedings of the 2012 IEICE Society Conference, No. A-1-10, Sept. 2012.
• Asahi Takaoka, Satoshi Tayu, Shuichi Ueno. A Note on Two-Directional Orthogonal Ray Graphs, 2012 IEICE Society Conference, Proceedings of the 2012 IEICE Society Conference, No. A-1-8, Sept. 2012.
• Satoshi Tayu, Shuichi Ueno. A Note on the Energy-Aware Mapping for NoCs, 2012 IEICE Society Conference, Proceedings of the 2012 IEICE Society Conference, No. A-1-6, Sept. 2012.
• Kazunari Ishii, Satoshi Tayu, Shuichi Ueno. A Note on the Cutwidth of Trees, 2012 IEICE Society Conference, Proceedings of the 2012 IEICE Society Conference, No. A-1-7, Sept. 2012.
• Dai Itoh, Satoshi Tayu, Shuichi Ueno. The Complexity of the Densest k-Subgraph Problem for Chordal Bipartite Graphs, 2012 IEICE Society Conference, Proceedings of the 2012 IEICE Society Conference, No. A-1-9, Sept. 2012.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. On Minimum Feedback Vertex Sets in Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 112, No. 113, pp. 87-92, July 2012.
• Satoshi Tayu, ANISH MAN SINGH SHRESTHA, Shuichi UENO. On the Complexity of Energy-Aware Mapping for NoCs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 111, No. 465, pp. 219-224, Mar. 2012.
• Asahi Takaoka, Satoshi Tayu, Shuichi UENO. Minimum Feedback Vertex Sets in Permutation Bigraphs, 2012IEICE General Conference, Proceedings of the 2012 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-35, Mar. 2012.
• Satoshi Tayu, Tomoki Yamada, Shuichi UENO. On Efficient Universal Quantum Circuits, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 111, No. 293, pp. 1-6, Nov. 2011.
• Kousuke Nishikawa, Satoshi Tayu, Shuichi UENO. A Note on the Maximum Balanced Biclique Problem, 2011 IEICE Society Conference, Proceedings of the 2011 IEICE Society Conference, No. A-1-14, Sept. 2011.
• Satoshi Tayu, Katsuya Imai, Shuichi UENO. A Note on the Subtree Isomorphism Problem, 2011 IEICE Society Conference, Proceedings of the 2011 IEICE Society Conference, No. A-1-13, Sept. 2011.
• Masayoshi Arai, Satoshi Tayu, Shuichi UENO. On the Energy-Aware Mapping for NoCs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 110, No. 389, pp. 87-92, Jan. 2011.
• Satoshi Tayu, Shuichi UENO. On the Complexity of Three-Dimensional Orthogonal Face Routing, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 110, No. 283, pp. 19-24, Nov. 2010.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Bandwidth of Convex Bipartite Graphs and Related Graph Classes, IPSJ SIGAL, IPSJ SIG Technical Report, Vol. 2010-AL-132, No. 6, pp. 1-7, Nov. 2010.
• Satoshi Tayu, Shuichi UENO. On the Complexity of Three-Dimensional Orthogonal Face Routing, 2010 IEICE Society Conference, Proceedings of the 2010 IEICE Society Conference, No. A-1-7, Sept. 2010.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Bandwidth of Convex Bipartite Graphs, 2010 IEICE Society Conference, Proceedings of the 2010 IEICE Society Conference, No. A-1-8, Sept. 2010.
• Asahi Takaoka, ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. A Note on a Problem of Nano-PLA Design, 2010 IEICE General Conference, Proceedings of the 2010 IEICE General Conference, Institute of Electronics, Information and Communication Engineers, No. A-1-28, Mar. 2010.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On Two-Directional Orthogonal Ray Graphs, IPSJ SIGAL, IPSJ SIG Technical Report, Vol. 2009-AL-127, No. 6, Nov. 2009.
• Satoshi Tayu, Shota Fukuyama, Shuichi UENO. Universal Test Sets for Reversible Circuits, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 109, No. 300, pp. 59-64, Nov. 2009.
• ANISH MAN SINGH SHRESTHA, Tomoki Yamada, Satoshi Tayu, Shuichi UENO. A Note on Two Problems of Nano-PLA Design, Technical Committee on Circuits and Systems, IEICE, Thechnical Reprot of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 108, No. 453, pp. 183-184, Mar. 2009.
• Satoshi Tayu, Shuichi UENO. On the Three-Dimensional Single-Active-Layer Routing, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 108, No. 227, pp. 1-4, Nov. 2008.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. Orthogonal Ray Graphs and Nano-PLA Design, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 108, No. 227, pp. 5-9, Nov. 2008.
• Satoshi Tayu, Takuya Ooshima, Shuichi UENO. On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs, 情報処理学会アルゴリズム研究会, Technical Report of the IPSJ, Vol. 2008, No. 84, pp. 1-8, Sept. 2008.
• ANISH MAN SINGH SHRESTHA, Yohei Kobayashi, Satoshi Tayu, Shuichi UENO. On Orthogonal Ray Graphs, 情報処理学会アルゴリズム研究会, Technical Report of the IPSJ, Vol. 2008, No. 84, pp. 9-15, Sept. 2008.
• Yoshinori Kawata, Satoshi Tayu, Shuichi UENO. An Efficient Quantum Addition Circuit, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 107, No. 527, pp. 95-96, Mar. 2008.
• Takuya Ooshima, Satoshi Tayu, Shuichi UENO. On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 107, No. 527, pp. 93-94, Mar. 2008.
• Yohei Kobayashi, ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On Orthogonal Ray Graphs with Applications to NanoPLA Design, Technical Report of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 107, No. 527, pp. 97-98, Mar. 2008.
• ANISH MAN SINGH SHRESTHA, Satoshi Tayu, Shuichi UENO. On the Permutation Routing in All-Optical Caterpillar Networks, Technical Committee on Circuits and Systems, IEICE, Thechnical Reprot of the IEICE, Institute of Electronics, Information and Communication Engineers, Vol. 107, No. 361, pp. 23-27, Nov. 2007.
• Satoshi Tayu, Shigeru Ito, Shuichi UENO. On the Fault Testing for Reversible Circuits, 情報処理学会アルゴリズム研究会, Technical Report of the IPSJ, Vol. 2007, No. 66, pp. 25-30, July 2007.
• Satoshi Tayu, Shuichi Ueno. The Complexity of Three-Dimensional Channel Routeing, 回路とシステム研究会, IEICE Technical Report, Vol. 106, No. 366, pp. 37-41, Nov. 2006.
• Satoshi Tayu, Shuichi Ueno. Three-Dimensional Channel Routeing is in NP, 2006 IEICE Society Conference, Proceedings of the 2006 IEICE Society Conference, No. AS-1-3, pp. S-5 - S-6, Sept. 2006.
• Satoshi Tayu, Shigeru Ito, Shuichi UENO. On the Complexity of Fault Testing for Reversible Circuits, Technical Report of IPSJ, Information Processing Society of Japan, Vol. 2007, No. 66, pp. 25-30, July 2006.  公式リンク  
  
• Takafumi Yamaguchi, Satoshi Tayu, Shuichi Ueno. On the Complexity of Three-Dimensional Channel Routing, 情報処理学会弟68回全国大会, Technical Report of the IEICE, pp. 1-193-1-194, Jan. 2006.
• Satoshi Tayu, Kumiko Nomura, Shuichi Ueno. On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs, 電子情報通信学会 回路とシステム研究会, Technical Report of the IEICE, Vol. 105, No. 387, pp. 51-56, Nov. 2005.
• Shigeru Ito, Yusuke Ito, Satoshi Tayu, Shuichi Ueno. On the Complexity of Fault Testing for Reversible Circuits, 電子情報通信学会 回路とシステム研究会, Technical Report of the IEICE, Vol. 105, No. 387, pp. 13-16, Nov. 2005.
• Shigeru Ito, Yusuke Ito, Satoshi Tayu, Shuichi Ueno. On the Complexity of Fault Testing for Reversible Circuits, 2005 IEICE Society Conference, Proceedings of the 2005 IEICE Society Conference, No. A-1-26, pp. 26, Sept. 2005.
• Satoshi Tayu, Yoshiyasu Horikawa, Shuichi Ueno. On the Three-Dimensional Layout of Butterfly Networks, 2005 IEICE Society Conference, Proceedings of the 2005 IEICE Society Conference, No. A-1-27, pp. 27, Sept. 2005.
• Satoshi Tayu, Shuichi Ueno. A Note on the Three-Dimensional Channel Routing, the 2005 IEICE General Conference, Proceedings of the 2005 IEICE General Conference, IEICE, No. A-1-30, pp. 30, Mar. 2005.
• Keisuke Inoue, Kumiko Nomura, Satoshi Tayu, Shuichi Ueno. A Note on Sparse Networks Tolerating Random Faults for Cycles, the 2005 IEICE General Conference, Proceedings of the 2005 IEICE General Conference, IEICE, No. A-1-31, pp. 31, Mar. 2005.
• Kumiko Nomura, Satoshi Tayu, Shuichi Ueno. On the Orthogonal Drawing of Series-Parallel Graphs, 情報処理学会 アルゴリズム研究会, IPSJ SIG Technical Report, Vol. 2004-AL-98, pp. 25-32, Nov. 2004.
• Satoshi Tayu, Patrik Hurtig, Yoshiyasu Horikawa, Shuichi Ueno. On the Three-Dimensional Channel Routing, 情報処理学会 アルゴリズム研究会, IPSJ SIG Technical Report, Vol. 2004-AL-98, pp. 19-23, Nov. 2004.
• Satoshi Tayu, Patrik Hurtig, Yoshiyasu Horikawa, Shuichi Ueno. On the Three-Dimensional Channel Routing, 2004 IEICE Society Conference, Proceedings of the 2004 IEICE Society Conference, pp. AS-1-3, Sept. 2004.
• Kumiko Nomura, Satoshi Tayu, Shuichi Ueno. On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs, 2004 IEICE Society Conference, Proceedings of the 2004 IEICE Society Conference, pp. AS-1-2, Sept. 2004.
• Satoshi Tayu, Turki Al-mutairi, Shuichi Ueno. Cost-Constrained Minimum-Delay Multicasting, 電子情報通信学会VLD, DSP, CAS 合同研究会, Technical Report of the IEICE, Vol. 104, No. 115, pp. 43-48, June 2004.

学位論文

• グラフの遅延最小化埋めこみに関する研究,  本文,  Doctor of Engineering,  Tokyo Institute of Technology,  1997/--/--, 

[ BibTeX 形式で保存 ]    [ 論文・著書をCSV形式で保存 ]    [ 特許をCSV形式で保存 ]