業績

<論文(査読有;含投稿中)> 各論文へのコメントはこちら(工事中)

6. S. Takabe, T. Maehara, and K. Hukushima, “Typical Approximation Performance for Maximum Coverage Problem,” arXiv

5. J. Takahashi, S. Takabe, and K. Hukushima, “An exact algorithm exhibiting RS-RSB/easy-hard correspondence for the maximum independent set problem,” Journal of the Physical Society of Japan 86, 073001 (2017), arXiv

4. S. Takabe and K. Hukushima, Typical Performance of Approximation Algorithms for NP-hard Problems,” Journal of Statistical Mechanics: Theory and Experiment, 2016, 113401, (2016), arXiv

3. S.Takabe and K. Hukushima, “Statistical-mechanical Analysis of Linear Programming Relaxation for Combinatorial Optimization Problems,” Physical Review E 93, 053308 (2016), arXiv

2. S. Takabe and K. Hukushima, “Typical Behavior of the Linear Programming Method for Combinatorial Optimization Problems: A Statistical-mechanical Perspective,” Journal of the Physical Society of Japan 83, 043801 (2014), arXiv

1. S. Takabe and K. Hukushima, “Minimum vertex cover problems on random hypergraphs: replica symmetric solution and a leaf removal algorithm,” Physical Review E 89, 062139 (2014), arXiv

<口頭/ポスター発表;発表者は下線>

36. 高邉賢史,和田山正,「確率的ノード故障モデルにおける信頼性と冗長性の確率的解析」
(口頭,第10回シャノン理論ワークショップ(STW2017),2017

35. 高邉賢史,「組合せ最適化問題に対する近似アルゴリズムの典型性能評価と相転移現象 」
(口頭,日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会第13回研究会,2017)

34. 高橋惇,高邉賢史,福島孝治,「最大独立集合問題の厳密解法におけるRS-RSB/easy-hard対応」
(口頭,日本物理学会2017年秋季大会 ,24pJ16-11,2017)

33. 高邉賢史,中野貴文,和田山正,「ネットワーク上のノード故障時の連結性に関する相転移現象の平均場解析」
(口頭,日本物理学会2017年秋季大会 ,22pK10-3,2017)

32. 高邉賢史,中野貴文,和田山正,「確率的ノード故障モデルにおける連結性に関する相転移現象」
(ポスター,ネットワーク科学セミナー2017 ,2017)

31. 高邉賢史,中野貴文,和田山正,「ネットワーク上のノード故障時の連結性に関する相転移現象の解析」
(口頭,情報理論研究会,IT2017-25,2017)

30. 高邉賢史,福島孝治,前原貴憲,「最大カバー問題に対する確率伝搬法を利用したデシメーションアルゴリズム」
(ポスター,日本物理学会第72回年次大会,20aK-PS-15,2017)

29. S. Takabe, K. Hukushima, and T. maehara, “Statistical-mechanical analysis of maximum coverage problem,”
ポスターWorkshop on Statistical physics, Learning, Inference and Networks,2017

28. 高邉賢史,福島孝治,「集団検査法におけるブーリアン圧縮センシングの実装と性能解析」
(口頭,第39回情報理論とその応用シンポジウム (SITA2016),2016)

27. 高邉賢史,福島孝治,前原貴憲,「最大カバー問題の統計力学」
(口頭,日本物理学会2016年秋季大会,14aAK-6,2016)

26. S. Takabe and K. Hukushima, “Statistical-mechanical analysis of Boolean compressed
sensing for noiseless group testing,”
ポスターSTATPHYS26, 2016) 

25. S. Takabe,”Typical Performance of Approximation Algorithms for NP-hard Problems,”
口頭,セミナー@ITP(中国科学院), 2016)

24.  高邉賢史,福島孝治,A. K. Hartmann,「組合せ最適化問題に対する線形緩和法のレアイベントサンプリング」
(ポスター,日本物理学会第71回年次大会,20pPSA-23,2016)

