UENO Shuichi 上野修一

Researcher Number	30151814
Other IDs
Affiliation (based on the past Project Information) *help	2016 – 2017: 東京工業大学, 工学院, 教授 2011 – 2015: 東京工業大学, 理工学研究科, 教授 2007 – 2010: 東京工業大学, 大学院・理工学研究科, 教授 2006: 東京工業大学, 大学院理工学研究科, 教授 2004 – 2005: 東京工業大学, 大学院・理工学研究科, 教授
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Theory of informatics Except Principal Investigator Science and Engineering
Keywords	Principal Investigator ナノ回路 / グラフ / アルゴリズム Except Principal Investigator 確率的耐故障診断 / 逐次耐故障診断 / 多項式近似スキーム / カップリング法 / ε-近似k-対独立置換族 / 最小完全テスト集合 / 可逆論理回路 … More / 直交描画 / 近似アルゴリズム / 競合比 / オンラインアルゴリズム / ラムゼー数 / 応用数学 / 数理工学 / 情報基礎 / アルゴリズム / 耐故障計算 / 可逆計算 / VLSI計算 / 商品価格設定問題 / 最適選好マッチング / 確率的手法 / 代数的手法 / 最小値独立置換族 Less

Study of Huge Graphs for the Design of Nano-CircuitsPrincipal Investigator
- Principal Investigator
  
  UENO SHUICHI
- Project Period (FY)
  2014 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Tokyo Institute of Technology
Study of Practical Efficient Algorithms for Design of Nano-CircuitsPrincipal Investigator
- Principal Investigator
  
  UENO SHUICHI
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Tokyo Institute of Technology
Study of Graphs and Algorithms for Design of Nano-CircuitsPrincipal Investigator
- Principal Investigator
  
  UENO Shuichi
- Project Period (FY)
  2008 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Tokyo Institute of Technology
代教的および確率的手法による離散構造の限界の究明
- Principal Investigator
  
  伊東利哉
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology

[Book] 情報基礎数学}2007
- Author(s)
  佐藤泰介, 高橋篤司, 伊東利哉, 上野修一
- Total Pages
  222
- Publisher
  昭晃堂
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Stable Matchings in Trees2017
- Author(s)
  Satoshi Tayu and Shuichi Ueno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 10392 Pages: 492-503
- DOI
  10.1007/978-3-319-62389-4_41
- ISBN
  9783319623887, 9783319623894
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330007
[Journal Article] On Evasion Games on Graphs2016
- Author(s)
  Satoshi Tayu and Shuichi Ueno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9943 Pages: 253-264
- DOI
  10.1007/978-3-319-48532-4_23
- ISBN
  9783319485317, 9783319485324
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330007
[Journal Article] On Orthogonal Ray Trees2016
- Author(s)
  Irina Mustata, Kousuke Nishikawa, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 201 Pages: 201-212
- DOI
  10.1016/j.dam.2015.07.034
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330007, KAKENHI-PROJECT-14J08924
[Journal Article] OBDD Representation of Intersection Graphs2015
- Author(s)
  Asahi Takaoka, Satoshi Tayu, and Shuichi Ueno
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E98.D Issue: 4 Pages: 824-834
- DOI
  10.1587/transinf.2014EDP7281
- NAID
  130005061853
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-14J08924, KAKENHI-PROJECT-26330007
[Journal Article] A Note on Irreversible 2-Conversion Sets in Subcubic Graphs2015
- Author(s)
  Asahi Takaoka and Shuichi Ueno
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E98.D Issue: 8 Pages: 1589-1591
- DOI
  10.1587/transinf.2015EDL8021
- NAID
  130005090406
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26330007, KAKENHI-PROJECT-14J08924
[Journal Article] A Note on Harmonious Coloring of Caterpillars2015
- Author(s)
  Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E98.D Issue: 12 Pages: 2199-2206
- DOI
  10.1587/transinf.2015EDP7113
