WATANABE Toshimasa 渡邉敏正

… Alternative Names

渡邊敏正ワタナベトシマサ

渡邉敏正ワタナベトシマサ

Less

Researcher Number	80112184
Other IDs
External Links
Affiliation (based on the past Project Information) *help	2010: Hiroshima University, 大学院・工学研究院, 教授 2003 – 2009: 広島大学, 大学院・工学研究科, 教授 2001: Graduate School of Engineering, Hiroshima University, Professor, 工学研究科, 教授 1998 – 2000: 広島大学, 工学部, 教授 1995 – 1996: 広島大学, 工学部, 教授 1991: Hiroshima University, Faculty of Engineering, Associate Professor, 工学部, 助教授 1989: 広島大学, 工学部, 助教授
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / 計算機科学 Except Principal Investigator 情報工学 / Science and Engineering / 計算機工学
Keywords	Principal Investigator アルゴリズム設計 / アルゴリズムの効率化 / グラフの辺連結度 / グラフの点連結度 / グラフ理論 / 近似解精度 / 近似アルゴリズム / 近似解法 / 解法の効率化 / 計算複雑度 … More / ネットワーク最適化問題 / 最大フロー / ベクター加算システム / アルゴリズムの効率 / 近似解の精度 / Vector-Addition Systems / Graph Theory / Performance Ratio / Approximation Algorithms / Efficiency of Algorithms / Designing Algorithms / Maximum Flows / Connectivity of Graphs / アルゴリズム効率化 / グラフの連結度 / Maximum flow / Graph theory / Performance ratios / Approximation algorithms / Efficiency of algorithms / Design of algorithms / Edge connectivity of graphs / Vertex connectivity of graphs / アルゴリスム設計 / Distributed algorithms / Design and Analysis of algorithms / Graph drawing / Printed wiring board design / Timed Petri net scheduling / Petri net invariants / Survivable networks / Network optimization problem / アルコリズム設計 / 分散アルゴリズム / アルゴリズムの設計と解析 / グラフ描画 / プリント基板設計 / 時間付きペトリネットのスケジューリング / ペトリネットインバリアント / 耐故障性ネットワーク … More Except Principal Investigator 計算幾何学 / Distributed processing / Network / Computational geometry / Discrete structure / Combinatorial problem / Parallel processing / Algorithm / 分散処理 / ネットワ-ク / 離散構造 / 組合せ問題 / 並列処理 / アルゴリズム / ゲーム理論 / グラフ理論 / Nash均衡 / NP-困難 / ネットワーク / 近似アルゴリズム / 命題論理プログラムの証明抽出 / 知識システム間の協調 / デ-タ・フロ-・グラフ / ペトリ・ネット / 協調メカニズム / 並列分散プロセス Less

Integrated Research on Connectivity of Graphs and its ApplicationsPrincipal Investigator
- Principal Investigator
  
  WATANABE Toshimasa
- Project Period (FY)
  2008 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Hiroshima University
Integrated Research on Connectivity of GraphsPrincipal Investigator
- Principal Investigator
  
  WATANABE Toshimasa
- Project Period (FY)
  2006 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Hiroshima University
ネットワーク上での社会的効用と個人的効用の対立問題に対するアルゴリズム的研究
- 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
  Chuo University
A study on Connectivity of Graphs and Its ApplicationsPrincipal Investigator
- Principal Investigator
  
  WATANABE Toshimasa
- Project Period (FY)
  2003 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  HIROSHIMA UNIVERSITY
ネットワーク最適化問題の解法効率化に関する研究Principal Investigator
- Principal Investigator
  
  WATANABE Toshimasa
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Hiroshima University
ネットワーク最適化問題の解法高速化・高精度化に関する研究Principal Investigator
- Principal Investigator
  
  渡邉敏正
- Project Period (FY)
  1996
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Hiroshima University
ネットワーク最適化問題の効率的解法に関する研究Principal Investigator
- Principal Investigator
  
  渡邊敏正
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Hiroshima University
Research on efficient algorithms for discrete structures
- Principal Investigator
  
  NISHIZEKI Takao
- Project Period (FY)
  1990 – 1991
- Research Category
  
  Grant-in-Aid for Co-operative Research (A)
- Research Field
  
  情報工学
- Research Institution
  Tohoku University
並列・分散プロセスにおける協調メカニズムの基礎研究
- Principal Investigator
  
  翁長健治
- Project Period (FY)
  1989
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機工学
- Research Institution
  Hiroshima University

All 2011 2010 2009 2008 2007 2006 2005 2003

