Skip to main content

業績一覧

査読付き論文

  • 名古屋孝幸,
    クリークサイズを制限した弦グラフに対する制約付きグラフ同型性判定アルゴリズム
    電子情報通信学会和文論文誌D, Vol.J95-D,No.11, Nov. 2012.
  • T. Nagoya and H. Fujioka
    Recovering Dynamic Stroke Information of Multi-Stroke Handwritten Characters with Complex Patterns,
    to be presented at the 2012 International Conference on Frontiers in Handwriting Recognition, Bari, Italy, Sept. 18-20, 2012.
  • T. Nagoya and H. Fujioka
    Recovering Drawing Order of Single-Stroke Handwritten Images Using Probabilistic Tabu Search,
    Journal of Mobile Multimedia, Vol.8, No.2, 2012.
  • T. Nagoya and H. Fujioka
    A Graph Theoretic Algorithm for Recovering Drawing Order of Multi-Stroke Character Image,
    Proceedings of the Third International Conference on Intelligent Networking and Collaborative Systems, pp.569-574, Fukuoka, Japan, Nov. 30-Dec. 3, 2011.
  • T. Nagoya and H. Fujioka
    Recovering Drawing Order from Static Handwritten Images Using Probabilistic Tabu Search,
    TENCON 2011 - 2011 IEEE Region 10 Conference, Bali, Indonesia, Nov. 21-24, 2011.
  • H. Fujioka and T. Nagoya
    Recovering Stroke Order from Multi-Stroke Character Images,
    2nd International Conference on Innovative Computing and Communication and 2011 2nd Asia-Pacific Conference on Information Technology and Ocean Engineering, in Macao , March 5-6, 2011.
  • T. Nagoya and S. Toda
    Computational complexity of computing partial solution for the graph automorphism problems,
    Theoretical Computer Science, 410 (2009) 2064-2071.
  • T. Nagoya,
    New differential approximation algorithm for k-customer vehicle routing problem,
    Information Processing Letters, 109 (2009) 405-408.
  • T. Nagoya
    Computing graph automorphism from partial solutions,
    Theory of Computing Systems, 44 (2009) 356-370.
  • T. Nagoya and S. Toda
    Relating complete and partial solution for problems similar to graph automorphism,
    Proceedings of the 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007, Czech Republic), Lecture Notes in Computer Science, Vol. 4708, pp. 584--595, 2007.
  • Zhi-Zhong Chen and T. Nagoya,
    Improved approximation algorithm for metric max TSP,
    Journal of Combinatorial Optimization, 13 (2007) 321-336.
  • R. Uehara, S. Toda, and T. Nagoya,
    Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs,
    Discrete Applied Mathematics, 145 (2005) 479-482.
  • Zhi-Zhong Chen and T. Nagoya,
    Improved approximation algorithm for metric max TSP,
    Proceedings of the 13th Annual European Symposium (ESA 2005, Palma de Mallorca, Spain), Lecture Notes in Computer Science Vol. 3669, pp. 179?190, 2005.
  • T. Nagoya
    Counting graph isomorphisms among chordal graphs with restricted clique number,
    IEICE Transactions on Information and Systems, Vol. E85-D, No. 7, 2002.
  • 名古屋孝幸,谷聖一,戸田誠之助
    グラフ同型写像の数え上げ問題に対するアルゴリズムについて
    電子情報通信学会論文誌,Vol. J85-D-I, No.5, 2002.
  • T. Nagoya
    Counting graph automorphisms among chordal graphs with restricted clique number,
    Proceedings of the 12th International Symposium on Algorithms and Computation, Lecture Notes In Computer Science; Vol. 2223, 2001

学会発表等

  • Recovering Drawing Order from Static Handwritten Images Using Probabilistic Tabu Search,
    FIT2011 第10回情報科学技術フォーラム,函館大学,函館,2011年9月7日-9日
  • 配送計画問題に対する差分近似アルゴリズムの実験的評価
    情報処理学会第73回全国大会, 2011年3月
  • EQUAL SUM SUBSETSに対する遺伝的アルゴリズムを用いた学習者適応型eラーニングシステムの開発
    情報処理学会第73回全国大会, 2011年3月
  • 鳥取県版環境教育システムの構築
    情報処理学会第73回全国大会, 2011年3月
  • Computational complexity of computing partial solution for the graph automorphism problems
    日本大学文理学部情報科学研究所研究報告書,第8号,2009
  • On precoloring extension problem
    文部科学省科学研究費補助金「特定領域研究」,新世代の計算限界 その解明と打破 ミニ研究集会,2007
  • Completeness of graph isomorphism problem for bipertite graph classes
    Technical Report of IEICE, COMP2002-93, pp. 1-5, 2002
  • 制限されたクリーク数を持つchordal graph に対するグラフ同型写像の数え上げ問題
    電子情報通信学会技術研究報告 COMP2000-61, Vol. 100, pp. 33-39, 2000.
  • クリーク数を制限したchordal graphに対する同型性判定アルゴリズム
    科研費・特定領域研究(B)「アルゴリズム工学」平成12年度成果報告
  • グラフ同型写像の数え上げ問題に対するアルゴリズム
    電子情報通信学会技術研究報告 COMP98-24, Vol. 98, pp. 25-33, 1998
  • グラフ同型写像の数え上げ問題に対するアルゴリズム
    '98夏のLAシンポジウム, 広島県 休暇村 大久野島, 1998年 7月
  • 区間グラフの認識アルゴリズムについて
    電子情報通信学会技術研究報告 COMP97-8, Vol. 97, pp. 57-64, 1997

外部資金

  • 科学研究費補助金(若手研究B)平成22~23年度
    研究代表者:名古屋孝幸
    「グラフ同型性判定問題の計算量の解析および効率的なアルゴリズムの提案」