所属
工学院 助教
職名
助教
外部リンク
タユ サトシ
田湯 智
TAYU SATOSHI
学位
-
博士(工学) （ 東京工業大学 ）
研究キーワード
-
Combinatorial Optimization
-
Parallel Computation
-
組合せ最適化
-
並列計算
研究分野
-
情報通信 / 情報学基礎論
学歴
-
東京工業大学 理工学研究科 電気・電子工学
- 1997年
国名： 日本国
-
東京工業大学
- 1997年
-
東京工業大学 工学部 電気・電子工学科
- 1992年
国名： 日本国
経歴
-
-:Tokyo Institute of Technology Graduate School of Science and Engineering Research Associate
2003年
-
-:東京工業大学 大学院理工学研究科
2003年
-
:北陸先端科学技術大学院大学 情報科学研究科 助手
1997年 - 2003年
-
:Japan Advanced Institute of Science and Technology School of Information Science Research Associate
1997年 - 2003年
所属学協会
-
Information and Communication Engineers
-
The Institute of Electronics
-
IPSJ
-
情報処理学会
-
電子情報通信学会
委員歴
-
情報処理学会 アルゴリズム研究会運営委員
2004年
-
電子情報通信学会 電子情報通信学会 査読委員
2001年
MISC
-
On the two-dimensional orthogonal drawing of series-parallel graphs
Satoshi Tayu, Kumiko Nomura, Shuichi Ueno
Discrete Applied Mathematics 157 ( 8 ) 1885 - 1895 2009年4月
-
On the two-dimensional orthogonal drawing of series-parallel graphs
Satoshi Tayu, Kumiko Nomura, Shuichi Ueno
DISCRETE APPLIED MATHEMATICS 157 ( 8 ) 1885 - 1895 2009年4月
-
On Fault Testing for Reversible Circuits
Satoshi Tayu, Shigeru Ito, Shuichi Ueno
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E91D ( 12 ) 2770 - 2775 2008年12月
-
Cost-Constrained Minimum-Delay Multicasting
Satoshi Tayu, Truki Al-Mutairi, Shuichi UENO
Journal of Interconnection Networks 9 ( 1&2 ) 141 - 155 2008年
-
On Fault Testing for Reversible Circuits
田湯 智, 伊東 滋, 上野修一
電子情報通信学会英語論文誌D E91-D ( 12 ) 2770 - 2775 2008年
-
Cost-Constrained Minimum-Delay Multicasting
Satoshi Tayu, Truki Al-Mutairi, Shuichi UENO
Journal of Interconnection Networks 9 ( 1&2 ) 141 - 155 2008年
-
On the orthogonal drawing of outerplanar graphs
K Nomura, S Tayut, S Ueno
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E88A ( 6 ) 1583 - 1588 2005年6月
-
On the Orthogonal Drawing of Outerplanar Graphs
Kumiko Nomura, Satoshi Tayu, Shuichi Ueno
IEICE Trans. Fundamentals E88-A ( 6 ) 1583 - 1588 2005年
-
Charactorization and Computation of Steiner Wiring Based on Elmore's Delay Model
Satoshi TAYU, Mineo KANEKO
IEICE Trans. Fundamentals E85-A ( 12 ) 2764 - 2774 2002年
-
Scheduling Trees onto Hypercubes and Grids
Satoshi Tayu
IEICE Trans. Fundamentals E85-A ( 5 ) 1011 - 1019 2002年
-
Charactorization and Computation of Steiner Wiring Based on Elmore's Delay Model
Satoshi TAYU, Mineo KANEKO
IEICE Trans. Fundamentals E85-A ( 12 ) 2764 - 2774 2002年
-
Scheduling Trees onto Hypercubes and Grids
Satoshi Tayu
IEICE Trans. Fundamentals E85-A ( 5 ) 1011 - 1019 2002年
-
Embedding Binary Trees into Hypercubes
IEICE Trans. Fundamentals E81-A ( 4 ) 682 - 695 1998年
-
２分木のハイパーキューブへの埋め込み
田湯智, 上野修一
電子情報通信学会和文論文誌Ａ E81-A ( 4 ) 682 - 695 1998年
-
Efficient Embedding of Binary Trees with Bounded Pathwidth into Paths and Grid
Satoshi TAYU, Shuichi UENO
IEICE Trans. Fundamentals E80-A ( 1 ) 1997年
-
Efficient Embedding of Binary Trees with Bounded Pathwidth into Paths and Grid
Satoshi TAYU, Shuichi UENO
IEICE Trans. Fundamentals E80-A ( 1 ) 1997年
講演・口頭発表等
-
Lower Bounds for the Height of Three-Dimensional Channel Routing
2008 IEICE General Conference 2008年
-
On Orthogonal Ray Graphs
The First AAAC(Asian Association for Algorithms and Computation) Annual Meeting 2008年
-
On the Three-Dimensional Orthogoanl Drawing of Seiries-Parallel Graphs
IEEE International Symposium on Circuits and Systems 2008年
-
An Efficient Quantum Addition Circuit
2008年
-
The Complexity of Three-Dimensional Channel Routing
The 5th Hungarian-Japanese Symposium on Discrete Mathematicas and Its Applications 2007年
-
On Orthogonal Ray Graphs
Technical Report of the IPSJ 2008年
-
On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs
Technical Report of the IPSJ 2008年
-
Orthogonal Ray Graphs and Nano-PLA Design
Technical Report of the IEICE 2008年
-
On the Three-Dimensional Single-Active-Layer Routing
Technical Report of the IEICE 2008年
-
On the Permutation Routing in All-Optical Caterpillar Networks
Technical Committee on Circuits and Systems, IEICE 2007年
-
On the Fault Testing for Reversible Circuits
International Computing and Combinatorics Conference 2007年
-
The Complexity of Three-Dimensional Channel Routing
The 5th Hungarian-Japanese Symposium on Discrete Mathematicas and Its Applications 2007年
-
On the Complexity of Three-Dimensional Channel Routing
IEEE International Symposium on Circuits and Systems 2007年
-
On the Complexity of Three-Dimensional Channel Routing
IEEE International Symposium on Circuits and Systems 2007年
-
On the Fault Testing for Reversible Circuits
情報処理学会アルゴリズム研究会 2007年
-
On Orthogonal Ray Graphs with Applications to NanoPLA Design
2008年
-
An Efficient Quantum Addition Circuit
2008年
-
On Orthogonal Ray Graphs with Applications to NanoPLA Design
2008年
-
Lower Bounds for the Height of Three-Dimensional Channel Routing
2008 IEICE General Conference 2008年
-
On Orthogonal Ray Graphs
The First AAAC(Asian Association for Algorithms and Computation) Annual Meeting 2008年
-
On Two-Directional Orthogonal Ray Graphs
Japan Conference on Comutational Geometry and Graphs 2009年
-
On Two-Directional Orthogonal Ray Graphs
IPSJ SIGAL 2009年
-
Universal Test Sets for Reversible Circuits
2009年
-
On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs
2008年
-
On the Three-Dimensional Orthogoanl Drawing of Outerplanar Graphs (Extended Abstract)
IEEE International Symposium on Circuits and Systems 2009年
-
Orthogonal Ray Graphs and Nano-PLA Design
IEEE International Symposium on Circuits and Systems 2009年
-
Universal Test Sets for Reversible Circuits
2009 IEICE Society Conference 2009年
-
Characterizations of Two-Directional Orthogonal Ray Graphs
2009 IEICE Society Conference 2009年
-
Universal Reversible Circuits
2009 IEICE General Conference 2009年
-
Fault Testing for Linear Reversible Circuits
2009 IEICE General Conference 2009年
-
Universal Test Sets for Reversible Circuits
International Computing and Combinatorics Conference 2010年
-
A Note on Two Problems of Nano-PLA Design
Technical Committee on Circuits and Systems, IEICE 2009年
-
On the Three-Dimensional Single-Active-Layer Routing with Dual Channels
2010 IEICE General Conference 2010年
-
A Necessary Condition for Orthogonal Ray Graphs
2010 IEICE General Conference 2010年
-
A Note on a Problem of Nano-PLA Design
2010 IEICE General Conference 2010年
-
On Two-Directional Orthogonal Ray Graphs
IEEE International Symposium on Circuits and Systems 2010年
-
On Two-Directional Orthogonal Ray Graphs
IEEE International Symposium on Circuits and Systems 2010年
-
Universal Test Sets for Reversible Circuits
International Computing and Combinatorics Conference 2010年
-
A Note on Fault Testing for Reversible Circuits
2010 IEICE General Conference 2010年
-
On the Three-Dimensional Orthogonal Face Routing
2010 IEICE General Conference 2010年
-
A Note on Two Problems of Nano-PLA Design
Technical Committee on Circuits and Systems, IEICE 2009年
-
Characterizations of Two-Directional Orthogonal Ray Graphs
2009 IEICE Society Conference 2009年
-
On Two-Directional Orthogonal Ray Graphs
Japan Conference on Comutational Geometry and Graphs 2009年
-
On Two-Directional Orthogonal Ray Graphs
IPSJ SIGAL 2009年
-
Universal Test Sets for Reversible Circuits
2009年
-
Fault Testing for Linear Reversible Circuits
2009 IEICE General Conference 2009年
-
On the Three-Dimensional Orthogoanl Drawing of Outerplanar Graphs (Extended Abstract)
IEEE International Symposium on Circuits and Systems 2009年
-
Orthogonal Ray Graphs and Nano-PLA Design
IEEE International Symposium on Circuits and Systems 2009年
-
Universal Test Sets for Reversible Circuits
2009 IEICE Society Conference 2009年
-
Universal Reversible Circuits
2009 IEICE General Conference 2009年
-
On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
2004 IEICE Society Conference 2004年
-
On the Orthogonal Drawing of Series-Parallel Graphs
情報処理学会 アルゴリズム研究会 2004年
-
On the Three-Dimensional Channel Routing
情報処理学会 アルゴリズム研究会 2004年
-
On the Three-Dimensional Single-Active-Layer Routing with Dual Channels
2010 IEICE General Conference 2010年
-
A Necessary Condition for Orthogonal Ray Graphs
2010 IEICE General Conference 2010年
-
A Note on a Problem of Nano-PLA Design
2010 IEICE General Conference 2010年
-
A Note on Fault Testing for Reversible Circuits
2010 IEICE General Conference 2010年
-
On the Three-Dimensional Orthogonal Face Routing
2010 IEICE General Conference 2010年
-
On the Three-Dimensional Channel Routing
IEEE International Symposium on Circuits and Systems 2005年
-
On the Complexity of Fault Testing for Reversible Circuits
2005 IEICE Society Conference 2005年
-
A Note on the Three-Dimensional Channel Routing
the 2005 IEICE General Conference 2005年
-
On the Three-Dimensional Channel Routing
IEEE International Symposium on Circuits and Systems 2005年
-
On the Complexity of Fault Testing for Reversible Circuits
2005 IEICE Society Conference 2005年
-
On the Three-Dimensional Layout of Butterfly Networks
2005 IEICE Society Conference 2005年
-
On the Complexity of Fault Testing for Reversible Circuits
電子情報通信学会 回路とシステム研究会 2005年
-
On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
電子情報通信学会 回路とシステム研究会 2005年
-
Cost-Constrained Minimum-Delay Multicasting
International Conference on Current Trends in Theory and Practice of Informatics 2005年
-
A Note on Sparse Networks Tolerating Random Faults for Cycles
the 2005 IEICE General Conference 2005年
-
On the Three-Dimensional Layout of Butterfly Networks
2005 IEICE Society Conference 2005年
-
On the Complexity of Fault Testing for Reversible Circuits
電子情報通信学会 回路とシステム研究会 2005年
-
On the Three-Dimensional Channel Routing
情報処理学会 アルゴリズム研究会 2004年
-
Cost-Constrained Minimum-Delay Multicasting
電子情報通信学会VLD, DSP, CAS 合同研究会 2004年
-
On the Orthogonal Drawing of Outerplanar Graphs
International Computing and Combinatorics Conference 2004年
-
On the Three-Dimensional Channel Routing
2004 IEICE Society Conference 2004年
-
On the Orthogonal Drawing of Outerplanar Graphs
International Computing and Combinatorics Conference 2004年
-
On the Three-Dimensional Channel Routing
2004 IEICE Society Conference 2004年
-
On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
2004 IEICE Society Conference 2004年
-
On the Orthogonal Drawing of Series-Parallel Graphs
情報処理学会 アルゴリズム研究会 2004年
-
On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
電子情報通信学会 回路とシステム研究会 2005年
-
Cost-Constrained Minimum-Delay Multicasting
電子情報通信学会VLD, DSP, CAS 合同研究会 2004年
-
On the Fault Testing for Reversible Circuits
情報処理学会アルゴリズム研究会 2007年
-
On the Permutation Routing in All-Optical Caterpillar Networks
Technical Committee on Circuits and Systems, IEICE 2007年
-
On the Fault Testing for Reversible Circuits
International Computing and Combinatorics Conference 2007年
-
On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs
電子情報通信学会 回路とシステム研究会 2006年
-
On the Three-Dimensional Layout of Hypercubes
2006 IEICE Society Conference 2006年
-
Three-Dimensional Channel Routeing is in NP
2006 IEICE Society Conference 2006年
-
The Complexity of Fault Testing for Reversible Circuits
2006 IEICE Society Conference 2006年
-
The Complexity of Three-Dimensional Channel Routeing
回路とシステム研究会 2006年
-
On the Complexity of Three-Dimensional Channel Routing
情報処理学会弟68回全国大会 2006年
-
On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
IEEE International Symposium on Circuits and Systems 2006年
-
On the Complexity of Fault Testing for Reversible Circuits
Technical Report of IPSJ 2006年
-
On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs
電子情報通信学会 回路とシステム研究会 2006年
-
On the Complexity of Three-Dimensional Channel Routing
情報処理学会弟68回全国大会 2006年
-
On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
IEEE International Symposium on Circuits and Systems 2006年
-
The Complexity of Three-Dimensional Channel Routeing
回路とシステム研究会 2006年
-
Cost-Constrained Minimum-Delay Multicasting
International Conference on Current Trends in Theory and Practice of Informatics 2005年
-
A Note on Sparse Networks Tolerating Random Faults for Cycles
the 2005 IEICE General Conference 2005年
-
A Note on the Three-Dimensional Channel Routing
the 2005 IEICE General Conference 2005年
-
On the Complexity of Fault Testing for Reversible Circuits
Technical Report of IPSJ 2006年
-
On the Three-Dimensional Layout of Hypercubes
2006 IEICE Society Conference 2006年
-
Three-Dimensional Channel Routeing is in NP
2006 IEICE Society Conference 2006年
-
The Complexity of Fault Testing for Reversible Circuits
2006 IEICE Society Conference 2006年
-
On the Three-Dimensional Single-Active-Layer Routing
Technical Report of the IEICE 2008年
-
On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs
2008年
-
On the Three-Dimensional Orthogoanl Drawing of Seiries-Parallel Graphs
IEEE International Symposium on Circuits and Systems 2008年
-
On Orthogonal Ray Graphs
Technical Report of the IPSJ 2008年
-
On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs
Technical Report of the IPSJ 2008年
-
Orthogonal Ray Graphs and Nano-PLA Design
Technical Report of the IEICE 2008年
共同研究・競争的資金等の研究課題
-
Efficient Solution space searchnig
資金種別：競争的資金
-
グラフ描画
資金種別：競争的資金
-
効率的解空間探索
資金種別：競争的資金
-
Graph Drawing
資金種別：競争的資金