- NAID
  130005112333
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26330007, KAKENHI-PROJECT-14J08924
[Journal Article] Dominating Sets in Two-Directional Orthogonal Ray Graphs2015
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E98.D Issue: 8 Pages: 1592-1595
- DOI
  10.1587/transinf.2015EDL8068
- NAID
  130005090412
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330007
[Journal Article] 直交半直線交差グラフとナノ回路2014
- Author(s)
  上野修一
- Journal Title
  
  電子情報通信学会基礎・境界ソサイエティ機関誌
  
  Volume: 8 Pages: 30-36
- NAID
  130004959792
- Data Source
  KAKENHI-PROJECT-26330007
[Journal Article] Dominating Sets and Induced Matchings in Orthogonal Ray Graphs2014
- Author(s)
  Asahi Takaoka, Satoshi Tayu, and Shuichi Ueno
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E97.D Issue: 12 Pages: 3101-3109
- DOI
  10.1587/transinf.2014EDP7184
- NAID
  130004841755
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-14J08924, KAKENHI-PROJECT-26330007
[Journal Article] On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs2013
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E96.D Issue: 11 Pages: 2327-2332
- DOI
  10.1587/transinf.E96.D.2327
- NAID
  130003385395
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500009
[Journal Article] Bandwidth of Convex Bipartite Graphs and Related Graphs2012
- Author(s)
  Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  Information Processing Letters
  
  Volume: 112 Issue: 11 Pages: 411-417
- DOI
  10.1016/j.ipl.2012.02.012
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500009
[Journal Article] On Two Problems of Nano-PLA Design ; TETCE Trans.2011
- Author(s)
  A.M.S.Shrestha, A.Takaoka, S.Tayu, S.Ueno
- Journal Title
  
  on Information and Systems Vol.E94-D
  
  Pages: 35-41
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On Two Problems of Nano-PLA Design2011
- Author(s)
  A.M.S.Shrestha, A.Takaoka, S.Tayu, S.Ueno
- Journal Title
  
  IEICE Trans. on Information and Systems
  
  Volume: E94-D Pages: 35-41
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On Orthogonal Ray Graphs2010
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Journal Title
  
  Discrete Applied Mathematics Vol.158
  
  Pages: 1650-1659
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On Orthogonal Ray Graphs2010
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 158 Pages: 1650-1659
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs2009
- Author(s)
  S. Tayu, K. Nomura, S.. Ueno
- Journal Title
  
  Discrete Applied Mathematics (In perss)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs2009
- Author(s)
  S.Tayu, K.Nomura, S.Ueno
- Journal Title
  
  Discrete Applied Mathematics Vol.157
  
  Pages: 1885-1895
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs2009
- Author(s)
  S.Tayu, K.Nomura, S.Ueno
- Journal Title
  
  Discrete Applied Mathematics 157
  
  Pages: 1885-1895
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] Cost-Constrained Minimum-Delay Multicasting2008
- Author(s)
  S. Tayu, T. G. Al-Mutairi, S. Ueno
- Journal Title
  
  J. of Interconnection Networks 9
  
  Pages: 141-155
- NAID
  110003281530
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On Fault Testing for Reversible Circuits2008
- Author(s)
  S. Tayu, S. Ito, S. Ueno
- Journal Title
  
  IEICE Trans. Inf. & Syst. E91-D
  
  Pages: 2770-2775
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On Fault Testing for Reversible Circuits ; TETCE Trans.2008
- Author(s)
  S.Tayu, S.Ito, S.Ueno
- Journal Title
  
  on Information and Systems Vol.E91-D
  
  Pages: 2770-2775
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] Cost-Constrained Minimum-Delay Multi-casting2008
- Author(s)
  S.Tayu, T.G.Al-Mutairi, S.Ueno
- Journal Title
  
  Journal of Interconnection Networks Vol.9
  
  Pages: 141-155
- NAID
  110003281530
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500006
[Journal Article] On the Fault testing for Reversible Circuits2007
- Author(s)
  S. Tayu, S. Ito, and S. Ueno