All Journal Article Presentation

[Journal Article] Two Enhanced Heuristic Algorithms for the Minimum Initial Marking Problem of Petri Nets2009
- Author(s)
  Satoru OCHIIWA, Satoshi TAOKA, Masahiro YAMAUCHI, Toshimasa WATANABE.
- Journal Title
  
  IEICE Trans.Fundamentals Vol.E92-A, No.4
  
  Pages: 2732-2744
- NAID
  10026860736
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500015
[Journal Article] Enhancing PC Cluster-based Parllel Branch-and Bound Algorithms for the Graph Coloring Problem2008
- Author(s)
  S., Taoka・D., Takafuji・T., Watanabe
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91-A・40(印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092224
[Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008
- Author(s)
  D., Takafuji・S., Taoka・Y., Nishikawa・T., Watanabe
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91-A・40(印刷中)
- NAID
  10026848759
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092224
[Journal Article] Enhancing PC Cluster-based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem2008
- Author(s)
  Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe.
- Journal Title
  
  IEICE Trans.Fundamentals Vol.91-A, No.4
  
  Pages: 1140-1149
- NAID
  10026848774
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500015
[Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008
- Author(s)
  Daisuke Takafuji, Satoshi Taoka, Yasunori Nishikawa, Toshimasa Watanabe.
- Journal Title
  
  IEICE Trans.Fundamentals Vol.91-A, No.4
  
  Pages: 1129-1139
- NAID
  10026848759
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500015
[Journal Article] Performance Comparison of Algorithms for the Dynamic Shortest Path Problem2007
- Author(s)
  S.Taoka, D.Takafuji, T.Iguchi, Toshimasa Watanabe
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A・4(印刷中)
- NAID
  110007519143
- Data Source
  KAKENHI-PROJECT-16092224
[Journal Article] Performance Comparison of Algorithms for the Dynamic Shortest Path Problem2007
- Author(s)
  S., Taoka・D., Takafuji・T., Iguchi・T., Watanabe
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A・4
  
  Pages: 847-856
- NAID
  110007519143
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092224
[Journal Article] An Improved Heuristic Algorithm FEIDEQ for the Maximum Legal Firing Sequence Problem of Petri Nets2006
- Author(s)
  S.Shimada, S.Taoka, M.Yamauchi, Toshimasa Watanabe
- Journal Title
  
  Proc. 2006 IEEE International Symposium on Circuits and Systems (ISCAS 2006) 2006
  
  Pages: 4483-4486
- Data Source
  KAKENHI-PROJECT-16092224
[Journal Article] Experimental Evaluation of Maximum-Supply Partitioning Algorithms for Demand-Supply Graphs2005
- Author(s)
  Kazuya Watanabe
- Journal Title
  
  IEICE Technical Report COMP2004-67
  
  Pages: 57-66
- NAID
  110007502808
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500011
[Journal Article] Experimental Evaluation of Maximum-Supply Partitioning Algorithms for Demand-Supply Graphs2005
- Author(s)
  Kazuya Watanabe
- Journal Title
  
  Technical Report of IEICE COMP2004-67
  
  Pages: 57-66
- NAID
  110007502808
- Data Source
  KAKENHI-PROJECT-15500011
[Journal Article] Experimental Evaluation of Maximum-Supply Partitioning Algorithms for Demand-Supply Graphs2005
- Author(s)
  Kazuya Watanabe
- Journal Title
  
  Proc.the 18th Workshop on Circuits and Systems in Karuizawa
  
  Pages: 643-648
- NAID
  110007502808
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500011
[Journal Article] Improving Performance Ratios by Repeatedly Executing Approximation Algorithms for Several Graph Connectivity Related Problems2005
- Author(s)
  M.Tamura, S.Taoka, T.Watanabe
- Journal Title
  
  Proc.4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 4
  
  Pages: 385-397
- Data Source
  KAKENHI-PROJECT-16092224
[Journal Article] Experimental Evaluation of Maximum-Supply Partitioning Algorithms for Demand-Supply Graphs2005
- Author(s)
  Kazuya Watanabe
- Journal Title
  
  Proc. the 18th Workshop on Circuits and Systems in Karuizawa
  
  Pages: 643-648
- NAID
  110007502808
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500011
[Journal Article] グラフに対する最大供給分割問題解法の性能評価2003
- Author(s)
  渡辺一哉
- Journal Title
  
  IPSJ SIG Technical Report 2003-AL-91
  
  Pages: 59-66
- NAID
  110002811972
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500011
[Journal Article] Experimental Evaluation of Algorithms for Maximum-Supply Partitioning of Demand-Supply Graph2003
- Author(s)
  Kazuya Watanabe
- Journal Title
  
  IPSJ SIG Technical Report 2003-AL-91
  
  Pages: 59-66
- NAID
  110002811972
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500011
[Presentation] カンファレンスプログラム編成のための局所探索法の改良2011
- Author(s)
  上原康史, 田岡智志, 渡邉敏正
- Organizer
  SIGAL, Vol.2011-AL-134, No.8
- Place of Presentation
  沖縄県那覇市
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] 確率フローネットワークの頂点容量割り当て問題に対する発見的解法2011
- Author(s)
  大和秀彰, 田岡智志, 渡邉敏正
- Organizer
  信学技報, vol.110, No.370, CST2010-82, pp.127-132
- Place of Presentation
  山口県下関市
- Year and Date
  2011-01-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] 発火系列探索法の改良に基づいて性能強化されたペトリネットマーキング構成問題解法2011
- Author(s)
  吉岡篤人, 田岡智志, 渡邉敏正
- Organizer
  IEICE Tech.Rep., vol.110, no.370, CST2010-78, pp.103-108
- Place of Presentation
  山口県下関市
- Year and Date
  2011-01-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] A Fast Algorithm for (σ+1)-Edge-Connectivity Augmentation of a σ-Edge-Connected Graph with Multipartition Constraints2010
