@book{CTT100676103, author = {佐藤泰介 and 高橋篤司 and 伊東利哉 and 上野修一}, title = {情報基礎数学}, publisher = {オーム社}, year = 2014, } @book{CTT100544052, author = {佐藤泰介 and 高橋篤司 and 伊東利哉 and 上野修一}, title = {情報基礎数学}, publisher = {昭晃堂}, year = 2007, } @book{CTT100544093, author = {上野修一 and 高橋篤司}, title = {情報とアルゴリズム}, publisher = {森北出版}, year = 2005, } @book{CTT100424039, author = {上野修一}, title = {離散構造とアルゴリズムI}, publisher = {近代科学社}, year = 1992, } @article{CTT100395249, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Orthogonal Drawing of Outerplanar Graphs}, journal = {IEICE Trans. Fundamentals}, year = 2005, } @article{CTT100394991, author = {Koji Goda and Toshinori Yamada and Shuichi UENO}, title = {A Note on the Complexity of Scheduling for Precedence Constrained Messages in Distributed Systems}, journal = {IEICE Trans. Fundamentals}, year = 2005, } @article{CTT100394983, author = {Toshinori Yamada and Takashi Ohtsuka and Akitsugu Watanabe and Shuichi Ueno}, title = {On sequential diagnosis of multiprocessor systems}, journal = {Discrete Applied Mathematics}, year = 2005, } @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{CTT100695048, author = {Asahi Takaoka and Shuichi UENO}, title = {A Note on Irreversible 2-Conversion Sets in Subcubic 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{CTT100680944, author = {上野修一}, title = {直交半直線交差グラフとナノ回路}, journal = {IEICE Fundamentals Review}, 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{CTT100522406, author = {Kohsuke Ogata and Toshinori Yamada and Shuichi Ueno}, title = {A Note on the Implementation of de Bruijn Networks by the Optical Transpose Interconnection System}, journal = {IEICE Trans. Fundamentals}, year = 2005, } @article{CTT100481756, author = {Kenta Hashimoto and Toshinori Yamada and Shuichi Ueno}, title = {On-Line Multicasting in All-Optical Networks}, journal = {IEICE Trans. Information and Systems}, year = 2003, } @article{CTT100465308, author = {Suguru Amitani and Toshinori Yamada and Shuichi Ueno}, title = {Optimal Layouts of Virtual Paths in Complete Binary Tree Networks}, journal = {IEICE Trans. Fundamentals}, year = 2002, } @article{CTT100537125, author = {Toshinori Yamada and Shuichi Ueno}, title = {A Note on the Circuit-switched Fixed Routing in Networks}, journal = {Trans. of IPSJ}, year = 1999, } @article{CTT100537123, author = {Akira Matsubayashi and Shuichi Ueno}, title = {Small Congestion Embedding of Graphs into Hypercubes}, journal = {Networks}, year = 1999, } @article{CTT100423678, author = {Akira Matsubayashi and Shuichi Ueno}, title = {A Linear Time Algorithm for Constructing Proper-path-Decomposition of Width Two}, journal = {IEICE TRANS. Fundamentals}, year = 1998, } @article{CTT100423679, author = {Toshinori Yamada and Shuichi Ueno}, title = {Fault-Tolerant Hypercubes with Small Degree}, journal = {IEICE TRANS. Fundamentals}, year = 1998, } @article{CTT100537120, author = {Toshinori Yamada and Shuichi Ueno}, title = {Fault-Tolerant Graphs for Tori}, journal = {Networks}, year = 1998, } @article{CTT100537116, author = { Magnus M. Halldorsson and Shuichi Ueno and Hiroshi Nakao and Yoji Kajitani}, title = {Approximating Steiner Trees in Graphs with Restricted Weights}, journal = {Networks}, year = 1998, } @article{CTT100537115, author = {田湯 智 and 上野 修一}, title = {2分木のハイパーキューブへの埋込みについて}, journal = {電子情報通信学会論文誌}, year = 1998, } @article{CTT100449068, author = {Toshinori Yamada and Shuichi Ueno}, title = {Fault-Tolerant Meshes with Efficient Layouts}, journal = {IEICE Trans. Information and Systems}, year = 1998, } @article{CTT100449069, author = {Satoshi Tayu and Shuichi Ueno}, title = {Efficient Embeddings of Binary Trees with Bounded Proper Pathwidth into Paths and Grids}, journal = {IEICE TRANS. Fundamentals}, year = 1997, } @article{CTT100449070, author = {Toshinori Yamada and Tomohiro Nishimura and Shuichi Ueno}, title = {On Dynamic Fault Tolerance for WSI Networks}, journal = {IEICE TRANS. Fundamentals}, year = 1997, } @article{CTT100501825, author = {T. Yamada and K. Yamamoto and S. Ueno}, title = {Fault-Tolerant Graphs for Hypercubes and Tori}, journal = {IEICE Trans. Information and Systems}, year = 1996, } @article{CTT100501824, author = {A. Matsubayashi and S. Ueno}, title = {On the Complexity of Embedding of Graphs into Grids with Minimum Congestion}, journal = {IEICE Trans. Fundamentals}, year = 1996, } @article{CTT100642109, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Minimal Forbidden Minors for the Family of Graphs with Proper-Path-Width at Most Two}, journal = {IEICE Trans. Fundamentals}, year = 1995, } @article{CTT100642110, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Universal Graphs for Graphs with Bounded Path-Width}, journal = {IEICE Trans. Fundamentals}, year = 1995, } @article{CTT100642112, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {On the Proper-Path-Decomposition of Trees}, journal = {IEICE Trans. Fundamentals}, year = 1995, } @article{CTT100642111, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Mixed-Searching and Proper-Path-Width}, journal = {Theoretical Computer Science}, year = 1995, } @article{CTT100642108, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Minimal Acyclic Forbidden Minors for the Family of Graphs with Bounded Path-Width}, journal = {Discrete Mathematics}, year = 1994, } @article{CTT100539627, author = {S. Ueno and A. Bagchi and S. L. Hakimi and E. Schmeichel}, title = {On Minimum Fault-Tolerant Networks}, journal = {SIAM J. on Discrete Mathematics}, year = 1993, } @article{CTT100539628, author = {T. Arai and S. Ueno and Y. Kajitani}, title = {Generalization of a Theorem on the Parametric Maximum Flow Problem}, journal = {Discrete Applied Mathematics}, year = 1993, } @article{CTT100502830, author = {S. Ueno and K. Tsuji and Y. Kajitani}, title = {A Note on the Graph Augmentation Problem}, journal = {IEICE Trans. Fundamentals}, year = 1991, } @article{CTT100502829, author = {S. Ueno and K. Tsuji and Y. Kajitani}, title = {A Note on Dual Trail Partition of a Plane Graph}, journal = {IEICE Trans. Fundamentals}, year = 1991, } @article{CTT100539629, author = {宮野浩 and 福原近 and 上野修一 and 梶谷洋司}, title = {凸n角形のアスペクトグラフの特徴付けと数え上げ}, journal = {電子情報通信学会論文誌}, year = 1991, } @article{CTT100539630, author = {鈴木均 and 高橋奈穂美 and 西関隆夫 and 宮野浩 and 上野修一}, title = {3-連結グラフ3分割アルゴリズム}, journal = {情報処理}, year = 1990, } @article{CTT100539633, author = {Y. Kajitani and S. Ueno and H. Miyano}, title = {Ordering of the Elements of a Matroid such that Its Consecutive w Elements are Independent}, journal = {Discrete Mathematics}, year = 1988, } @article{CTT100539631, author = {S. Ueno and Y. Kajitani and H. Wada}, title = {Minimum Augmentation of a Tree to a k-Edge-Connected Graph}, journal = {Networks}, year = 1988, } @article{CTT100539632, author = {S. Ueno and Y. Kajitani and S. Gotoh}, title = {On the Nonseparating Independent Set Problem and Feedback Set Problem for Graphs with no Vertex Degree Exceeding Three}, journal = {Discrete Mathematics}, year = 1988, } @article{CTT100539634, author = {梶谷洋司 and 上野修一 and 宮坂健一}, title = {耐故障ネットワークのコスト最小実現における最小枝数について}, journal = {電子情報通信学会論文誌}, year = 1987, } @article{CTT100539680, author = {Y. Kajitani and A. Ishizuka and S. Ueno}, title = {Characterization of Partial 3-Trees in Terms of Three Structures}, journal = {Graphs and Combinatorics}, year = 1986, } @article{CTT100539679, author = {Y. Kajitani and S. Ueno}, title = {The Minimum Augmentation of a Directed Tree to a k-Edge-Connected Directed Graph}, journal = {Networks}, year = 1986, } @article{CTT100539681, author = {上野修一 and 梶谷洋司}, title = {RCG回路の一意可解性とその状態変数}, journal = {電子通信学会論文誌}, year = 1985, } @article{CTT100539682, author = {S. Ueno and Y. Kajitani}, title = {A Matroid Generalization of Theorems of Lewin and Gallai}, journal = {Discrete Applied Mathematics}, year = 1984, } @article{CTT100539683, author = {梶谷洋司 and 上野修一}, title = {パリティ構造をもつマトロイドの基本分割とその応用}, journal = {電子通信学会論文誌}, year = 1983, } @article{CTT100539684, author = {Y. Kajitani and S. Ueno and W-K. Chen}, title = {On the Number of Essential Complementary Partitions}, journal = {IEEE Trans. on Circuits and Systems}, year = 1982, } @article{CTT100539685, author = {Y. Kajitani and S. Ueno}, title = {On the Rank of Certain Classes of Cut-Set and Tie-Set of a Graph}, journal = {IEEE Trans. on Circuits and Systems}, year = 1979, } @article{CTT100539686, author = {梶谷洋司 and 上野修一}, title = {グラフの基本タイ行列の冗長な要素}, journal = {電子通信学会論文誌}, year = 1979, } @inproceedings{CTT100395270, author = {Satoshi Tayu and Kumiko Nomura and Shuichi Ueno}, title = {On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {Technical Report of IEICE}, year = 2005, } @inproceedings{CTT100540886, 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{CTT100395263, 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 IEICE}, year = 2005, } @inproceedings{CTT100540883, 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{CTT100540881, author = {Toshinori Yamada and Hiroyuki Kawakita and Tadashi Nishiyama and Shuichi Ueno}, title = { On VLSI Decompositions for d-ary de Bruijn Graphs (Extended Abstract)}, booktitle = {Proceedings of the IEEE International Symposium on Circuits and Systems}, year = 2005, } @inproceedings{CTT100540880, author = {Satoshi Tayu and Patrik Hurtig and Yoshiyasu Horikawa and Shuichi Ueno}, title = {On the Three-Dimensional Channel Routing}, booktitle = {Proceedings of the IEEE International Symposium on Circuits and Systems}, year = 2005, } @inproceedings{CTT100540858, 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}, year = 2005, } @inproceedings{CTT100540857, author = {Satoshi Tayu and Shuichi Ueno}, title = {A Note on the Three-Dimensional Channel Routing}, booktitle = {Proceedings of the 2005 IEICE General Conference}, year = 2005, } @inproceedings{CTT100540856, 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{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{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{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{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{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{CTT100749436, author = {Satoshi Tayu and Shuichi UENO}, title = {On Evasion Games on Graphs}, booktitle = {Springer Verlarg, Lecture Notes in Computer Science}, 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{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{CTT100695045, author = {Asahi Takaoka and Shuichi UENO}, title = {A Note on Irreversible 2-Conversion Sets in Subcubic Graphs}, booktitle = {IEICE Technical Report}, year = 2015, } @inproceedings{CTT100695050, author = {Asahi Takaoka and Shuichi UENO}, title = {A Note on Irreversible 2-Conversion Sets in Subcubic 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{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{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{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{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{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{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{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{CTT100664768, author = {Shuichi UENO}, title = {Orthogonal Ray Graphs with Applications to Nanocircuit Design}, booktitle = {IEICE Technical Report}, year = 2013, } @inproceedings{CTT100664339, author = {Satoshi Tayu and Shuichi Ueno}, title = {Stable Matchings in Trees}, booktitle = {IPSJ SIG Technical Report}, 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{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{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{CTT100664770, author = {Shuichi UENO}, title = {Orthogonal Ray Graphs}, booktitle = {Proc. of the 3rd International Conference on Discrete Mathematics}, 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{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{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{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{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{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{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{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{CTT100642030, author = {Yiqiang Sheng and Atsushi Takahashi and Shuichi Ueno}, title = {2-Stage Simulated Annealing with Crossover Operator for 3D-Packing Volume Minimization}, booktitle = {Proc. the 17th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2012)}, 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{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{CTT100642019, author = {Yiqiang Sheng and Atsushi Takahashi and Shuichi Ueno}, title = {An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations}, booktitle = {IEICE Technical Report (VLD2011-88)}, year = 2011, } @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{CTT100642014, author = {Yiqiang Sheng and Atsushi Takahashi and Shuichi Ueno}, title = {RRA-Based Multi-Objective Optimization to Mitigate the Worst Cases of Placement}, booktitle = {Proc. IEEE 9th International Conference on ASIC (ASICON 2011)}, 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{CTT100642022, author = {Yiqiang Sheng and Atsushi Takahashi and Shuichi Ueno}, title = {MSA: Mixed Stochastic Algorithm for Placement with Larger Solution Space}, booktitle = {IEICE Technical Report (VLD2011-42)}, 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{CTT100642017, author = {Yiqiang Sheng and Atsushi Takahashi and Shuichi Ueno}, title = {A Stochastic Optimization Method to Solve General Placement Problem Effectively}, booktitle = {Proc. DA Symposium 2011, IPSJ Symposium Series}, year = 2011, } @inproceedings{CTT100642015, author = {Yiqiang Sheng and Atsushi Takahashi and Shuichi Ueno}, title = {Relay-Race Algorithm: A Novel Heuristic Approach to VLSI/PCB Placement}, booktitle = {Proc. IEEE Computer Society Annual Symposium on VLSI (ISVLSI 2011)}, 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{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{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{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{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{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{CTT100610614, author = {Yoshiyuki ITO and Shuichi UENO}, title = {A Note on Universally Ideal Secret-Sharing Schemes}, 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{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{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{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{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{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{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{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{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{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{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{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{CTT100522408, author = {Takafumi Yamaguchi and Satoshi Tayu and Shuichi Ueno}, title = {On the Complexity of Three-Dimensional Channel Routing}, booktitle = {Proceedings of the 68th National Convension of IPSJ}, year = 2006, } @inproceedings{CTT100522407, author = {Satoshi Tayu and Kumiko Nomura and Shuichi Ueno}, title = {On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {IEICE Technical Report}, year = 2006, } @inproceedings{CTT100522409, author = {Satoshi Tayu and Kumiko Nomura and Shuichi Ueno}, title = {On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {Proceedings of 2006 IEEE International Symposium on Circuits and Systems}, year = 2006, } @inproceedings{CTT100522410, author = {Toshihiro 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{CTT100522411, 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{CTT100522412, 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{CTT100525822, author = {Satoshi Tayu and Shuichi Ueno}, title = {The Complexity of Three-Dimensional Channel Routing}, booktitle = {IEICE Technical Report}, year = 2006, } @inproceedings{CTT100539533, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs}, booktitle = {Proc. of the 2004 IEICE Society Conference}, year = 2004, } @inproceedings{CTT100539538, author = {Hiroyuki Kawakita and Toshinori Yamada and Shuichi Ueno}, title = {Efficient VLSI Decompositions for de Bruijin Graphs}, booktitle = {Proc. of the 66th National Convention of IPSJ}, year = 2004, } @inproceedings{CTT100539532, 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{CTT100539537, author = {Satoshi Tayu and Turki Al-mutairi and Shuichi Ueno}, title = {Cost-Constrained Minimum-Delay Multicasting}, booktitle = {Technical Report of IEICE}, year = 2004, } @inproceedings{CTT100539536, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Orthogonal Drawing of Outerplannar Graphs}, booktitle = {Lecture Notes in Computer Science}, year = 2004, } @inproceedings{CTT100539535, 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{CTT100539534, author = {Satoshi Tayu and Patrik Hurtig and Yoshiyasu Horikawa and Shuichi Ueno}, title = {On the Three-Dimensional Channel Routing}, booktitle = {Proc. of the 2004 IEICE Society Conference}, year = 2004, } @inproceedings{CTT100538722, author = {Kohsuke Ogata and Toshinori Yamada and Shuichi Ueno}, title = {A Note on the Implementation of de Bruijn Networks by the Optical Transpose Interconnection System}, booktitle = {Proc. of the 65th National Convention of IPSJ}, year = 2003, } @inproceedings{CTT100491113, author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno}, title = {On the Orthogonal Drawing of Outerplanar Graphs}, booktitle = {Technical Report of IEICE}, year = 2003, } @inproceedings{CTT100538782, author = {Toshinori Yamada and Shuichi Ueno}, title = {Optimal Fault-Tolerant Linear Arrays}, booktitle = {Proc. of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures}, year = 2003, } @inproceedings{CTT100538783, author = {Toshinori Yamada and Kumiko Nomura and Shuichi Ueno}, title = {Optimal Adaptive Parallel Diagnosis for Arrays}, booktitle = {Proc. of the 2003 IEEE International Symposium on Circuits and Systems}, year = 2003, } @inproceedings{CTT100538720, author = {Koji Goda and Toshinori Yamada and Shuichi Ueno}, title = {A Note on the Complexity of Scheduling for Precedence Constrained Messages in Distributed Systems}, booktitle = {Proc. of the 65th National Convention of IPSJ}, year = 2003, } @inproceedings{CTT100538721, author = {Toshinori Yamada and Shuichi Ueno}, title = {Explicit Construction of Optimal Fault-Tolerant Linear Arrays}, booktitle = {Proc. of the 65th National Convention of IPSJ}, year = 2003, } @inproceedings{CTT100481758, author = {Toshinori Yamada and Shuichi Ueno}, title = {Explicit Construction of Optimal Fault-Tolerant Linear Arrays}, booktitle = {Technical Report of IEICE}, year = 2003, } @inproceedings{CTT100538320, author = {Toshinori Yamada and Shuichi Ueno}, title = {On Three-Dimensional Layout of de Bruijn Networks}, booktitle = {Proc. 2002 IEEE International Symposium on Circuits and Systems}, year = 2002, } @inproceedings{CTT100539561, author = {Toshinori Yamada and Nobuaki Fujii and Shuichi Ueno}, title = {On Three-Dimensional Layout of Pyramid Networks}, booktitle = {Proc. IEEE Asia-Pacific Conference on Circuits and Systems}, year = 2002, } @inproceedings{CTT100474269, author = {Toshinori Yamada and Shuichi Ueno}, title = {Optimal Fault-Tolerant Linear Arrays}, booktitle = {Technical Report of IEICE}, year = 2002, } @inproceedings{CTT100449064, author = {Tadashi Nishiyama and Toshinori Yamada and Shuichi Ueno}, title = {On VLSI Decompositions for d-ary de Bruijn Graphs}, booktitle = {Technical Report of IEICE}, year = 2001, } @inproceedings{CTT100538230, author = {Kumiko Nomura and Toshinori Yamada and Shuichi Ueno}, title = {On Adaptive Fault Diagnosis for Multiprocessor Systems}, booktitle = {Proc. of ISAAC 2001}, year = 2001, } @inproceedings{CTT100449063, author = {Kenta Hashimoto and Toshinori Yamada and Shuichi Ueno}, title = {On-Line Multicasting in All-Optical Networks}, booktitle = {Technical Report of IEICE}, year = 2001, } @inproceedings{CTT100538231, author = {Kenta Hashimoto and Toshinori Yamada and Shuichi Ueno}, title = {On-Line Multicasting in All-Optical Networks}, booktitle = {Proc. of ISAAC 2001}, year = 2001, } @inproceedings{CTT100449062, author = {Kumiko Nomura and Toshinori Yamada and Shuichi Ueno}, title = {On Adaptive Fault Diagnosis for Multiprocessor Systems}, booktitle = {Technical Report of IEICE}, year = 2001, } @inproceedings{CTT100465120, author = {Toshinori Yamada and Nobuaki Fujii and Shuichi Ueno}, title = {On Three-Dimensional Layout of Pyramid Networks}, booktitle = {Technical Report of IEICE}, year = 2001, } @inproceedings{CTT100449061, author = {Toshinori Yamada and Shuichi Ueno}, title = {On Three-Dimensional Layout of de Bruijn Networks}, booktitle = {Technical Report of IEICE}, year = 2001, } @inproceedings{CTT100537515, author = {Toshinori Yamada and Akitsugu Watanabe and Shuichi Ueno}, title = {A Note on Sequential Diagnosis of Multiprocessor Systems}, booktitle = {Proc. of the 61th National Convention of IPSJ}, year = 2000, } @inproceedings{CTT100537513, author = {Kumiko Nomura and Toshinori Yamada and Shuichi Ueno}, title = {Sparse Networks Tolerating Random Faults for Tree-Like and Butterfly-Like Networks}, booktitle = {Proc. of IEEE Asia Pacific Conference on Circuits and Systems 2000}, year = 2000, } @inproceedings{CTT100439796, author = {Kumiko Nomura and Toshinori Yamada and Shuichi Ueno}, title = {Sparse Networks Tolerating Random Faults for Tree-Like and Butterfly-Like Networks}, booktitle = {Technical Report of IEICE}, year = 2000, } @inproceedings{CTT100439797, author = {Toshinori Yamada and Akitsugu Watanabe and Shuichi Ueno}, title = {On Sequential Diagnosis of Multiprocessor Systems}, booktitle = {Technical Report of IEICE}, year = 2000, } @inproceedings{CTT100439798, author = {Suguru Amitani and Toshinori Yamada and Shuichi Ueno}, title = {Optimal Layouts of Virtual Paths in Complete Binary Tree ATM Networks}, booktitle = {Technical Report of IEICE}, year = 2000, } @inproceedings{CTT100440545, author = {Atsushi Yamazaki and Toshinori Yamada and Shuichi Ueno}, title = {On Sequential Diagnosis of Multiprocessor Systems under Probabilistic Models}, booktitle = {Technical Report of IEICE}, year = 2000, } @inproceedings{CTT100440546, author = {Yoshiyasu Doi and Toshinori Yamada and Shuichi Ueno}, title = {Three-Dimensional VLSI Layouts of de Bruijn and Shuffle-Exchange Networks}, booktitle = {Technical Report of IEICE}, year = 2000, } @inproceedings{CTT100537517, author = {Suguru Amitani and Toshinori Yamada and Shuichi Ueno}, title = {Optimal Layouts of Virtual Paths in Complete Binary Tree ATM Networks}, booktitle = {Proc. of the 61th National Convention of IPSJ}, year = 2000, } @inproceedings{CTT100537516, author = {Kumiko Nomura and Toshinori Yamada and Shuichi Ueno}, title = {Sparse Networks Tolerating Random Faults for Tree-Like and Butterfly-Like Networks}, booktitle = {Proc. of the 61th National Convention of IPSJ}, year = 2000, } @inproceedings{CTT100537514, author = {Toshinori Yamada and Takashi Mori and Shin-ichiro Tago and Shuichi Ueno}, title = {Optimal Implementation of CCC's by Three-Dimensional Space-Invariant Optical Interconnections}, booktitle = {Proc. of IEEE Asia Pacific Conference on Circuits and Systems 2000}, year = 2000, } @inproceedings{CTT100537124, author = {Hideki Awata and Toshinori Yamada and Shuichi Ueno}, title = {Routing and Wavelength Translation in WDM Networks}, booktitle = {Technical Report of IEICE (CPSY98-153)}, year = 1999, } @inproceedings{CTT100537126, author = {Toshinori Yamada and Satoshi Imai and Shuichi Ueno}, title = {On VLSI Decompositions for Debruijin Graphs}, booktitle = {Proc. 1999 International Symposium on Circuits and Systems}, year = 1999, } @inproceedings{CTT100537127, author = {Toshinori Yamada and Shuichi Ueno}, title = {Sparse Networks Tolerating Random Faults}, booktitle = {Proc. I-SPAN'99}, year = 1999, } @inproceedings{CTT100537128, author = {Akitsugu Watanabe and Toshinori Yamada and Shuichi Ueno}, title = {Bounds for the Degree of Sequential Diagnosability for CCC's}, booktitle = {Technical Report of IEICE (CAS99-96, CST99-50)}, year = 1999, } @inproceedings{CTT100539560, author = {Toshinori Yamada and Shuichi Ueno}, title = {Sparse Networks Tolerating Random Faults}, booktitle = {Proc. of Joint Symposium on Parallel Processing 1999}, year = 1999, } @inproceedings{CTT100537129, author = {Toshinori Yamada and Takashi Mori and Shin-ichiro Tago and Shuichi Ueno}, title = {Optimal Implementation of CCC's by Three-Dimensional Space-Invariant Optical Interconnections}, booktitle = {Technical Report of IEICE (CAS99-97, CST99-51)}, year = 1999, } @inproceedings{CTT100537117, author = {Shin'ichiro Tago and Shuichi Ueno}, title = {A Note on the Three-Dimensional Optical Implementation of Regular Bipartite Graphs}, booktitle = {Proc. of The 1998 Engineering Sciences Society conference of IEICE}, year = 1998, } @inproceedings{CTT100537122, author = {Takashi Ohtsuka and Shuichi Ueno}, title = {Upper Bounds for the Degree of Sequential Diagnosability}, booktitle = {Proc. of 1998 IEEE Asia-Pacific Conference on Circuits and Systems}, year = 1998, } @inproceedings{CTT100537121, author = {Toshinori Yamada and Shuichi Ueno}, title = {Sparse Networks Tolerating Random Faults}, booktitle = {IPSJ SIG Notes(98-AL-65)}, year = 1998, } @inproceedings{CTT100537119, author = {Yoshiyasu Doi and Toshinori Yamada and Shuichi Ueno}, title = {A Note on Efficient Layouts for de Bruijn Networks}, booktitle = {Proc. of The 57th National Convention of IPSJ}, year = 1998, } @inproceedings{CTT100537118, author = {Toshinori Yamada and Shuichi Ueno}, title = {A Note on the Circuit-Switched Fixed Routing in Networks}, booktitle = {Proc. of The 57th National Convention of IPSJ}, year = 1998, } @inproceedings{CTT100449075, author = { Toshinori Yamada and Takashi Tono-oka and Shuihi Ueno}, title = {Tight Bounds for Circuit-Switched Fixed Routing in Networks}, booktitle = {Technical Report of the IEICE}, year = 1998, } @inproceedings{CTT100537740, author = {Toshinori Yamada and Shuichi Ueno}, title = {Fault-Tolerant Meshes with Efficient Layouts}, booktitle = {JSPP'97}, year = 1997, } @inproceedings{CTT100537741, author = {Toshinori Yamada and Shuichi Ueno}, title = {Fault-Tolerant Meshes with Efficient Layouts}, booktitle = {Proceedings of the 1997 International Conference on Parallel and Distributed Processing Techniques and Applications}, year = 1997, } @inproceedings{CTT100537742, author = {Takashi Ohtsuka and Shuichi Ueno}, title = {Upper Bounds for the Degree of Sequential Diagnosability}, booktitle = {IPSJ SIG Notes}, year = 1997, } @inproceedings{CTT100537743, author = {Shin'ichiroTago and Shuichi Ueno}, title = {Optimal Realization of Hypercubes by Three-Dimensional Space-Invariant Optical Interconnections}, booktitle = {Proc. of Third International Symposium on Parallel Architectures, Algorithms, and Networks}, year = 1997, } @inproceedings{CTT100537744, author = {Toshinori Yamada and Shuichi Ueno}, title = {Fault-Tolerant Hypercubes with Small Degree}, booktitle = {Proc. of Third International Symposium on Parallel Architectures, Algorithms, and Networks}, year = 1997, } @inproceedings{CTT100449065, author = {Toshinori Yamada and Shuichi Ueno}, title = {Fault-Tolerant Meshes with Efficient Layouts}, booktitle = {Technical Report of IEICE}, year = 1997, } @inproceedings{CTT100449071, author = {Satoshi Imai and Toshinori Yamada and Shuichi Ueno}, title = {On VLSI Decompositions for deBruijn Graphs}, booktitle = {Technical Report of IEICE}, year = 1997, } @inproceedings{CTT100642147, author = {高橋篤司 and 上野修一 and 梶谷洋司}, title = {真のパス幅が高々2のグラフの族に対する極小禁止マイナー}, booktitle = {電子情報通信学会技術研究報告 (CAS92-51)}, year = 1992, } @inproceedings{CTT100642142, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Universal Graphs for Graphs with Bounded Path-Width}, booktitle = {Proc. 5th Karuizawa Workshop on Circuits and Systems}, year = 1992, } @inproceedings{CTT100540855, author = {S. Ueno and M. Yamazaki and Y. Kajitani}, title = {Graph Spanners and Connectivity}, booktitle = {Lecture Notes in Computer Science}, year = 1992, } @inproceedings{CTT100548639, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Universal Graphs for Graphs with Bounded Path-Width}, booktitle = {Proc. IEEE Asia-Pacific Conference on Circuits and Systems '92 (APCCAS)}, year = 1992, } @inproceedings{CTT100642149, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Universal Graphs for Graphs with Bounded Path-Width}, booktitle = {IPSJ SIG Technical Reports (91-AL-24-3)}, year = 1991, } @inproceedings{CTT100642150, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {On the Proper-Path-Decomposition of Trees}, booktitle = {IEICE Technical Report (CAS91-74)}, year = 1991, } @inproceedings{CTT100642151, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Mixed-Searching and Proper-Path-Width}, booktitle = {IPSJ SIG Technical Reports (91-AL-22-7)}, year = 1991, } @inproceedings{CTT100642143, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Mixed-Searching and Proper-Path-Width}, booktitle = {Proc. 4th Karuizawa Workshop on Circuits and Systems}, year = 1991, } @inproceedings{CTT100642152, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Minimal Acyclic Forbidden Minors for the Family of Graphs with Bounded Path-Width}, booktitle = {IPSJ SIG Technical Reports (91-AL-19-3)}, year = 1991, } @inproceedings{CTT100548641, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Path-Width and Proper-Path-Width}, booktitle = {Proc. International Workshop on Graph and Graph Transformations: Tree-structured graphs, forbidden configurations and graph algorithms}, year = 1991, } @inproceedings{CTT100548640, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {Mixed-Searching and Proper-Path-Width}, booktitle = {Proc. Second Annual International Symposium on Algorithms, Lecture Notes in Computer Science}, year = 1991, } @inproceedings{CTT100548642, author = {Atsushi Takahashi and Shuichi Ueno and Yoji Kajitani}, title = {A Characterization of the Cycle-Free k-Path in Terms of Forbidden Minors}, booktitle = {Proc. the Second Japan Conference on Graph Theory and Combinatorics}, year = 1990, } @misc{CTT100594132, author = {Shuichi UENO}, title = {パリティ構造をもつマトロイドとその応用に関する研究}, year = 1982, } @phdthesis{CTT100594132, author = {Shuichi UENO}, title = {パリティ構造をもつマトロイドとその応用に関する研究}, school = {東京工業大学}, year = 1982, }