- Journal Title
  
  Lecture Notes in Computer Science 4835
  
  Pages: 812-821
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Complexity of Three-Dimensional Channel Routing2007
- Author(s)
  S. Tayu and S. Ueno
- Journal Title
  
  IEEE International Symposium on Circuits and Systems
  
  Pages: 3399-3402
- NAID
  170000171227
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs2006
- Author(s)
  Satoshi Tayu, Kumiko Nomura, Shuichi Ueno
- Journal Title
  
  IEICE Technical Report 105[502]
  
  Pages: 7-12
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] A Note on the Complexity of Scheduling for Precedence Constrained Messages in Distributed Systems2006
- Author(s)
  Koji Goda, Toshinori Yamada, Shuichi Ueno
- Journal Title
  
  IEICE Trans.Fundamentals E88-A[4]
  
  Pages: 1090-1092
- NAID
  170000168113
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On VLSI Decompositions for d-ary de Bruijn Graphs (Extended Abstract)2005
- Author(s)
  Toshinori Yamada, Hiroyuki Kawakita, Tadashi Nishiyama, Shuichi Ueno
- Journal Title
  
  Proceedings of the IEEE International Symposium on Circuits and Systems
  
  Pages: 1358-1361
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Complexity of Fault Testing for Reversible Circuits2005
- Author(s)
  Shigeru Ito, Yusuke Ito, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  IEICE Technical Report 105[387]
  
  Pages: 13-16
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] A Note on the Implementation of de Bruijn Networks by the Optical Transpose Interconnection System2005
- Author(s)
  Kohsuke Ogata, Toshinori Yamada, Shuichi Ueno
- Journal Title
  
  IEICE Trans.Fundamentals E88-A[6]
  
  Pages: 3361-3662
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Cost-Constrained Minimum-Delay Multicasting2005
- Author(s)
  S.Tayu, T.Ghazi Al-Mutairi, S.Ueno
- Journal Title
  
  Lecture Notes in Computer Science 3381
  
  Pages: 330-339
- NAID
  110003281530
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On Sequential Diagnosis of Multiprocessor Systems2005
- Author(s)
  T.Yamada, T.Ohtsuka, A.Watanabe, S.Ueno
- Journal Title
  
  Discrete Applied Mathematics 146
  
  Pages: 311-342
- NAID
  110003300176
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Orthogonal Drawing of Outerplannar Graphs2005
- Author(s)
  Kumiko Nomura, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  IEICE Trans.Fundamentals E88-A[6]
  
  Pages: 1583-1588
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs2005
- Author(s)
  Satoshi Tayu, Kumiko Nomura, Shuichi Ueno
- Journal Title
  
  IEICE Technical Report 105[387]
  
  Pages: 51-56
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Three-Dimensional Channel Routing2005
- Author(s)
  Satoshi Tayu, Patrik Hurtig, Yoshiyasu Horikawa, Shuichi Ueno
- Journal Title
  
  Proceedings of the IEEE International Symposium on Circuits and Systems
  
  Pages: 180-183
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Orthogonal Drawing of Outerplannar Graphs2004
- Author(s)
  K.Nomura, S.Tayu, S.Ueno
- Journal Title
  
  Lecture Notes in Computer Science 3106
  
  Pages: 300-308
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Sparse Networks Tolerating Random Faults2004
- Author(s)
  T.Yamada, K.Nomura, S.Ueno
- Journal Title
  
  Discrete Applied Mathematics 137
  
  Pages: 223-235
- NAID
  110002812160
- Data Source
  KAKENHI-PROJECT-16092205
[Presentation] A Note on the Parallel Complexity of Doubly Lexical Orderings2018
- Author(s)
  Tsukasa Kobayashi, Satoshi Tayu, and Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Matching Algorithm for 2-Directional Orthogonal Ray Graphs2018
- Author(s)
  Ryu Sugimoto, Satoshi Tayu, and Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Largest Common Subgraph Problem2017
