SANO Yoshio

Affiliation

Institute of Systems and Information Engineering

Official title

Associate Professor

ORCID

0000-0003-1225-0421

URL

https://researchmap.jp/sano/
http://syou.cs.tsukuba.ac.jp/sano/index.html

Office

System Optimization Laboratory

Research keywords

Discrete Mathematics
Mathematical Optimization

Research projects

グラフ・マトロイド・凸幾何の組合せ構造と関連する離散最適化の研究	2023-04 -- 2027-03	SANO Yoshio	Japan Society for the Promotion of Science/Grant-in-Aid for Scientific Research(C)	4,940,000Yen

Career history

2015-04 -- (current)	University of TsukubaDivision of Information Engineering, Faculty of Engineering, Information and SystemsAssociate Professor
2012-11 -- 2015-03	University of TsukubaDivision of Information Engineering, Faculty of Engineering, Information and SystemsAssistant Professor

Degree

2010-03	Ph.D. in Science	Kyoto University
2006-03	Master of Science	Kyoto University
2004-03	Bachelor of Science	Kyoto University

Academic societies

-- (current)	The Mathematical Society of Japan
-- (current)	The Operations Research Society of Japan

Articles

• 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
  
  Tsukuba Repository
• 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 (Optimization for the new age : modeling method and numerical calculation)
  五十嵐 悠; 久野 誉人; 佐野 良夫
  RIMS Kokyuroku/1981/pp.117-126, 2016-01
  
  CiNii
• 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
• more...

Conference, etc.

• (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
• Travel groupoids and combinatorial structures on graphs
  佐野 良夫
  早稲田大学数学若手異分野交流会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
• On the competition numbers of diamond-free graphs
  佐野 良夫
  MSJ Fall Meeting 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
• On graphs with smallest eigenvalue bounded from below
  佐野 良夫
  The Third Workshop on Spectral Graph Theory and Related Topics/2015-03-13--2015-03-15
• On gregarious group divisible designs
  佐野 良夫
  Workshop on Finite Geometry and Combinatorial Design/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
• Graph eigenvalues and graph structure
  佐野 良夫
  Urban Operations Research (UOR) Summer Seminar 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
  佐野 良夫
  MSJ Spring Meeting 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
• more...

Teaching

2024-10 -- 2025-02	Computer Science Seminar Af	University of Tsukuba.
2024-10 -- 2025-02	Computer Science Seminar Bf	University of Tsukuba.
2024-04 -- 2024-08	Research in Computer Science Is	University of Tsukuba.
2024-10 -- 2025-02	Research in Computer Science IIf	University of Tsukuba.
2024-04 -- 2024-08	Computer Science Seminar B	University of Tsukuba.
2024-10 -- 2025-02	Computer Science Seminar B	University of Tsukuba.
2024-10 -- 2025-02	Research in Computer Science D	University of Tsukuba.
2024-10 -- 2025-02	Research in Computer Science B	University of Tsukuba.
2024-10 -- 2025-02	Research in Computer Science f	University of Tsukuba.
2024-10 -- 2025-02	Research in Computer Science A	University of Tsukuba.
more...

Other educational activities

2018-07 -- 2018-07	教員免許状更新講習	筑波大学
2017-08 -- 2017-08	大学説明会・模擬講義	筑波大学 情報学群 情報メディア創成学類
2017-07 -- 2017-07	教員免許状更新講習	筑波大学
2016-07 -- 2016-07	研究室体験（附属駒場高等学校2年生）	筑波大学

Other activities

2016-10 -- (current)	筑波大学 職員乗馬クラブ 代表
2016-10 -- (current)	筑波大学 体育会 馬術部 部長（顧問教員）

(Last updated: 2024-11-01)