@article{CTT100749432, author = {Satoshi Tayu and Toshihiko Takahashi and Eita Kobayashi and Shuichi UENO}, title = {On the Three-Dimensional Channel Routing}, journal = {IEICE Trans. Fundamentals}, year = 2016, } @article{CTT100723466, author = {Irina Mustaţă and Kousuke Nishikawa and Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {On Orthogonal Ray Trees}, journal = {Discrete Applied Mathematics}, year = 2016, } @article{CTT100723463, author = {Asahi Takaoka and Shingo Okuma and Satoshi Tayu and Shuichi UENO}, title = {A Note on Harmonious Coloring of Caterpillars}, journal = {IEICE Trans. Information and Systems}, year = 2015, } @article{CTT100695047, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {Dominating Sets in Two-Directional Orthogonal Ray Graphs}, journal = {IEICE Transactions on Information and Systems}, year = 2015, } @article{CTT100694725, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {OBDD Representation of Intersection Graphs}, journal = {IEICE Trans. Information and Systems}, year = 2015, } @article{CTT100680799, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {Dominating Sets and Induced Matchings in Orthogonal Ray Graphs}, journal = {IEICE Trans. Information and Systems}, year = 2014, } @article{CTT100664335, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs}, journal = {IEICE Trans. Information and Systems}, year = 2013, } @article{CTT100642617, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Bandwidth of Convex Bipartite Graphs and Related Graphs}, journal = {Information Processing Letters}, year = 2012, } @article{CTT100646587, author = {ANISH MAN SINGH SHRESTHA and Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {On Two Problems of Nano-PLA Design}, journal = {IEICE Trans. Information and Systems}, year = 2011, } @article{CTT100626233, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On Orthogonal Ray Graphs}, journal = {Discrete Applied Mathematics}, year = 2010, } @article{CTT100586618, author = {Satoshi Tayu and Kumiko Nomura and Shuichi UENO}, title = {On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, journal = {Discrete Applied Mathematics}, year = 2009, } @article{CTT100571837, author = {Satoshi Tayu and Shigeru Ito and Shuichi UENO}, title = {On Fault Testing for Reversible Circuits}, journal = {IEICE Trans. Information and Systems}, year = 2008, } @article{CTT100571838, author = {Satoshi Tayu and Truki Al-Mutairi and Shuichi UENO}, title = {Cost-Constrained Minimum-Delay Multicasting}, journal = {Journal of Interconnection Networks}, year = 2008, } @article{CTT100400452, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Orthogonal Drawing of Outerplanar Graphs}, journal = {IEICE Trans. Fundamentals}, year = 2005, } @article{CTT100483228, author = {Satoshi TAYU and Mineo KANEKO}, title = {Charactorization and Computation of Steiner Wiring Based on Elmore's Delay Model}, journal = {IEICE Trans. Fundamentals}, year = 2002, } @article{CTT100483229, author = {Satoshi Tayu}, title = {Scheduling Trees onto Hypercubes and Grids}, journal = {IEICE Trans. Fundamentals}, year = 2002, } @article{CTT100483230, author = {Satoshi TAYU and Shuichi UENO}, title = {Efficient Embedding of Binary Trees with Bounded Pathwidth into Paths and Grid}, journal = {IEICE Trans. Fundamentals}, year = 1997, } @inproceedings{CTT100910073, author = {Kazuya Taniguchi and Satoshi Tayu and Atsushi Takahashi and Mathieu Molongo and Makoto Minami and Katsuya Nishioka}, title = {A Fast Three-layer Bottleneck Channel Track Assignment with Layout Constraints using ILP}, booktitle = {Proc. the 25th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2024)}, year = 2024, } @inproceedings{CTT100910076, author = {谷口和弥 and 田湯 智 and 高橋篤司 and モロンゴ マチュー and 南 誠 and 西岡克也}, title = {端子上下配置3層ボトルネック配線に対するトラック割当て法の提案}, booktitle = {電子情報通信学会技術研究報告 (VLD2023-103)}, year = 2024, } @inproceedings{CTT100910075, author = {徐紫昂 and 田湯 智 and 高橋篤司 and モロンゴ マチュー and 南 誠 and 西岡克也}, title = {ダブルビア制約付きペア対称配線問題に対するSMTソルバを用いたテンプレート配線手法}, booktitle = {電子情報通信学会技術研究報告 (VLD2023-102)}, year = 2024, } @inproceedings{CTT100903942, author = {谷口和弥 and 田湯 智 and 高橋篤司 and モロンゴ マチュー and 南 誠 and 西岡克也}, title = {整数計画法を用いた3層ボトルネックチャネルトラック割当て法}, booktitle = {DAシンポジウム2023 論文集}, year = 2023, } @inproceedings{CTT100903941, author = {徐 紫昂 and 田湯 智 and 高橋 篤司 and モロンゴ マチュー and 南 誠 and 西岡 克也}, title = {ダブルビア制約付きコモンセントロイド配置におけるペア対称配線手法}, booktitle = {DAシンポジウム2023 論文集}, year = 2023, } @inproceedings{CTT100903937, author = {徐 紫昂 and 田湯 智 and 高橋篤司 and モロンゴ マチュー and 南 誠 and 西岡克也}, title = {共通信号制約付きコモンセントロイド配置におけるペア対称配線手法}, booktitle = {電子情報通信学会技術研究報告 (VLD2022-102)}, year = 2023, } @inproceedings{CTT100903938, author = {谷口和弥 and 田湯 智 and 高橋篤司 and モロンゴ マチュー and 南 誠 and 西岡克也}, title = {ボトルネック配線における配線可能性向上のための配線交差を考慮したトラック割当て法}, booktitle = {電子情報通信学会技術研究報告 (VLD2022-101)}, year = 2023, } @inproceedings{CTT100886202, author = {Kazuya Taniguchi and Satoshi Tayu and Atsushi Takahashi and Yukichi Todoroki and Makoto Minami}, title = {Bottleneck Channel Routing to Reduce the Area of Analog VLSI}, booktitle = {Proc. the 24th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2022)}, year = 2022, } @inproceedings{CTT100882029, author = {谷口和弥 and 田湯智 and 高橋篤司 and 轟祐吉 and 南誠}, title = {アナログ集積回路面積削減のためのボトルネックチャネル配線の提案}, booktitle = {電子情報通信学会技術研究報告 (VLD2021-77)}, year = 2022, } @inproceedings{CTT100843509, author = {Hiroki Katsumata and Satoshi Tayu}, title = {On Three-Directional Orthogonal Ray Cacti}, booktitle = {IPSJ SIG Technical Report}, year = 2020, } @inproceedings{CTT100854974, author = {Satoshi Tayu}, title = {Some Characterizations of Three-Directional Orthogonal Ray Graphs}, booktitle = {Proceedings of the 2016 IEICE General Conference}, year = 2020, } @inproceedings{CTT100790790, author = {Hiroki Katsumata and Satoshi Tayu and Shuichi Ueno}, title = {On the Orthogonal Ray Cacti}, booktitle = {Proceedings of the 2018 IEICE Society Conference}, year = 2018, } @inproceedings{CTT100749431, author = {Tsukasa Kobayashi and Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Parallel Complexity of Doubly Lexical Orderings}, booktitle = {Proceedings of the 2018 IEICE General Conference}, year = 2018, } @inproceedings{CTT100790788, author = {Satoshi Tayu and Shuichi UENO}, title = {On the Recognition of Unit Grid Intersection Graphs}, booktitle = {Technical Report of the IEICE}, year = 2017, } @inproceedings{CTT100790787, author = {Hiroki Katsumata and Satoshi Tayu and Shuichi UENO}, title = {On the Complexity of Finding a Largest Common Subtree of Trees}, booktitle = {Lecture Notes in Computer Science}, year = 2017, } @inproceedings{CTT100749443, author = {Satoshi Tayu and Shuichi UENO}, title = {Stable Matchings in Trees}, booktitle = {Lecture Notes in Computer Science}, year = 2017, } @inproceedings{CTT100749442, author = {Hiroki Katsumata and Satoshi Tayu and Shuichi UENO}, title = {A Note on the Largest Common Subgraph Problem}, booktitle = {Proceedings of the 2016 IEICE General Conference}, year = 2017, } @inproceedings{CTT100749437, author = {Koutarou Mure and Satoshi Tayu and Shuichi UENO}, title = {A Note on the Subgraph Isomorphism Problem}, booktitle = {Proceedings of the 2016 IEICE General Conference}, year = 2017, } @inproceedings{CTT100749433, author = {Yuuta Inaba and Satoshi Tayu and Shuichi UENO}, title = {A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs}, booktitle = {Technical Report of the IEICE}, year = 2016, } @inproceedings{CTT100749435, author = {Satoshi Tayu and Kenji Ichikawa and Shuichi UENO}, title = {A Note on the Spanning Subgraph Isomorphism Problem}, booktitle = {Technical Report of the IEICE}, year = 2016, } @inproceedings{CTT100749434, author = {Hiroki Katsumata and Satoshi Tayu and Shuichi UENO}, title = {On the Complexity of Finding a Largest Common Subtree of Trees}, booktitle = {Technical Report of the IEICE}, year = 2016, } @inproceedings{CTT100749430, author = {Ryu Sugimoto and Satoshi Tayu and Shuichi Ueno}, title = {A Parallel Matching Algorithm for Chain Graphs}, booktitle = {Proceedings of the 2016 IEICE Society Conference}, year = 2016, } @inproceedings{CTT100749436, author = {Satoshi Tayu and Shuichi UENO}, title = {On Evasion Games on Graphs}, booktitle = {Springer Verlarg, Lecture Notes in Computer Science}, year = 2016, } @inproceedings{CTT100723467, author = {Yuuta Inaba and Satoshi Tayu and Shuichi UENO}, title = {A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs}, booktitle = {Proceedings of the 2016 IEICE General Conference}, year = 2016, } @inproceedings{CTT100723469, author = {Kenji Ichikawa and Satoshi Tayu and Shuichi UENO}, title = {A Note on the Spanning Subgraph Isomorphism Problem}, booktitle = {Proceedings of the 2016 IEICE General Conference}, year = 2016, } @inproceedings{CTT100723468, author = {Hiroyuki Gunji and Satoshi Tayu and Shuichi UENO}, title = {On the Three-Dimensional Routing}, booktitle = {Proceedings of the 2016 IEICE General Conference}, year = 2016, } @inproceedings{CTT100723464, author = {Satoshi Tayu and Shuichi UENO}, title = {On Evasion Games on Graphs}, booktitle = {Technical Report of the IEICE}, year = 2015, } @inproceedings{CTT100723460, author = {Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Evasion Games on Graphs}, booktitle = {Proceedings of the 2015 IEICE Society Conference}, year = 2015, } @inproceedings{CTT100723461, author = {Satoshi Tayu and Shuichi UENO}, title = {On Evasion Games on Graphs}, booktitle = {Proceedings of the 16th Japan Conference on Discrete and Computational Geometry and Graphs}, year = 2015, } @inproceedings{CTT100723459, author = {Yuuta Inaba and Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Bipartite Dense Subgraph Problem}, booktitle = {Proceedings of the 2015 IEICE Society Conference}, year = 2015, } @inproceedings{CTT100694727, author = {Satoshi Tayu and Shuni Go and Shuichi UENO}, title = {On the Complexity of Mining Maximal Frequent Subgraphs}, booktitle = {Technical Report of the IEICE}, year = 2015, } @inproceedings{CTT100694722, author = {Haruki Itou and Satoshi Tayu and Shuichi UENO}, title = {On Evasion Games on Graphs}, booktitle = {Proceedings of the 2015 IEICE General Conference}, year = 2015, } @inproceedings{CTT100694724, author = {Shuni Go and Satoshi Tayu and Shuichi UENO}, title = {A Note on the Complexity of Mining Maximal Frequent Subgraphs}, booktitle = {Proceedings of the 2015 IEICE General Conference}, year = 2015, } @inproceedings{CTT100680790, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {Weighted Dominating Sets and Induced Matchings in Orthogonal Ray Graphs}, booktitle = {Proc. of 2014 International Conference on Control, Decision and Information Technologies}, year = 2014, } @inproceedings{CTT100680797, author = {Satoshi Tayu and Shuichi UENO}, title = {A Note on the Energy-Aware Mapping for NoCs}, booktitle = {Proc. of IEEE Asia Pacific Conference on Circuits and Systems}, year = 2014, } @inproceedings{CTT100680794, author = {Asahi Takaoka and Shingo Okuma and Satoshi Tayu and Shuichi UENO}, title = {Harmonious Coloring of Caterpillars}, booktitle = {Technical Report of the IEICE}, year = 2014, } @inproceedings{CTT100680791, author = {Satoshi Tayu and Asahi Takaoka and Shuichi UENO}, title = {On the Bipartite Dense Subgraph Problem}, booktitle = {Technical Report of the IEICE}, year = 2014, } @inproceedings{CTT100680789, author = {Satoshi Tayu and Dai Itoh and Shuichi Ueno}, title = {On the Bipartite Dense Subgraph Problem}, booktitle = {Proceedings of the 2014 IEICE Society Conference}, year = 2014, } @inproceedings{CTT100680788, author = {Asahi Takaoka and Satoshi Tayu and Shingo Okuma and Shuichi Ueno}, title = {Harmonious Coloring of Caterpillars}, booktitle = {Proceedings of the 2014 IEICE Society Conference}, year = 2014, } @inproceedings{CTT100680786, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {Weighted Dominating Sets and Induced Matchings in Orthogonal Ray Graphs}, booktitle = {Technical Report of the IEICE}, year = 2014, } @inproceedings{CTT100680787, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {OBDD Representation of Intersection Graphs}, booktitle = {Proceedings of the 17th Japan-Korea Joint Workshop on Algorithms and Computation}, year = 2014, } @inproceedings{CTT100680785, author = {Satoshi Tayu and Toshiyuki Hongo and Shuichi UENO}, title = {A Note on the 3-D IC TSV Assignment Problem}, booktitle = {Technical Report of the IEICE}, year = 2014, } @inproceedings{CTT100680784, author = {Guochen Zhao and ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On the OBDD Representation of de Bruijn Graphs}, booktitle = {Proceedings of the 2014 IEICE General Conference}, year = 2014, } @inproceedings{CTT100680782, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {Weighted Dominating Set Problem for Two-Directional Orthogonal Ray Graphs}, booktitle = {Proceedings of the 2014 IEICE General Conference}, year = 2014, } @inproceedings{CTT100664337, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {A Note on Two-Directional Orthogonal Ray Graphs and Related Graphs}, booktitle = {Technical Report of the IEICE}, year = 2013, } @inproceedings{CTT100664339, author = {Satoshi Tayu and Shuichi Ueno}, title = {Stable Matchings in Trees}, booktitle = {IPSJ SIG Technical Report}, year = 2013, } @inproceedings{CTT100664331, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {On Unit Grid Intersection Graphs}, booktitle = {Proceedings of the 16th Japan Conference on Discrete and Computational Geometry and Graphs}, year = 2013, } @inproceedings{CTT100664332, author = {Satoshi Tayu and Shuichi UENO}, title = {Stable Matchings in Trees}, booktitle = {Proceedings of the 16th Japan Conference on Discrete and Computational Geometry and Graphs}, year = 2013, } @inproceedings{CTT100664325, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {On Unit Grid Intersection Graphs}, booktitle = {Technical Report of the IEICE}, year = 2013, } @inproceedings{CTT100664324, author = {Kousuke Nishikawa and Satoshi Tayu and Shuichi UENO}, title = {A Note on the Subtree Isomorphism Problem}, booktitle = {Proceedings of the 2013 IEICE General Conference}, year = 2013, } @inproceedings{CTT100664322, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {A Note on the OBDD Representation of Graphs}, booktitle = {Proceedings of the 2013 IEICE General Conference}, year = 2013, } @inproceedings{CTT100664318, author = {Kousuke Nishikawa and Satoshi Tayu and Shuichi UENO}, title = {On Orthogonal Ray Trees}, booktitle = {Technical Report of the IEICE}, year = 2013, } @inproceedings{CTT100646549, author = {Asahi Takaoka and Satoshi Tayu and Shuichi Ueno}, title = {On Minimum Feedback Vertex Sets in Graphs}, booktitle = {Proceedings of the 3rd International Conference on Networking and Computing}, year = 2012, } @inproceedings{CTT100646545, author = {Satoshi Tayu and Shuichi UENO}, title = {A Note on the Energy-Aware Mapping for NoCs}, booktitle = {Technical Report of the IEICE}, year = 2012, } @inproceedings{CTT100646543, author = {Asahi Takaoka and Satoshi Tayu and Shuichi Ueno}, title = {Representation of Bipartite Graphs by OBDDs}, booktitle = {IPSJ SIG Technical Report}, year = 2012, } @inproceedings{CTT100646537, author = {Kousuke Nishikawa and Satoshi Tayu and Shuichi Ueno}, title = {Characterizations of Orthogonal Ray Trees}, booktitle = {Proceedings of the 2012 IEICE Society Conference}, year = 2012, } @inproceedings{CTT100646536, author = {Asahi Takaoka and Satoshi Tayu and Shuichi Ueno}, title = {A Note on Two-Directional Orthogonal Ray Graphs}, booktitle = {Proceedings of the 2012 IEICE Society Conference}, year = 2012, } @inproceedings{CTT100646540, author = {Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Energy-Aware Mapping for NoCs}, booktitle = {Proceedings of the 2012 IEICE Society Conference}, year = 2012, } @inproceedings{CTT100646539, author = {Kazunari Ishii and Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Cutwidth of Trees}, booktitle = {Proceedings of the 2012 IEICE Society Conference}, year = 2012, } @inproceedings{CTT100646538, author = {Dai Itoh and Satoshi Tayu and Shuichi Ueno}, title = {The Complexity of the Densest k-Subgraph Problem for Chordal Bipartite Graphs}, booktitle = {Proceedings of the 2012 IEICE Society Conference}, year = 2012, } @inproceedings{CTT100646541, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {On Minimum Feedback Vertex Sets in Graphs}, booktitle = {Technical Report of the IEICE}, year = 2012, } @inproceedings{CTT100642611, author = {Satoshi Tayu and ANISH MAN SINGH SHRESTHA and Shuichi UENO}, title = {On the Complexity of Energy-Aware Mapping for NoCs}, booktitle = {Technical Report of the IEICE}, year = 2012, } @inproceedings{CTT100642615, author = {Asahi Takaoka and Satoshi Tayu and Shuichi UENO}, title = {Minimum Feedback Vertex Sets in Permutation Bigraphs}, booktitle = {Proceedings of the 2012 IEICE General Conference}, year = 2012, } @inproceedings{CTT100642613, author = {Satoshi Tayu and ANISH MAN SINGH SHRESTHA and Shuichi UENO}, title = {On the Complexity of Energy-Aware Mapping for NoCs}, booktitle = {Proceedings of the 2012 IEICE General Conference}, year = 2012, } @inproceedings{CTT100642606, author = {Satoshi Tayu and Tomoki Yamada and Shuichi UENO}, title = {On Efficient Universal Quantum Circuits}, booktitle = {Technical Report of the IEICE}, year = 2011, } @inproceedings{CTT100642602, author = {Kousuke Nishikawa and Satoshi Tayu and Shuichi UENO}, title = {A Note on the Maximum Balanced Biclique Problem}, booktitle = {Proceedings of the 2011 IEICE Society Conference}, year = 2011, } @inproceedings{CTT100642598, author = {Satoshi Tayu and Katsuya Imai and Shuichi UENO}, title = {A Note on the Subtree Isomorphism Problem}, booktitle = {Proceedings of the 2011 IEICE Society Conference}, year = 2011, } @inproceedings{CTT100642592, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Bandwidth of Convex Bipartite Graphs and Related Graphs}, booktitle = {Springer Verlarg, Lecture Notes in Computer Science}, year = 2011, } @inproceedings{CTT100626240, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Bandwidth of Convex Bipartite Graphs and Related Graphs (Extended Abstract)}, booktitle = {Proceedings of the 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications}, year = 2011, } @inproceedings{CTT100626239, author = {Tomoki Yamada and Satoshi Tayu and Shuichi UENO}, title = {On Efficient Universal Quantum Circuits}, booktitle = {Proceedings of the 2011 IEICE General Conference}, year = 2011, } @inproceedings{CTT100626238, author = {Satoshi Tayu and Masayoshi Arai and Shuichi UENO}, title = {On the Energy-Aware Mapping for NoCs}, booktitle = {Proceedings of the 2011 International Conference on Information and Communication Technology for Embedded Systems}, year = 2011, } @inproceedings{CTT100626237, author = {Masayoshi Arai and Satoshi Tayu and Shuichi UENO}, title = {On the Energy-Aware Mapping for NoCs}, booktitle = {Technical Report of the IEICE}, year = 2011, } @inproceedings{CTT100626221, author = {Satoshi Tayu and Shuichi UENO}, title = {On the Complexity of Three-Dimensional Orthogonal Face Routing}, booktitle = {Technical Report of the IEICE}, year = 2010, } @inproceedings{CTT100626224, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Bandwidth of Convex Bipartite Graphs and Related Graph Classes}, booktitle = {IPSJ SIG Technical Report}, year = 2010, } @inproceedings{CTT100626216, author = {Satoshi Tayu and Shuichi UENO}, title = {On the Complexity of Three-Dimensional Orthogonal Face Routing}, booktitle = {Proceedings of the 2010 IEICE Society Conference}, year = 2010, } @inproceedings{CTT100626227, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Bandwidth of Convex Bipartite Graphs}, booktitle = {Proceedings of the 2010 IEICE Society Conference}, year = 2010, } @inproceedings{CTT100609199, author = {Satoshi Tayu and Shota Fukuyama and Shuichi UENO}, title = {Universal Test Sets for Reversible Circuits}, booktitle = {Springer Verlarg, Lecture Notes in Computer Science}, year = 2010, } @inproceedings{CTT100609197, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On Two-Directional Orthogonal Ray Graphs}, booktitle = {Proceedings of 2009 IEEE International Symposium on Circuits and Systems}, year = 2010, } @inproceedings{CTT100609193, author = {Takuma Fukushima and Satoshi Tayu and Shuichi UENO}, title = {On the Three-Dimensional Orthogonal Face Routing}, booktitle = {Proceedings of the 2010 IEICE General Conference}, year = 2010, } @inproceedings{CTT100609196, author = {Asahi Takaoka and ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {A Note on a Problem of Nano-PLA Design}, booktitle = {Proceedings of the 2010 IEICE General Conference}, year = 2010, } @inproceedings{CTT100609195, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {A Necessary Condition for Orthogonal Ray Graphs}, booktitle = {Proceedings of the 2010 IEICE General Conference}, year = 2010, } @inproceedings{CTT100609194, author = {Jun Tomiyama and Satoshi Tayu and Shuichi UENO}, title = {On the Three-Dimensional Single-Active-Layer Routing with Dual Channels}, booktitle = {Proceedings of the 2010 IEICE General Conference}, year = 2010, } @inproceedings{CTT100609192, author = {Satoshi Tayu and Shuichi UENO}, title = {A Note on Fault Testing for Reversible Circuits}, booktitle = {Proceedings of the 2010 IEICE General Conference}, year = 2010, } @inproceedings{CTT100609184, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On Two-Directional Orthogonal Ray Graphs}, booktitle = {IPSJ SIG Technical Report}, year = 2009, } @inproceedings{CTT100609190, author = {Satoshi Tayu and Shota Fukuyama and Shuichi UENO}, title = {Universal Test Sets for Reversible Circuits}, booktitle = {Technical Report of the IEICE}, year = 2009, } @inproceedings{CTT100609183, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On Two-Directional Orthogonal Ray Graphs}, booktitle = {Proceedings of the 7-th Japan Conference on Comutational Geometry and Graphs}, year = 2009, } @inproceedings{CTT100609178, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Characterizations of Two-Directional Orthogonal Ray Graphs}, booktitle = {Proceedings of the 2006 IEICE Society Conference}, year = 2009, } @inproceedings{CTT100609177, author = {Satoshi Tayu and Shuichi UENO}, title = {Universal Test Sets for Reversible Circuits}, booktitle = {Proceedings of the 2009 IEICE Society Conference}, year = 2009, } @inproceedings{CTT100586620, author = {Satoshi Tayu and Takuya Ooshima and Shuichi UENO}, title = {On the Three-Dimensional Orthogoanl Drawing of Outerplanar Graphs (Extended Abstract)}, booktitle = {Proceedings of 2009 IEEE International Symposium on Circuits and Systems}, year = 2009, } @inproceedings{CTT100586621, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Orthogonal Ray Graphs and Nano-PLA Design}, booktitle = {Proceedings of 2009 IEEE International Symposium on Circuits and Systems}, year = 2009, } @inproceedings{CTT100571841, author = {ANISH MAN SINGH SHRESTHA and Tomoki Yamada and Satoshi Tayu and Shuichi UENO}, title = {A Note on Two Problems of Nano-PLA Design}, booktitle = {Thechnical Reprot of the IEICE}, year = 2009, } @inproceedings{CTT100571844, author = {Shouta Fukuyama and Satoshi Tayu and Shuichi UENO}, title = {Fault Testing for Linear Reversible Circuits}, booktitle = {Proceedings of the 2009 IEICE General Conference}, year = 2009, } @inproceedings{CTT100571842, author = {SHINGO OGATA and Satoshi Tayu and Shuichi UENO}, title = {Universal Reversible Circuits}, booktitle = {Proceedings of the 2009 IEICE General Conference}, year = 2009, } @inproceedings{CTT100586626, author = {Satoshi Tayu and Shuichi UENO}, title = {On the Three-Dimensional Single-Active-Layer Routing}, booktitle = {Technical Report of the IEICE}, year = 2008, } @inproceedings{CTT100586625, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {Orthogonal Ray Graphs and Nano-PLA Design}, booktitle = {Technical Report of the IEICE}, year = 2008, } @inproceedings{CTT100571840, author = {Satoshi Tayu and Takuya Ooshima and Shuichi UENO}, title = {On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs}, booktitle = {Technical Report of the IPSJ}, year = 2008, } @inproceedings{CTT100571839, author = {ANISH MAN SINGH SHRESTHA and Yohei Kobayashi and Satoshi Tayu and Shuichi UENO}, title = {On Orthogonal Ray Graphs}, booktitle = {Technical Report of the IPSJ}, year = 2008, } @inproceedings{CTT100586624, author = {Satoshi Tayu and Kumiko Nomura and Shuichi UENO}, title = {On the Three-Dimensional Orthogoanl Drawing of Seiries-Parallel Graphs}, booktitle = {Proceedings of 2008 IEEE International Symposium on Circuits and Systems}, year = 2008, } @inproceedings{CTT100586762, author = {Yohei Kobayashi and ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On Orthogonal Ray Graphs}, booktitle = {Proceedings of the First AAAC Annual Meeting}, year = 2008, } @inproceedings{CTT100552921, author = {Yoshinori Kawata and Satoshi Tayu and Shuichi UENO}, title = {An Efficient Quantum Addition Circuit}, booktitle = {Technical Report of the IEICE}, year = 2008, } @inproceedings{CTT100552920, author = {Takuya Ooshima and Satoshi Tayu and Shuichi UENO}, title = {On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs}, booktitle = {Technical Report of the IEICE}, year = 2008, } @inproceedings{CTT100552928, author = {Eita Kobayashi and Satoshi Tayu and Shuichi UENO}, title = {Lower Bounds for the Height of Three-Dimensional Channel Routing}, booktitle = {Proceedings of the 2008 IEICE General Conference}, year = 2008, } @inproceedings{CTT100552923, author = {Yohei Kobayashi and ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On Orthogonal Ray Graphs with Applications to NanoPLA Design}, booktitle = {Technical Report of the IEICE}, year = 2008, } @inproceedings{CTT100552917, author = {Satoshi Tayu and Shigeru Ito and Shuichi UENO}, title = {On the Fault Testing for Reversible Circuits}, booktitle = {Lecture Notes in Computer Science}, year = 2007, } @inproceedings{CTT100552782, author = {ANISH MAN SINGH SHRESTHA and Satoshi Tayu and Shuichi UENO}, title = {On the Permutation Routing in All-Optical Caterpillar Networks}, booktitle = {Thechnical Reprot of the IEICE}, year = 2007, } @inproceedings{CTT100552911, author = {Satoshi Tayu and Shigeru Ito and Shuichi UENO}, title = {On the Fault Testing for Reversible Circuits}, booktitle = {Technical Report of the IPSJ}, year = 2007, } @inproceedings{CTT100541221, author = {Satoshi Tayu and Shuichi UENO}, title = {On the Complexity of Three-Dimensional Channel Routing}, booktitle = {Proceedings of 2007 IEEE International Symposium on Circuits and Systems}, year = 2007, } @inproceedings{CTT100552759, author = {Satoshi Tayu and Shuichi UENO}, title = {The Complexity of Three-Dimensional Channel Routing}, booktitle = {Proceedings of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applicatons}, year = 2007, } @inproceedings{CTT100534511, author = {Yohei Arai and Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Three-Dimensional Single -Active Layer Routing}, booktitle = {Proceedings of the 2007 IEICE General Conference}, year = 2007, } @inproceedings{CTT100534509, author = {Fuwei Cai and Satoshi Tayu and Shuichi Ueno}, title = {On the Quantum Query Complexity of All-Pairs Shortest Paths}, booktitle = {Proceedings of the 2007 IEICE General Conference}, year = 2007, } @inproceedings{CTT100534602, author = {Satoshi Tayu and Shuichi Ueno}, title = {The Complexity of Three-Dimensional Channel Routeing}, booktitle = {IEICE Technical Report}, year = 2006, } @inproceedings{CTT100523097, author = {Satoshi Tayu and Shuichi Ueno}, title = {Three-Dimensional Channel Routeing is in NP}, booktitle = {Proceedings of the 2006 IEICE Society Conference}, year = 2006, } @inproceedings{CTT100523090, author = {Toshinori Kubo and Satoshi Tayu and Shuichi Ueno}, title = {On the Three-Dimensional Layout of Hypercubes}, booktitle = {Proceedings of the 2006 IEICE Society Conference}, year = 2006, } @inproceedings{CTT100523104, author = {Shigeru Ito and Satoshi Tayu and Shuichi UENO}, title = {The Complexity of Fault Testing for Reversible Circuits}, booktitle = {Proceedings of the 2006 IEICE Society Conference}, year = 2006, } @inproceedings{CTT100552770, author = {Satoshi Tayu and Shigeru Ito and Shuichi UENO}, title = {On the Complexity of Fault Testing for Reversible Circuits}, booktitle = {Technical Report of IPSJ}, year = 2006, } @inproceedings{CTT100523056, author = {Satoshi Tayu and Shuichi Ueno}, title = {On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {Proceedings of the IEEE International Symposium on Circuits and Systems}, year = 2006, } @inproceedings{CTT100523081, author = {Takafumi Yamaguchi and Satoshi Tayu and Shuichi Ueno}, title = {On the Complexity of Three-Dimensional Channel Routing}, booktitle = {Technical Report of the IEICE}, year = 2006, } @inproceedings{CTT100523074, author = {Satoshi Tayu and Kumiko Nomura and Shuichi Ueno}, title = {On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {Technical Report of the IEICE}, year = 2006, } @inproceedings{CTT100400495, author = {Satoshi Tayu and Kumiko Nomura and Shuichi Ueno}, title = {On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {Technical Report of the IEICE}, year = 2005, } @inproceedings{CTT100400494, author = {Shigeru Ito and Yusuke Ito and Satoshi Tayu and Shuichi Ueno}, title = {On the Complexity of Fault Testing for Reversible Circuits}, booktitle = {Technical Report of the IEICE}, year = 2005, } @inproceedings{CTT100400496, author = {Shigeru Ito and Yusuke Ito and Satoshi Tayu and Shuichi Ueno}, title = {On the Complexity of Fault Testing for Reversible Circuits}, booktitle = {Proceedings of the 2005 IEICE Society Conference}, year = 2005, } @inproceedings{CTT100400497, author = {Satoshi Tayu and Yoshiyasu Horikawa and Shuichi Ueno}, title = {On the Three-Dimensional Layout of Butterfly Networks}, booktitle = {Proceedings of the 2005 IEICE Society Conference}, year = 2005, } @inproceedings{CTT100534097, author = {Satoshi Tayu and Patrik Hurtig and Yoshiyasu Horikawa and Shuichi Ueno}, title = {On the Three-Dimensional Channel Routing}, booktitle = {Proceedings of 2005 IEEE International Symposium on Circuits and Systems}, year = 2005, } @inproceedings{CTT100400499, author = {Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Three-Dimensional Channel Routing}, booktitle = {Proceedings of the 2005 IEICE General Conference, IEICE}, year = 2005, } @inproceedings{CTT100400498, author = {Keisuke Inoue and Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {A Note on Sparse Networks Tolerating Random Faults for Cycles}, booktitle = {Proceedings of the 2005 IEICE General Conference, IEICE}, year = 2005, } @inproceedings{CTT100400460, author = {Satoshi Tayu and Turki Ghazi Al-Mutairi and Shuichi Ueno}, title = {Cost-Constrained Minimum-Delay Multicasting}, booktitle = {Lecture Notes in Computer Science}, year = 2005, } @inproceedings{CTT100400486, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {IPSJ SIG Technical Report}, year = 2004, } @inproceedings{CTT100400488, author = {Satoshi Tayu and Patrik Hurtig and Yoshiyasu Horikawa and Shuichi Ueno}, title = {On the Three-Dimensional Channel Routing}, booktitle = {IPSJ SIG Technical Report}, year = 2004, } @inproceedings{CTT100400491, author = {Satoshi Tayu and Patrik Hurtig and Yoshiyasu Horikawa and Shuichi Ueno}, title = {On the Three-Dimensional Channel Routing}, booktitle = {Proceedings of the 2004 IEICE Society Conference}, year = 2004, } @inproceedings{CTT100400492, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {Proceedings of the 2004 IEICE Society Conference}, year = 2004, } @inproceedings{CTT100400477, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Orthogonal Drawing of Outerplanar Graphs}, booktitle = {Springer Verlarg, Lecture Notes in Computer Science}, year = 2004, } @inproceedings{CTT100400493, author = {Satoshi Tayu and Turki Al-mutairi and Shuichi Ueno}, title = {Cost-Constrained Minimum-Delay Multicasting}, booktitle = {Technical Report of the IEICE}, year = 2004, } @misc{CTT100595565, author = {Satoshi Tayu}, title = {グラフの遅延最小化埋めこみに関する研究}, year = 1997, } @phdthesis{CTT100595565, author = {Satoshi Tayu}, title = {グラフの遅延最小化埋めこみに関する研究}, school = {東京工業大学}, year = 1997, }