- Author(s)
  沖忠親, 田岡智志, 渡邉敏正
- Organizer
  IPSJ SIG Technical Report Vol.2010-AL-131 No.10, pp.1-8
- Place of Presentation
  北海道函館市
- Year and Date
  2010-09-22
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Sharp Heuristic Algorithms for Extracting a Maximum Induced Tree from a Graph2010
- Author(s)
  吉田浩之, 高藤大介, 渡邉敏正
- Organizer
  CAS-2010-48,信学技報,Vol.110, no.165, pp.79-84
- Place of Presentation
  徳島県鳴門市
- Year and Date
  2010-08-03
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] カンファレンスプログラムの自動編成について2010
- Author(s)
  畑守之, 田岡智志, 渡邉敏正
- Organizer
  第23回回路とシステム軽井沢ワークショップ, pp.215-220
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2010-04-19
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] k辺連結2部グラフの(k+1)辺連結化のための高速アルゴリズム2010
- Author(s)
  沖忠親, 田岡智志, 渡邉敏正
- Organizer
  IPSJ SIG Technical Report Vol.2010-AL-129 No.7
- Place of Presentation
  神奈川県川崎市
- Year and Date
  2010-03-05
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] 時間付きペトリネットにおける最小初期マーキング問題に対する発見的解法TPMとTMDLO2010
- Author(s)
  落岩諭, 田岡智志, 渡邉敏正
- Organizer
  Tech Rep.CST2010-40 IEICE of Japan, pp.13-18
- Place of Presentation
  大阪府吹田市
- Year and Date
  2010-11-18
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Heuristic Algorithms for the Marking Construction Problem of Petri Nets2010
- Author(s)
  田岡智志, 渡邉敏正
- Organizer
  Proc.2010 IEEE International Symposium on Circuit and Systems (ISCAS 2010), pp.1344-1347
- Place of Presentation
  Paris France.
- Year and Date
  2010-05-31
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Heuristic Extraction of a Maximum Induced Tree from a Graph2010
- Author(s)
  吉田浩之, 高藤大介, 田岡智志, 渡邉敏正
- Organizer
  Proc.the 23rd Workshop on Circuits and Systems in Karuizawa, pp.415-420
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2010-04-20
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] A Parallel Algorithm for 2-Edge-Connectivity Augmentation of a Connected Graph with Multipartition Constraints2010
- Author(s)
  沖忠親, 田岡智志, 渡邉敏正
- Organizer
  2nd International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)
- Place of Presentation
  広島県東広島市
- Year and Date
  2010-11-19
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] σ辺連結2部グラフの(σ+1)辺連結化のための高速アルゴリズム2010
- Author(s)
  沖忠親, 田岡智志, 間島利也, 渡邊敏正
- Organizer
  第23回回路とシステム軽井沢ワークショップ, pp.404-409
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2010-04-20
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] 組合せ最適化問題の計算複雑度解析とアルゴリズム設計2009
- Author(s)
  渡邉敏正