- Author(s)
  Hiroki Katsumata, Satoshi Tayu, and Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On the Complexity of Finding a Largest Common Subtree of Trees2017
- Author(s)
  Hiroki Katsumata, Satoshi Tayu, and Shuichi Ueno
- Organizer
  The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On the Recognition of Unit Grid Intersection Graphs2017
- Author(s)
  Satoshi Tayu and Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Subgraph Isomorphism Problem2017
- Author(s)
  Kotaro Mure, Satoshi Tayu, and Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On the Complexity of Finding a Largest Common Subtree of Trees2016
- Author(s)
  Hiroki Katsumata, Satoshi Tayu, and Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  神戸情報大学院大学（兵庫県神戸市）
- Year and Date
  2016-11-24
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On the Three-Dimensional Routing2016
- Author(s)
  Hiroyuki Gunji, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  九州大学（福岡県福岡市）
- Year and Date
  2016-03-15
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs2016
- Author(s)
  Yuta Inaba, Satoshi Tayu, and Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  神戸情報大学院大学（兵庫県神戸市）
- Year and Date
  2016-11-24
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Spanning Subgraph Isomorphism Problem2016
- Author(s)
  Satoshi Tayu and Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  神戸情報大学院大学（兵庫県神戸市）
- Year and Date
  2016-11-24
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Spanning Subgraph Isomorphism Problem2016
- Author(s)
  Kenji Ichikawa, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  九州大学（福岡県福岡市）
- Year and Date
  2016-03-15
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs2016
- Author(s)
  Yuta Inaba, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  九州大学（福岡県福岡市）
- Year and Date
  2016-03-15
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Parallel Complexity of Doubly Lexical Orderings2016
- Author(s)
  Tsukasa Kobayashi, Satoshi Tayu, and Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  北海道大学（北海道札幌市）
- Year and Date
  2016-09-20
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On Evasion Games on Graphs2015
- Author(s)
  Satoshi Tayu and Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  東北大学（宮城県仙台市）
- Year and Date
  2015-09-08
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On Evasion Games on Graphs2015
- Author(s)
  Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  指宿市民会館（鹿児島県指宿市）
- Year and Date
  2015-11-20
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on Irreversible 2-Conversion Sets in Subcubic Graphs2015
- Author(s)
  Asahi Takaoka, Shuichi Ueno
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  立命館大学（京都府京都市）
- Year and Date
  2015-03-09
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On Evasion Games on Graphs2015
- Author(s)
  Satoshi Tayu and Shuichi Ueno
- Organizer
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- Place of Presentation
  京都大学（京都府京都市）
- Year and Date
  2015-09-14
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Bipartite Dense Subgraph Problem2015
- Author(s)
  Yuta Inaba, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  東北大学（宮城県仙台市）
- Year and Date
  2015-09-08
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On the Complexity of Mining Maximal Frequent Subgraphs2015
- Author(s)
  Satoshi Tayu, Shuni Go, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  小樽商科大学（北海道小樽市）
- Year and Date
  2015-06-17
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] Minimum Feedback Vertex Sets in Permutation Bigraphs2012
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  岡山大学（岡山市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On the Complexity of Energy-Aware Mapping for NoCs2012
- Author(s)
  Satoshi Tayu, Anish Man Singh Shrestha, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  新潟大学（新潟市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On the Complexity of Energy-Aware Mapping for NoCs2012
- Author(s)
  Satoshi Tayu, Anish Man Singh Shrestha, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  岡山大学（岡山市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On Efficient Universal Quantum Circuits2011
- Author(s)
  Satoshi Tayu, Tomoki Yamada, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  山口大学（山口市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On Efficient Universal Quantum Circuits2011
- Author(s)
  T.Yamada, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  東京都世田谷区
- Year and Date
  2011-03-15
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Note on the Subtree Isomorphism Problem2011
- Author(s)
  Satoshi Tayu, Katsuya Imai, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  北海道大学（札幌市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On the Energy-Aware Mapping for NoCs2011
