佐野 良夫(サノ ヨシオ)
- 所属
- システム情報系
- 職名
- 准教授
- ORCID
- 0000-0003-1225-0421
- URL
- 研究室
- システム数理研究室
- 研究キーワード
離散数学 数理最適化 - 研究課題
グラフ・マトロイド・凸幾何の組合せ構造と関連する離散最適化の研究 2023-04 -- 2027-03 佐野 良夫 日本学術振興会/基盤研究(C) 4,940,000円 - 職歴
2015-04 -- (現在) 国立大学法人 筑波大学システム情報系 情報工学域准教授 2012-11 -- 2015-03 国立大学法人 筑波大学システム情報系 情報工学域助教 - 取得学位
2010-03 博士（理学） 京都大学 2006-03 修士（理学） 京都大学 2004-03 学士（理学） 京都大学 - 所属学協会
-- (現在) 日本数学会 -- (現在) 日本オペレーションズ・リサーチ学会 - 論文
- On Q-integral graphs with Q-spectral radius 6
OH Semin; PARK Jeong Rye; PARK Jongyook; SANO Yoshio
Linear Algebra and Its Applications/654/pp.267-288, 2022-12 - Extended random assignment mechanisms on a family of good sets
Yoshio SANO; Ping ZHAN
Operations Research Forum/2(4), 2021-10 - Signed analogue of line graphs and their smallest eigenvalues
GAVRILYUK Alexander L.; MUNEMASA Akihiro; SANO Yoshio; TA...
Journal of Graph Theory/98(2)/pp.309-325, 2021-06 - Submodular optimization views on the random assignment problem
FUJISHIGE Satoru; SANO Yoshio; ZHAN Ping
MATHEMATICAL PROGRAMMING/178(1-2)/pp.485-501, 2019-11 - On the minimum clique partitioning problem on weighted chordal graphs
Jo Changseong; Choi Jihoon; Kim Suh-Ryung; Sano Yoshio
THEORETICAL COMPUTER SCIENCE/791/pp.1-9, 2019-10 - On Q-integral graphs with edge-degrees at most six
PARK Jongyook; SANO Yoshio
Linear Algebra and its Applications/577/pp.384-411, 2019-09 - The partial order competition dimensions of bipartite graphs
CHOI Jihoon; EOH Soogang; KIM Suh-Ryung; LEE Jung Yeun; S...
Discrete Applied Mathematics/254/pp.47-55, 2019-02 - Computing Kitahara–Mizuno’s bound on the number of basic feasible solutions generated with the simplex algorithm
Kuno Takahito; Sano Yoshio; Tsuruda Takahiro
Optimization Letters/12(5)/pp.933-943, 2018-07 - The random assignment problem with submodular constraints on goods
FUJISHIGE Satoru; SANO Yoshio; ZHAN Ping
ACM Transactions on Economics and Computation/6(1), 2018-03 - On the phylogeny graphs of degree-bounded digraphs
LEE Seung Chul; CHOI Jihoon; KIM Suh-Ryung; SANO Yoshio
Discrete Applied Mathematics/233/pp.83-93, 2017-12 - T-neighbor systems and travel groupoids on a graph
CHO Jung Rae; PARK Jeongmi; SANO Yoshio
Graphs and Combinatorics/33(6)/pp.1521-1529, 2017-11 - On the partial order competition dimensions of chordal graphs
CHOI Jihoon; KIM Suh-Ryung; LEE Jung Yeun; SANO Yoshio
Discrete Applied Mathematics/222/pp.89-96, 2017-05 - On the competition graphs of d-partial orders
CHOI Jihoon; KIM Kyeong Seok; KIM Suh-Ryung; LEE Jung Yeun; S...
Discrete Applied Mathematics/204/pp.29-37, 2016-05 - On the competition numbers of diamond-free graphs
SANO Yoshio
Lecture Notes in Computer Science/9943/pp.247-252, 2016 - The competition graphs of oriented complete bipartite graphs
KIM Suh-Ryung; LEE Jung Yeun; PARK Boram; SANO Yoshio
DISCRETE APPLIED MATHEMATICS/201/pp.182-190, 2016-03 - On the complexity of the stable marriage problem for restricted instance class (新時代を担う最適化 : モデル化手法と数値計算 : RIMS研究集会報告集)
五十嵐 悠; 久野 誉人; 佐野 良夫
数理解析研究所講究録/1981/pp.117-126, 2016-01 - On the rank functions of
-matroids
SANO Yoshio
Journal of Algebra Combinatorics Discrete Structures and Applications/3(1)/pp.7-11, 2016-01 - The double competition multigraph of a digraph
PARK Jeongmi; SANO Yoshio
Discrete Mathematics and Theoretical Computer Science/17(2)/pp.303-310, 2015-12 - The double competition hypergraph of a digraph
PARK Jeongmi; SANO Yoshio
Discrete Applied Mathematics/195(SI)/pp.110-113, 2015-11 - Fat Hoffman graphs with smallest eigenvalue at least -2.481194304092...
SANO Yoshio
Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications/pp.417-422, 2015-06 - On the hypercompetition numbers of hypergraphs with maximum degree at most two
SANO Yoshio
Discussiones Mathematicae Graph Theory/35(3)/pp.595-598, 2015 - On the smallest eigenvalues of the line graphs of some trees
MUNEMASA Akihiro; SANO Yoshio; TANIGUCHI Tetsuji
Linear Algebra and its Applications/466/pp.501-511, 2015-02 - A generalization of Opsut's result on the competition numbers of line graphs
KIM Suh-Ryung; LEE Jung Yeun; PARK Boram; SANO Yoshio
Discrete Applied Mathematics/181/pp.152-159, 2015-01 - Edge-signed graphs with smallest eigenvalue greater than - 2
GREAVES Gary; KOOLEN Jack; MUNEMASA Akihiro; SANO Yoshio; TAN...
Journal of Combinatorial Theory, Series B/110/pp.90-111, 2015-01 - The non-confusing travel groupoids on a finite connected graph
CHO Jung Rae; PARK Jeongmi; SANO Yoshio
Lecture Notes in Computer Science/8845/pp.14-17, 2014-12 - さらに表示...
- On Q-integral graphs with Q-spectral radius 6
- 会議発表等
- (2+1)フリーな半順序集合上の半順序マトロイド交叉問題に対する多項式時間アルゴリズム
堤 幸太朗; 佐野 良夫; 久野 誉人
日本オペレーションズ・リサーチ学会 2024年春季研究発表会/2024-03-07--2024-03-08 - An algorithm for the intersection problem on two poset matroids on a (2+1)-free poset
TSUTSUMI Kotaro; SANO Yoshio; KUNO Takahito
The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023)/2023-09-22--2023-09-24 - 半順序集合上のマトロイド的構造と効率の良い最適化アルゴリズム
佐野 良夫
筑波セミナー（代数特別セミナー）/2022-01-14--2022-01-14 - 半順序集合上のマトロイド的構造とその上の最適化問題について
佐野 良夫
組合せ最適化セミナー/2021-04-24--2021-04-24 - 半順序集合上のマトロイド的構造とその周辺
佐野 良夫
日本数学会 応用数学分科会/2021-03-16--2021-03-16 - Graph eigenvalues and graph structure (II)
Sano Yoshio
Lecture at Pusan National University/2018-11-07--2018-11-07 - Graph eigenvalues and graph structure (I)
Sano Yoshio
Lecture at Pusan National University/2018-11-06--2018-11-06 - Combinatorial structure and algebraic structure on graphs
Sano Yoshio
Open Seminar on Combinatorics and Financial Mathematics/2018-10-12--2018-10-13 - On the partial order competition dimension and the chromatic number of a graph
Sano Yoshio
Japanese Conference on Combinatorics and its Applications 2018 (JCCA 2018)/2018-05-20--2018-05-24 - グラフの固有値と辺着色
佐野 良夫
2018年軽井沢グラフと解析研究集会/2018-02-12--2018-02-15 - グラフの最小固有値とグラフ構造
佐野 良夫
近畿大学数学教室講演会/2017-12-07--2017-12-07 - Travel groupoids and combinatorial structures on a graph
SANO Yoshio
The Japanese Conference on Combinatorics and its Applications (JCCA 2016)/2016-05-21--2016-05-25 - トラベル・グルーポイドとグラフ上の組合せ構造
佐野 良夫
早稲田大学数学若手異分野交流会2016/2016-02-29--2016-02-29 - On the competition numbers of diamond-free graphs
SANO Yoshio
18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)/2015-09-14--2015-09-16 - ダイアモンドを含まないグラフの競争数について
佐野 良夫
日本数学会2015年度秋季総合分科会/2015-09-13--2015-09-16 - Fat Hoffman graphs with smallest eigenvalue at least -2.481194304092...
Sano Yoshio
The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications/2015-06-02--2015-06-05 - 最小固有値を下から制限したグラフについて
佐野 良夫
スペクトラルグラフ理論および周辺領域第3回研究集会/2015-03-13--2015-03-15 - On gregarious group divisible designs
佐野 良夫
研究集会「有限幾何と組合せデザイン」/2015-03-06--2015-03-07 - Combinatorial systems and travel groupoids on graphs
佐野 良夫
2014年度応用数学合同研究集会/2014-12-18--2014-12-20 - Travel groupoids on graphs
Sano Yoshio
Colloquium at Department of Mathematics, Pusan National University/2014-09-18--2014-09-18 - グラフの固有値とグラフ構造
佐野 良夫
都市のORサマーセミナー2014/2014-08-22--2014-08-22 - Travel groupoids on infinite graphs
佐野 良夫
日本数学会 2014年度年会/2014-03-15--2014-03-18 - The non-confusing travel groupoids on a finite connected graph
佐野 良夫
日本数学会 2014年度年会/2014-03-15--2014-03-18 - Travel groupoids on graphs
SANO Yoshio
The 12th Korea-Japan Workshop on Algebra and Combinatorics/2014-01-23--2014-01-25 - On intersection graphs associated with digraphs and posets
SANO Yoshio
25th Workshop on Topological Graph Theory/2013-11-18--2013-11-22 - さらに表示...
- (2+1)フリーな半順序集合上の半順序マトロイド交叉問題に対する多項式時間アルゴリズム
- 担当授業科目
2024-10 -- 2025-02 情報理工後期特別演習Af 筑波大学 2024-10 -- 2025-02 情報理工後期特別演習Bf 筑波大学 2024-04 -- 2024-08 情報理工前期特別研究Is 筑波大学 2024-10 -- 2025-02 情報理工前期特別研究IIf 筑波大学 2024-04 -- 2024-08 コンピュータサイエンス特別演習B 筑波大学 2024-10 -- 2025-02 コンピュータサイエンス特別演習B 筑波大学 2024-10 -- 2025-02 情報理工前期特別研究D 筑波大学 2024-10 -- 2025-02 情報理工前期特別研究B 筑波大学 2024-10 -- 2025-02 情報理工後期特別研究f 筑波大学 2024-10 -- 2025-02 情報理工前期特別研究A 筑波大学 さらに表示... - 授業以外の教育活動
2018-07 -- 2018-07 教員免許状更新講習 筑波大学 2017-08 -- 2017-08 大学説明会・模擬講義 筑波大学 情報学群 情報メディア創成学類 2017-07 -- 2017-07 教員免許状更新講習 筑波大学 2016-07 -- 2016-07 研究室体験（附属駒場高等学校2年生） 筑波大学 - その他の活動
2016-10 -- (現在) 筑波大学 職員乗馬クラブ 代表 2016-10 -- (現在) 筑波大学 体育会 馬術部 部長（顧問教員）
(最終更新日: 2024-11-01)