- Organizer
  信学技報, vol.109, no.301, CST2009-23, pp.31-33
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2009-11-26
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Heuristic Algorithms AADO and AMDLO for the Minimum Initial Marking Problem of Petri Nets2009
- Author(s)
  Satoru Ochiiwa, Satoshi Taoka, Masahiro Yamauchi, Toshimasa Watanabe
- Organizer
  Proc.the 22nd Workshop on Circuits and Systems in Karuizawa, pp.492-497
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2009-04-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] グラフの最大誘導木を抽出する発見的解法の点除去に基づく性能強化2009
- Author(s)
  吉田浩之, 高藤大介, 田岡智志, 渡邉敏正
- Organizer
  CAS2009-24,信学技報, Vol.109, No.199, pp.1-6
- Place of Presentation
  島県広島市
- Year and Date
  2009-09-24
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] グラフの最大誘導木抽出法の計算機実験による性能評価2009
- Author(s)
  菅祐司, 吉田浩之, 高藤大介, 渡邉敏正
- Organizer
  CAS2008-140,信学技報, Vol.108, No.453, pp.211-216
- Place of Presentation
  岐阜県岐阜市
- Year and Date
  2009-03-03
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] MAX-LFS解法と後処理の改良により性能強化されたペトリネットのマーキング構成問題解法2009
- Author(s)
  石井稔久, 田岡智志, 渡邊敏正
- Organizer
  第22回回路とシステム軽井沢ワークショップ,pp.486-491
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2009-04-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] 端子頂点グラフの全域平面部分グラフ抽出法に対する切断対とネット描画変更に基づく高精度化2009
- Author(s)
  山崎智宏, 高藤大介, 渡邉敏正
- Organizer
  信学技報, vol.108, no.388, CAS2008-76, pp.69-74
- Place of Presentation
  宮崎県宮崎市
- Year and Date
  2009-01-22
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] MAX-LFS解法と後処理の改良により性能強化されたペトリネットのマーキング構成問題解法2009
- Author(s)
  石井稔久, 田岡智志, 渡邉敏正
- Organizer
  Tech.Rep.CST2008-44 IEICE of Japan, vol.108, No.415, pp.17-22
- Place of Presentation
  神奈川県横浜市
- Year and Date
  2009-01-29
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] グラフ点彩色問題の分散分枝限定解法ParaBSCに対するVNSに基づく性能強化2009
- Author(s)
  道後幸寛, 田岡智志, 渡邊敏正
- Organizer
  第22回回路とシステム軽井沢ワークショップ,pp.516-521
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2009-04-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Minimum Augmentation to Tri-Connect a Bi-Connected Graph with Upper Bounds on Vertex-Degree2009
- Author(s)
  間島利也, 田岡智志, 渡邉敏正
- Organizer
  Proc.the 22nd Workshop on Circuits and Systems in Karuizawa, pp.510-515
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2009-04-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] 抑止辺を持つペトリネットの発火系列問題の解法について2009
- Author(s)
  竹歳裕一郎, 落岩諭, 田岡智志, 山内雅弘, 高藤大介, 渡邉敏正
- Organizer
  CAS2008-140,信学技報, Vol.108, No.453, pp.217-222
- Place of Presentation
  岐阜県岐阜市
- Year and Date
  2009-03-03
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] トークン供給フロー制御と競合トランジションに基づく後退操作によるペトリネット発火系列探索法の性能強化2009
- Author(s)
  波多野開悟, 田岡智志, 渡邉敏正
- Organizer
  Tech.Rep.CST2008-43 IEICE of Japan, vol.108, No.415, pp.11-16
- Place of Presentation
  神奈川県横浜市
- Year and Date
  2009-01-29
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Minimum Augmentation to Tri-Connect a Bi-Connected Graph with Upper Bounds on Vertex-Degree2009
- Author(s)
  間島利也, 田岡智志, 渡邉敏正
- Organizer
  Proc.2009 IEEE International Symposium on Circuit and Systems (ISCAS 2009)
- Place of Presentation
  Taipei Taiwan.
- Year and Date
  2009-05-27
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] グラフ点彩色問題の分散分枝限定解法ParaBSCに対するVNSに基づく性能強化2009
- Author(s)
  道後幸寛, 田岡智志, 渡邉敏正
- Organizer
  Tech.Rep.CST2008-52 IEICE of Japan, vol.108, No.415, pp.61-66
- Place of Presentation
  神奈川県横浜市
- Year and Date
  2009-01-29
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] ペトリネットの発火系列問題の拡張とWebアプリケーション用汎用スケジューラの作成2009
- Author(s)
  中野雅章, 山内雅弘, 田岡智志, 渡邉敏正