- Author(s)
  M.Arai, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  熊本県熊本市
- Year and Date
  2011-01-26
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Bandwidth of Convex Bipartite Graphs and Related Graphs2011
- Author(s)
  Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- Organizer
  Hungarian-Japanese Symposium on Discrete Mathematics and Its Application
- Place of Presentation
  京都大学（京都市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On the Energy-Aware Mapping for NoCs2011
- Author(s)
  S.Tayu, M.Arai, S.Ueno
- Organizer
  International Conference on Information and Communication Technology for Embedded Systems
- Place of Presentation
  Pattaya, Thailand
- Year and Date
  2011-01-29
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Note on the Maximum Balanced Biclique Problem2011
- Author(s)
  Kousuke Nishikawa, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  北海道大学（札幌市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Bandwidth of Convex Bipartite Graphs and Related Graphs2011
- Author(s)
  Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- Organizer
  International Computing and Combinatorics Conference
- Place of Presentation
  Double Tree Hotel (Dallas, USA)
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On the Energy-Aware Mapping for NoCs2011
- Author(s)
  S.Tayu, M.Arai, S.Ueno
- Organizer
  Internatinnal Conference on Information and Communication Technology for Embedded Systems
- Place of Presentation
  Pattaya, Thailand.
- Year and Date
  2011-01-29
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Energy- Aware Mapping for NoCs2011
- Author(s)
  M.Arai, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  熊本県熊本市
- Year and Date
  2011-01-26
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Orthogonal Face Routing2010
- Author(s)
  T.Fukushima, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2010-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Note on Universally Ideal Secret-Sharing Schemes2010
- Author(s)
  Y.Ito, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2010-03-16
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Note on a Problem of Nano-PLA Design2010
- Author(s)
  A.Takaoka, A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2010-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Bandwidth of Convex Bipartite Graphs and Related Graph Classes2010
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  大阪府大阪市
- Year and Date
  2010-11-19
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On Two-Directional Orthogonal Ray Graphs2010
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  IEEE International Symposium on Circuits and Systems
- Place of Presentation
  Paris, France
- Year and Date
  2010-06-01
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Single-Active-Layer Routing with Dual Channels2010
- Author(s)
  J.Tomiyama, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2010-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Universal Test Sets for Reversible Circuits2010
- Author(s)
  S.Tayu, S.Fukuyama, S.Ueno
- Organizer
  The 16^<th> Annual International Computing and Combinatorics Conference
- Place of Presentation
  Nha Trang, Vietnam.
- Year and Date
  2010-07-19
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Bandwidth of Convex Bipartite Graphs2010
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  大阪府堺市
- Year and Date
  2010-09-14
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Necessary Condition for Orthogonal Ray Graphs2010
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2010-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Note on Fault Testing for Reversible Circuits2010
- Author(s)
  S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2010-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Single-Active-Layer Routing with Dual Channel2010
- Author(s)
  J.Tomiyama, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  宮城県仙台市
- Year and Date
  2010-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On Two-Directional Orthogonal Ray Graphs2010
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  IEEE International Symposium on Circuits and Systems
- Place of Presentation
  Paris, France.
- Year and Date
  2010-06-01
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Universal Test Sets for Reversible Circuits2010
- Author(s)
  S.Tayu, S.Fukuyama, S.Ueno
- Organizer
  The 16^<th> Annual International Computing and Combinatorics Conference
- Place of Presentation
  Nha Trang, Vietnam
- Year and Date
  2010-07-19
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Orthogonal Ray Graphs and Nano-PLA Design2009
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  IEEE International Symposium on Circuits and Systems
- Place of Presentation
  Taipei, Taiwan
- Year and Date
  2009-05-27
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Fault Testing for Linear Reversible Circuits2009
- Author(s)
  S.Fukuyama, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  愛媛県松山市
- Year and Date
  2009-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs2009
