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
http://syou.cs.tsukuba.ac.jp/

Office

System Optimization Laboratory

Research fields

Foundations of mathematics/Applied mathematics
Mathematical informatics
Theory of informatics

Research keywords

Discrete Mathematics
Mathematical Optimization
Algorithms

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
A study on practical algorithms for solving DM optimization problems	2022-04 -- 2025-03	KUNO Takahito	Japan Society for the Promotion of Science (JSPS)/Grant-in-Aid for Scientific Research (C)
大規模データ時代のネットワーク最適化に対する実応用に向けた説明力のある手法開発	2020-04 -- 2024-03	SHIGENO Maiko	Japan Society for the Promotion of Science (JSPS)/Grant-in-Aid for Scientific Research (B)
Combinatorics of graphs, posets, matroids, and finite discrete structure and their applications	2019-04 -- 2023-03	Yoshio SANO	Japan Society of for the Promotion of Science/Grant-in-Aid for Scientific Research (C)	4,420,000Yen
Construction of practical algorithms for DC/DM global optimization	2019-04 -- 2022-03	KUNO Takahito	Japan Society for the Promotion of Science (JSPS)/Grant-in-Aid for Scientific Research (C)
Construction of theory of polyhedral approximation of the semi-definite cone in conic optimization and its applications	2019-04 -- 2023-03	YOSHISE Akiko	Japan Society for the Promotion of Science (JSPS)/Grant-in-Aid for Scientific Research (B)
Optimization problems with time and it's applications on networks.	2016-04 -- 2020-03	Maiko SHIGENO	Japan Society of for the Promotion of Science/Grant-in-Aid for Scientific Research (B)
Research on Discrete Structure and Algorithms by using Spectral Graph Theory	2015-04 -- 2018-03	Yoshio SANO	Japan Society for the Promotion of Science/Grant-in-Aid for Young Scientists (B)	3,900,000Yen
Study on Algorithmic Graph Theory and Mathematical Optimization	2013-08 -- 2015-03	Yoshio SANO	Japan Society for the Promotion of Science/Grant-in-Aid for Research Activity Start-up	2,730,000Yen
離散システムに付随するグラフ構造とその生物学への応用についての研究	2011-04 -- 2013-03	Yoshio SANO	Japan Society for the Promotion of Science/Grant-in-Aid for JSPS Fellows	1,600,000Yen
more...

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
-- (current)	The Japan Society for Industrial and Applied Mathematics

Articles

• On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
  OH Semin; PARK Jeong Rye; PARK Jongyook; SANO Yoshio
  Bulletin of the Korean Mathematical Society/63(2)/pp.649-665, 2026-03
• Ex ante and ex post envy-freeness on polytope resources
  SANO Yoshio; ZHAN Ping
  Japan Journal of Industrial and Applied Mathematics/42/pp.177-196, 2025-01
• 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
  SANO Yoshio; ZHAN Ping
  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
  五十嵐 悠; 久野 誉人; 佐野 良夫
  RIMS Kokyuroku (Optimization for the new age : modeling method and numerical calculation)/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
• more...

Conference, etc.

• On fashion games on graphs on surfaces
  SANO Yoshio
  International Workshop on Discrete Mathematics and Algorithms 2026/2026-03-16--2026-03-18
• グラフの最大マッチングカット問題に対するアルゴリズムと多面体表現
  神田 琢冶; 佐野 良夫
  日本応用数理学会第22回研究部会連合発表会/2026-03-09--2026-03-11
• 非線形ナップサック問題の二次計画問題への定式化について
  田中 沙和; 佐野 良夫
  日本オペレーションズ・リサーチ学会2026年春季大会/2026-03-04--2026-03-06
• 選好変更を伴う安定ルームメイト問題に対する局所更新アルゴリズム
  中村 友哉; 佐野 良夫
  日本オペレーションズ・リサーチ学会2026年春季大会/2026-03-04--2026-03-06
• 閉曲面上のグラフにおけるファッションゲームについて
  佐野 良夫
  第37回位相幾何学的グラフ理論研究集会/2025-11-07--2025-11-08
• A polynomail time algorithm for the weighted poset matroid intersection problem on a (2 plus 1)-free poset
  佐野 良夫
  日本応用数理学会2025年度年会/2025-09-02--2025-09-04
• グラフのマッチングカットとその一般化について
  佐野 良夫
  Japanese Conference on Combinatorics and its Applications 2025/2025-08-19--2025-08-21
• オンライン組合せオークションの社会厚生とハイパーグラフのマッチング
  佐野 良夫
  2025軽井沢グラフと解析研究集会/2025-06-21--2025-06-23
• オンライン組合せオークションにおける社会厚生の価格設定による近似の不可能性について
  後藤 結是; 佐野 良夫; 久野 誉人
  最適化の理論とアルゴリズム：未来を担う若手研究者の集い 2025/2025-05-31--2025-06-01
• (2+1) フリーな半順序集合上の重みつき半順序マトロイド交叉問題に対する多項式時間アルゴリズム
  佐野 良夫
  2024年度応用数学合同研究集会/2024-12-05--2024-12-07
• On strict double bound graphs and related topics
  佐野 良夫
  7th Pacific Workshop on Discrete Mathematics/2024-08-27--2024-08-27
• (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
• more...

Teaching

2025-04 -- 2025-07	Calculus B	University of Tsukuba.
2025-04 -- 2025-08	Cross-Disciplinary Seminar in Computer Science	University of Tsukuba.
2025-04 -- 2025-08	Research in Computer Science Is	University of Tsukuba.
2025-04 -- 2025-08	Research in Computer Science IIs	University of Tsukuba.
2025-10 -- 2026-02	Research in Computer Science IIf	University of Tsukuba.
2025-10 -- 2026-02	Research in Computer Science II	University of Tsukuba.
2025-04 -- 2025-08	Research in Computer Science II	University of Tsukuba.
2025-10 -- 2026-02	Research in Computer Science If	University of Tsukuba.
2025-10 -- 2026-02	Research in Computer Science I	University of Tsukuba.
2025-04 -- 2025-08	Research in Computer Science I	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: 2026-05-13)