- Organizer
  電子情報通信学会コンカレント研究会
- Place of Presentation
  愛知県名古屋市
- Year and Date
  2009-11-26
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] 最小重み点被覆問題に対する近似解法-計算機実験による性能比較-2008
- Author(s)
  國近拓也, 田岡智志, 渡邊敏正
- Organizer
  第21回回路とシステム軽井沢ワークショップ, pp.285-290
- Place of Presentation
  野県北佐久郡
- Year and Date
  2008-04-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Enhanced Heuristic Algorithms K-LAG-V and K-LAG-S for the Constrained Via Minimization Problem2008
- Author(s)
  Yuji Suga, Daisuke Takafuji, Toshimasa Watanabe
- Organizer
  Proc.of The 23rd International Technical Conference on Circuits/Systems, Computers and Communications, pp.1529-1532
- Place of Presentation
  山口県下関市
- Year and Date
  2008-07-08
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] A Linear Time Algorithm for Tri-connectivity Augmentation of Bi-connected Graphs with Upper Bounds on Vertex-Degree Increase2008
- Author(s)
  間島利也, 田岡智志, 渡邉敏正
- Organizer
  Proc.of the 21st Karuizawa Workshop on Circuits and Systems, pp.273-278
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2008-04-21
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] A Linear Time Algorithm for Tri-connectivity Augmentation of Bi-connected Graphs with Upper Bounds on Vertex-Degree Increase2008
- Author(s)
  間島利也, 田岡智志, 渡邉敏正
- Organizer
  Proc.of The 23rd International Technical Conference on Circuits/Systems, Computers and Communications, pp.313-316
- Place of Presentation
  山口県下関市
- Year and Date
  2008-07-08
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] Heuristic Algorithms for Extracting a Maximum Induced Tree of a Graph2008
- Author(s)
  高藤大介, 渡邉敏正
- Organizer
  Technical Report of IEICE, CAS2008-58, pp.77-82
- Place of Presentation
  大阪府吹田市
- Year and Date
  2008-11-07
- Data Source
  KAKENHI-PROJECT-20500015
[Presentation] グラフ点彩色問題解法の性能強化とその応用2008
- Author(s)
  岡田慎司, 田岡智志, 渡邊敏正
- Organizer
  第21回回路とシステム軽井沢ワークショップ, pp.279-284
- Place of Presentation
  長野県北佐久郡
- Year and Date
  2008-04-21
- Data Source
  KAKENHI-PROJECT-20500015

1. TAOKA Satoshi (80274116)

# of Collaborated Projects: 3 results

# of Collaborated Products: 29 results
2. TAKAFUJI Daisuke (00314732)

# of Collaborated Projects: 3 results

# of Collaborated Products: 10 results
3. 浅野孝夫 (90124544)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. NISHIZEKI Takao (80005545)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. HIRATA Tomio (10144205)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. HAGIHARA Ken-ichi (00133140)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. KATOH Naoki (40145826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. IMAI Hiroshi (80183010)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. 翁長健治 (90029869)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. 辻敏夫 (90179995)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. 小野典彦 (60194594)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 今井桂子 (70203289)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. 渡辺治 (80158617)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 安浦寛人 (80135540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 梅尾博司 (80132356)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 五十嵐善英 (60006260)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

WATANABE Toshimasa 渡邉 敏正

渡邊 敏正 ワタナベ トシマサ

渡邉 敏正 ワタナベ トシマサ

Research Projects

Research Products

Co-Researchers

Integrated Research on Connectivity of Graphs and its ApplicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Integrated Research on Connectivity of GraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ネットワーク上での社会的効用と個人的効用の対立問題に対するアルゴリズム的研究

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A study on Connectivity of Graphs and Its ApplicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ネットワーク最適化問題の解法効率化に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Institution

ネットワーク最適化問題の解法高速化・高精度化に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ネットワーク最適化問題の効率的解法に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on efficient algorithms for discrete structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

並列・分散プロセスにおける協調メカニズムの基礎研究

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Two Enhanced Heuristic Algorithms for the Minimum Initial Marking Problem of Petri Nets2009

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Enhancing PC Cluster-based Parllel Branch-and Bound Algorithms for the Graph Coloring Problem2008

Author(s)

Journal Title

Data Source

[Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Enhancing PC Cluster-based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem2008

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008

Author(s)

WATANABE Toshimasa 渡邉敏正

渡邊敏正ワタナベトシマサ

渡邉敏正ワタナベトシマサ