- Author(s)
  S.Tayu, T.Oshima, S.Ueno
- Organizer
  IEEE International Symposium on Circuits and Systems
- Place of Presentation
  Taipei, Taiwan.
- Year and Date
  2009-05-25
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Orthogonal Ray Graphs and Nano-PLA Design2009
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  IEEE International Symposium on Circuits and Systems
- Place of Presentation
  Taipei, Taiwan.
- Year and Date
  2009-05-27
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Universal Test Sets for Reversible Circuits2009
- Author(s)
  S.Tayu, S.Fukuyama, S.Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2009-11-27
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On Two-Directional Orthogonal Ray Graphs2009
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  The 7^<th> Japan Conference on Computational Geometry and Graphs
- Place of Presentation
  石川県金沢市
- Year and Date
  2009-11-12
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Universal Test Sets for Reversible Circuits2009
- Author(s)
  S.Tayu, S.Fukuyama, S.Ueno
- Organizer
  電子情報通信学会同路とシステム研究会
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2009-11-27
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Characterizations of Two-Directional Orthogonal Ray Graphs2009
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  新潟県新潟市
- Year and Date
  2009-09-15
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Universal Test Set for Reversible Circuits2009
- Author(s)
  S.Tayu, S.Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  新潟県新潟市
- Year and Date
  2009-09-15
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Note on Two Problems of Nano-PLA Design2009
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会同路とシステム研究会
- Place of Presentation
  岐阜県岐阜市
- Year and Date
  2009-03-03
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Characterization of Two-Directional Orthogonal Ray Graphs2009
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  新潟県新潟市
- Year and Date
  2009-09-15
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Universal Reversible Circuits2009
- Author(s)
  S.Ogata, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  愛媛県松山市
- Year and Date
  2009-03-17
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs2009
- Author(s)
  S.Tayu, T.Oshima, S.Ueno
- Organizer
  IEEE International Symposium on Circuits and Systems
- Place of Presentation
  Taipei, Taiwan
- Year and Date
  2009-05-25
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] A Note on Two Problems of Nano-PLA Design2009
- Author(s)
  A. M. S. Shrestha, T. Yamada, S. Tayu, S. Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  岐阜県岐阜市
- Year and Date
  2009-03-03
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On Two-Directional Orthogonal Ray Graphs2009
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2009-11-27
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Single-Active-Layer Routing2008
- Author(s)
  S.Tayu, S.Ueno
- Organizer
  電子情報通信学会同路とシステム研究会
- Place of Presentation
  大阪府吹田市
- Year and Date
  2008-11-06
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Orthogonal Ray Graphs and Nano-PLA Design2008
- Author(s)
  A.M.S.Shrestha, S.Tayu, S.Ueno
- Organizer
  電子情報通信学会同路とシステム研究会
- Place of Presentation
  大阪府吹田市
- Year and Date
  2008-11-06
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Single-Active-Layer Rouing2008
- Author(s)
  S. Tayu, S. Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  大阪府吹田市
- Year and Date
  2008-11-06
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Drawing of Outerplanar Graphs2008
- Author(s)
  S.Tayu, T.Oshima, S.Ueno
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2008-09-12
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimansional Drawing of Outerplanar Graphs2008
- Author(s)
  S. Tayu, T. Oshima, S. Ueno
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2008-09-12
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] Orthogonal Ray Graphs and Nano-PLA Design2008
- Author(s)
  A. M. S. Shrestha, S. Tayu, S. Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  大阪府吹田市
- Year and Date
  2008-11-06
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On Orthogonal Ray Graphs2008
- Author(s)
  A.M.S.Shrestha, Y.Kobayashi, S.Tayu, S.Ueno
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2008-09-12
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs2008
- Author(s)
  S.Tayu, K.Nomura, S.Ueno
- Organizer
  IEEE International Symposium on Circuits and Systems
- Place of Presentation
  Seattle, U.S.A.
- Year and Date
  2008-05-19
- Data Source
  KAKENHI-PROJECT-20500006
