Paper List 1989-1996 (Atsushi Takahashi)

Paper

• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Minimal Forbidden Minors for the Family of Graphs with Proper-Path-Width at Most Two.
  IEICE Trans. Fundamentals, Vol.E78-A, No.12, pp.1828-1839, 1995.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Universal Graphs for Graphs with Bounded Path-Width.
  IEICE Trans. Fundamentals, Vol.E78-A, No.4, pp.458-462, 1995.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  On the Proper-Path-Decomposition of Trees.
  IEICE Trans. Fundamentals, Vol.E78-A, No.1, pp.131-136, 1995.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Mixed-Searching and Proper-Path-Width.
  Theoretical Computer Science, Vol.137, No.2, pp.253-268, 1995.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Minimal Acyclic Forbidden Minors for the Family of Graphs with Bounded Path-Width.
  Discrete Mathematics, Vol.127, pp.293-304, 1994.
• Atsushi Takahashi, Yoji Kajitani.
  Peel-the-Box: A Concept of Switch-Box Routing and Tractable Problems.
  INTEGRATION, the VLSI journal, Vol.14, No.1, pp.33-47, 1992.
• Atsushi Takahashi, Yoji Kajitani.
  A Switch-Box Router 'BOX-PEELER' and Its Tractable Problems.
  The Transactions of the IEICE, Vol.E72, No.12, pp.1367-1373, 1989.

International Conference

• Hideki Mitsubayashi, Atsushi Takahashi, Yoji Kajitani.
  Cost-Radius Balanced Spanning/Steiner Trees.
  Proc. IEEE Asia Pacific Conference on Circuits and Systems '96 (APCCAS), pp.377-380, 1996.
• Yasuhiro Takashima, Atsushi Takahashi, Yoji Kajitani.
  Detailed-Routability of FPGAs with Extremal Switch-Block Structures.
  Proc. the European Design & Test Conference 1996 (ED&TC), pp.160-164, 1996.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Universal Graphs for Graphs with Bounded Path-Width.
  Proc. IEEE Asia-Pacific Conference on Circuits and Systems '92 (APCCAS), pp.419-423, 1992.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Mixed-Searching and Proper-Path-Width.
  Proc. of Second Annual International Symposium on Algorithms, Lecture Notes in Computer Science, Vol.557, pp.61-71, 1991.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Path-Width and Proper-Path-Width.
  Proc. International Workshop on Graph and Graph Transformations: Tree-structured graphs, forbidden configurations and graph algorithms, pp.13-14, 1991.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  A Characterization of the Cycle-Free k-Path in Terms of Forbidden Minors.
  Proc. the Second Japan Conference on Graph Theory and Combinatorics, p.42, 1990.

Domestic Conference (including Japanese)

• 三林秀樹，高橋篤司，梶谷洋司
  指定点からの距離制限付き矩形スタイナー木の構成
  DAシンポジウム'96論文集，情報処理学会 pp.195-200, 1996.
• 泉知論，横丸敏彦，高橋篤司，梶谷洋司
  端子数制約のもとでの回路分割のための集合ビンパッキング問題の一解法
  第9回回路とシステム軽井沢ワークショップ論文集, pp.73-78, 1996.
• 高島康裕，高橋篤司，梶谷洋司
  配線可能性を保証するFPGAの解析と構成法
  第8回回路とシステム軽井沢ワークショップ論文集 pp.103-108, 1995.
• Tomonori Izumi, Toshihiko Yokomaru, Atsushi Takahashi, Yoji Kajitani.
  Computational Complexity Map of the Set Bin-Packing Problem
  Proc. 1995 IEICE General Conference, Vol.1, p.110, 1995.
• 石川宏之，高橋篤司，梶谷洋司
  セルアレイ方式VLSIのセル行内の相対関係を保存したセルの最適配置に関する研究
  DAシンポジウム'94論文集，情報処理学会 pp.49-54, 1994.
• 高島康裕，高橋篤司，梶谷洋司
  FPGAのスイッチブロックのアーキテクチャについての研究
  DAシンポジウム'94論文集，情報処理学会 pp.165-170, 1994.
• 平賀健文，小関譲，梶谷洋司，高橋篤司
  2点間最短路を求める両方向探索アルゴリズムの効率化
  第6回回路とシステム軽井沢ワークショップ論文集, pp.249-254, 1993.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Universal Graphs for Graphs with Bounded Path-Width
  Proc. of 5th Karuizawa Workshop on Circuits and Systems pp.179-184, 1992
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Mixed-Searching and Proper-Path-Width
  Proc. of 4th Karuizawa Workshop on Circuits and Systems pp.215-220, 1991.
• Atsushi Takahashi, Yoji Kajitani.
  A Switch-Box Router 'BOX-PEELER' and Its Tractable Problem
  Proc. of 2nd Karuizawa Workshop on Circuits and Systems pp.374-381, 1989.

Technical Report (including Japanese)

• 横丸敏彦，泉知論，高橋篤司，梶谷洋司
  容量を固定した整数ビンパッキング問題のFFD法による解法
  情報処理学会研究報告 Vol.95, No.72 (95-DA-76), pp.1-8, 1995.
  (電子図書館) (国立情報学研究所CiNii, pdf)
• Atsushi Takahashi, Masahiro Furuya, Yoji Kajitani.
  Clock Period Minimization by Clock Skew Control
  電子情報通信学会技術研究報告 Vol.95, No.109 (VLD95-42), pp.85-92, 1995.
• 秋山陽子，高橋篤司，梶谷洋司
  強パス遅延テスト可能な論理回路の解析と合成
  電子情報通信学会技術研究報告 Vol.94, No.530 (CAS94-124), pp.25-32, 1995.
• 泉知論，横丸敏彦，高橋篤司，梶谷洋司
  Cube-Packing Problem with Fixed Bin-Capacity (>= 3) is NP-complete
  情報処理学会研究報告 Vol.94, No.93 (94-DA-72), pp.1-6, 1994.
  (電子図書館) (国立情報学研究所CiNii, pdf)
• 高橋篤司
  ＶＬＳＩ設計における配置配線統合方式
  電子材料 93/1, 工業調査会 pp.125-127, 1993.
• 高橋篤司,上野修一,梶谷洋司
  真のパス幅が高々２のグラフの族に対する極小禁止マイナー
  電子情報通信学会技術研究報告 Vol.92, No.236 (CAS92-51), pp.69-76, 1992.
• 高橋篤司
  チャネル自動配線プログラムCLEAR
  ＣＡＤ＆ＣＩＭ, 92/1, 工業調査会 No.34, pp.69-70, 1991.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Universal Graphs for Graphs with Bounded Path-Width
  情報処理学会研究報告 Vol.91, No.102 (91-AL-24), SIGAL 91-24-3, 1991.
  (電子図書館)
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  On the Proper-Path-Decomposition of Trees
  電子情報通信学会技術研究報告 Vol.91, No.255 (CAS91-74), pp.23-26, 1991.
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Mixed-Searching and Proper-Path-Width
  情報処理学会研究報告 Vol.91, No.69 (91-AL-22), SIGAL 91-22-7, 1991.
  (電子図書館)
• Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani.
  Minimal Acyclic Forbidden Minors for the Family of Graphs with Bounded Path-Width
  情報処理学会研究報告 Vol.91, No.11 (91-AL-19), SIGAL 91-19-3, 1991.
  (電子図書館)
• 高橋篤司
  チャネル配線問題に対する考察
  情報処理学会 DAワークショップ'90, 1990.

To Top of Page