23.  高邉賢史,福島孝治,「統計力学を用いた組合せ最適化問題に対する近似手法の典型評価」
(口頭,複雑ネットワークグループセミナー,2016)

22. S. Takabe“Statistical-mechanical Analysis of Boolean Compressed Sensing”
(ポスター,High-Dimensional Data Driven Science,2015)

21. S. Takabe“Typical behavior of linear programming for combinatorial optimization problems”
(口頭,セミナー@Univ. of Oldenburg,2015)

20. 高邉賢史,福島孝治,「ブーリアン圧縮センシングの統計力学」
(口頭,日本物理学会秋季大会,19aCQ-4,2015)

19. S. Takabe“Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective”
(ポスター,Machine Learning Summer School 2015,2015)

18. 高邉賢史,福島孝治,「複雑ネットワーク上の最適化問題に対する近似手法の典型性能評価」
(口頭,日本物理学会第70回年次大会,24aBL-8,2015)

17. S. Takabe and K. Hukushima, “Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective”
(ポスター,Spin Glasses, Random Graphs, and Percolation,2015)

16. 高邉賢史,「ランダムグラフ上の組合せ最適化問題に対する近似手法の統計力学的解析」
(口頭,北海道大学根本研究室セミナー,2014)

15. 高邉賢史,「ネットワーク上の組合せ最適化問題と近似手法の統計力学的解析」
(口頭,複雑ネットワーク・サマースクール2014,2014)

14. 高邉賢史,福島孝治,「線形緩和した組合せ最適化問題のレプリカ解析」
(口頭,日本物理学会第69回年次大会,28pAR-1,2014)

13. S. Takabe “Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective”
(口頭,”ソフトマターと情報に関する非平衡ダイナミクス”第7回国際戦略コロキウム,2014)

12. S. Takabe “Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective”
(口頭,東京大学羽田野研究室セミナー,2013)

11. S. Takabe and K. Hukushima,“Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective”
(ポスター,Statistical physics optimization, inference, and message-passing algorithms,2013)

10. 高邉賢史,福島孝治,「最適化問題に対する線形計画法の典型的性能評価」
(口頭,日本物理学会秋季大会, 27aKG-5,2013)

9. 高邉賢史,「線形計画法の構成解に関する統計力学的研究」
(ポスター,第58回物性若手夏の学校,2013)

8. S. Takabe and K. Hukushima,“Minimum vertex cover problems on random hypergraphs: replica symmetric solution and a leaf removal algorithm”
(ポスター,ICSG2013,2013)

7. S. Takabe and K. Hukushima,“A relation between replica symmetry and a performance of approximation algorithms in minimum vertex cover problems on random uniform hypergraphs”
(ポスター,STATPHYS25, AF0549,2013)

6. S. Takabe and K. Hukushima,“A relation between replica symmetry and a performance of approximation algorithms in minimum vertex cover problems on uniform random hypergraphs”
(ポスター,5th YSM-SPIP/FSPIP,2013)

5. 高邉賢史,福島孝治,「線形計画法の構成解に関する統計力学的研究」
(ポスター,日本物理学会第68回年次大会,27pPSA-37,2013)

4. S. Takabe“A relation between replica symmetry and a performance of approximation algorithms in constraint-satisfaction problems”
(口頭,4th YSM-SPIP in Sendai/Prologue Series IV of FSPI,2012)

3. S. Takabe,”A relation between replica symmetry and approximation algorithms in constraint-satisfaction problems”
(口頭,Prologue Series III of FSPIP2013,2012)

2. 高邉賢史,福島孝治,「一様ランダムハイパーグラフ上における最小バーテックスカバー問題」
(口頭,日本物理学会秋季大会,18aAA-4,2012)

1. 高邉賢史,「一様ランダムハイパーグラフ上の最小頂点被覆問題とレプリカ対称性」
(ポスター,第57回物性若手夏の学校,2012)