[Presentation] On the Fault Testing for Reversible Circuits2007
- Author(s)
  S. Tayu, S. Ito, and S. Ueno
- Organizer
  IPSJ SIG Technical Reports
- Place of Presentation
  京都
- Year and Date
  2007-07-03
- Data Source
  KAKENHI-PROJECT-16092205
[Presentation] On the Permutation Routing in All-optical Caterpillar Networks2007
- Author(s)
  A. M. S. Shrestha, S. Tayu, and S. Ueno
- Organizer
  IEICE Technical Report
- Place of Presentation
  新潟
- Year and Date
  2007-11-29
- Data Source
  KAKENHI-PROJECT-16092205
[Presentation] A Note on Two-Directional Orthogonal Ray Graphs and Related Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  渡り温泉さつき（花巻市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On the Bipartite Dense Subgraph Problem
- Author(s)
  Satoshi Tayu, Dai Ito, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  徳島大学（徳島県徳島市）
- Year and Date
  2014-09-23 – 2014-09-26
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] A Note on Energu-Aware Mapping for NoCs
- Author(s)
  Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  岩手大学（盛岡市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On Unit Grid Intersection Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  The 16th Japan Conference on Discrete and Computational Geometry and Graphs
- Place of Presentation
  東京理科大学（東京都）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] A Note on Irreversible 2-Conversion Sets in Subcubic Graphs
- Author(s)
  Asahi Takaoka, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  立命館大学（滋賀県草津市）
- Year and Date
  2015-03-10 – 2015-03-13
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Cutwidth of Trees
- Author(s)
  Kazunari Ishii, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  富山大学（富山市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] The Complexity of the Densest k-Subgraph Problem for Chordal Bipartite Graphs
- Author(s)
  Dai Ito, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  富山大学（富山市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] A Note on the Subtree Isomorphism Problem
- Author(s)
  Kousuke Nishikawa, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  岐阜大学（岐阜市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] A Note on the Energy-Aware Mapping for NoCs
- Author(s)
  Satoshi Tayu, Shuichi Ueno
- Organizer
  IEEE Asia Pacific Conference on Circuits and Systems
- Place of Presentation
  ANAインターコンチネンタル石垣リゾート（沖縄県石垣市）
- Year and Date
  2014-11-17 – 2014-11-20
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On Orthogonal Ray Trees
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  Japan Conference on Graph Theory and Combinatorics
- Place of Presentation
  日本大学（東京都世田谷区）
- Year and Date
  2014-05-17 – 2014-05-21
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Weighted Dominating Sets and Induced Matchings in Orthogonal Ray Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  北海道大学（北海道札幌市）
- Year and Date
  2014-07-09 – 2014-07-11
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On Evasion Games on Graphs
- Author(s)
  Haruki Itou, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  立命館大学（滋賀県草津市）
- Year and Date
  2015-03-10 – 2015-03-13
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On the OBDD Representation of de Bruijn Graphs
- Author(s)
  Guochen Zhao, Yosuke Aizawa, Anish M.S. Shrestha, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  新潟大学（新潟市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On Unit Grid Intersection Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  熊本大学（熊本市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Weighted Dominating Sets and Induced Matchings in Orthogonal Ray Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  International Conference on Control, Decision and Information Technologies
- Place of Presentation
  Universite de Lorraine (Metz, France)
- Year and Date
  2014-11-03 – 2014-11-05
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] On Minimum Feedback Vertex Sets in Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  京都リサーチパーク（京都市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] A Note on the OBDD Representation of Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  岐阜大学（岐阜市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] A Note on the Complexity of Mining Maximal Frequent Subgraphs
- Author(s)
  Shuni Go, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  立命館大学（滋賀県草津市）
- Year and Date
  2015-03-10 – 2015-03-13
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on Two-Directional Orthogonal Ray Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  富山大学（富山市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On the Bipartite Dense Subgraph Problem
- Author(s)
  Satoshi Tayu, Asahi Takaoka, Dai Ito, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  大濱信泉記念館（沖縄県石垣市）
- Year and Date
  2014-11-20 – 2014-11-21
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] Stable Matchings in Trees
- Author(s)
  Satoshi Tayu, Shuichi Ueno
- Organizer
  The 16th Japan Conference on Discrete and Computational Geometry and Graphs
- Place of Presentation
  東京理科大学（東京都）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Orthogonal Ray Graphs with Applications to Nanocircuit Design
- Author(s)
  Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  渡り温泉さつき（花巻市）
- Invited
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Harmonious Coloring of Caterpillars
- Author(s)
  Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  徳島大学（徳島県徳島市）
- Year and Date
  2014-09-23 – 2014-09-26
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] Stable Matchings in Trees
- Author(s)
  Satoshi Tayu, Shuichi Ueno
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  渡り温泉さつき（花巻市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Orthogonal Ray Graphs
- Author(s)
  Shuichi Ueno
- Organizer
  The 3rd International Conference on Discrete Mathematics
- Place of Presentation
  Karnatak University (Dharwad, India)
- Invited
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On Minimum Feedback Vertex Sets in Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  International Conference on Networking and Computing
- Place of Presentation
  沖縄県男女共同参画センター（那覇市）
- Invited
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] On Orthogonal Ray Trees
- Author(s)
  Kousuke Nishikawa, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  別府国際コンベンションセンター（別府市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] A Note on the 3-D IC TSV Assignment Problem
- Author(s)
  Satoshi Tayu, Toshiyuki Hongo, Shuichi Ueno
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  北海道大学（北海道札幌市）
- Year and Date
  2014-07-09 – 2014-07-11
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] OBDD Representation of Intersection Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  The 17th Japan-Korea Joint Workshop on Algorithms and Computation
- Place of Presentation
  沖縄コンベンションセンター（沖縄県宜野湾市）
- Year and Date
  2014-07-13 – 2014-07-15
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Harmonious Coloring of Caterpillars
- Author(s)
  Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会
- Place of Presentation
  大濱信泉記念館（沖縄県石垣市）
- Year and Date
  2014-11-20 – 2014-11-21
- Data Source
  KAKENHI-PROJECT-26330007
[Presentation] A Note on the Energy-Aware Mapping for NoCs
- Author(s)
  Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  富山大学（富山市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Weighted Dominating Set Problem for Two-Directional Orthogonal Ray Graphs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  新潟大学（新潟市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Characterizations of Orthogonal Ray Trees
- Author(s)
  Kousuke Nishikawa, Satoshi Tayu, Shuichi Ueno
- Organizer
  電子情報通信学会ソサイエティ大会
- Place of Presentation
  富山大学（富山市）
- Data Source
  KAKENHI-PROJECT-23500009
[Presentation] Representation of Bipartite Graphs by OBDDs
- Author(s)
  Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  北海道大学（札幌市）
- Data Source
  KAKENHI-PROJECT-23500009

1. 伊東利哉 (20184674)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results

UENO Shuichi 上野 修一

Research Projects

Research Products

Co-Researchers

Study of Huge Graphs for the Design of Nano-CircuitsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Study of Practical Efficient Algorithms for Design of Nano-CircuitsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Study of Graphs and Algorithms for Design of Nano-CircuitsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

代教的および確率的手法による離散構造の限界の究明

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Book] 情報基礎数学}2007

Author(s)

Total Pages

Publisher

Data Source

[Journal Article] Stable Matchings in Trees2017

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] On Evasion Games on Graphs2016

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] On Orthogonal Ray Trees2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] OBDD Representation of Intersection Graphs2015

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] A Note on Irreversible 2-Conversion Sets in Subcubic Graphs2015

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] A Note on Harmonious Coloring of Caterpillars2015

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] Dominating Sets in Two-Directional Orthogonal Ray Graphs2015

Author(s)

Journal Title

DOI

NAID

ISSN

UENO Shuichi 上野修一