Yoshio Sano

51 papers Journal 47Unranked 4
YearRankTypeTitle / Venue / Authors
2021 J jnl
Extended Random Assignment Mechanisms on a Family of Good Sets.
Oper. Res. Forum
Yoshio Sano, Ping Zhan
2021 J jnl
Signed analogue of line graphs and their smallest eigenvalues.
J. Graph Theory
Alexander L. Gavrilyuk, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2019 J jnl
On the minimum clique partitioning problem on weighted chordal graphs.
Theor. Comput. Sci.
Changseong Jo, Jihoon Choi, Suh-Ryung Kim, Yoshio Sano
2019 J jnl
Submodular optimization views on the random assignment problem.
Math. Program.
Satoru Fujishige, Yoshio Sano, Ping Zhan
2019 J jnl
The partial order competition dimensions of bipartite graphs.
Discret. Appl. Math.
Jihoon Choi, Soogang Eoh, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
2018 J jnl
Computing Kitahara-Mizuno's bound on the number of basic feasible solutions generated with the simplex algorithm.
Optim. Lett.
Takahito Kuno, Yoshio Sano, Takahiro Tsuruda
2018 J jnl
The Random Assignment Problem with Submodular Constraints on Goods.
ACM Trans. Economics and Comput.
Satoru Fujishige, Yoshio Sano, Ping Zhan
2017 J jnl
On the partial order competition dimensions of chordal graphs.
Discret. Appl. Math.
Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
2017 J jnl
On the phylogeny graphs of degree-bounded digraphs.
Discret. Appl. Math.
Seung Chul Lee, Jihoon Choi, Suh-Ryung Kim, Yoshio Sano
2017 J jnl
T-neighbor Systems and Travel Groupoids on a Graph.
Graphs Comb.
Jung Rae Cho, Jeongmi Park, Yoshio Sano
2016 J jnl
On the competition graphs of d-partial orders.
Discret. Appl. Math.
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
2016 J jnl
The competition graphs of oriented complete bipartite graphs.
Discret. Appl. Math.
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
2015 J jnl
A generalization of Opsut's result on the competition numbers of line graphs.
Discret. Appl. Math.
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
2015 J jnl
Edge-signed graphs with smallest eigenvalue greater than -2.
J. Comb. Theory B
Gary R. W. Greaves, Jack H. Koolen, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2015 — conf
On the Competition Numbers of Diamond-Free Graphs.
JCDCGG
Yoshio Sano
2015 J jnl
On the hypercompetition numbers of hypergraphs with maximum degree at most two.
Discuss. Math. Graph Theory
Yoshio Sano
2015 J jnl
T-partition systems and travel groupoids on a graph.
CoRR
Jung Rae Cho, Jeongmi Park, Yoshio Sano
2015 J jnl
The double competition hypergraph of a digraph.
Discret. Appl. Math.
Jeongmi Park, Yoshio Sano
2015 J jnl
The double competition multigraph of a digraph.
Discret. Math. Theor. Comput. Sci.
Jeongmi Park, Yoshio Sano
2014 J jnl
Fat Hoffman graphs with smallest eigenvalue at least -1 - τ.
Ars Math. Contemp.
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2014 J jnl
Fat Hoffman graphs with smallest eigenvalue greater than -3.
Discret. Appl. Math.
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2014 J jnl
On the smallest eigenvalues of the line graphs of some trees.
CoRR
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2014 J jnl
The competition hypergraphs of doubly partial orders.
Discret. Appl. Math.
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
2014 J jnl
The niche graphs of interval orders.
Discuss. Math. Graph Theory
Jeongmi Park, Yoshio Sano
2013 J jnl
A Generalization of Opsut's Lower Bounds for the Competition Number of a Graph.
Graphs Comb.
Yoshio Sano
2013 — conf
The Double Multicompetition Number of a Multigraph.
JCDCGG
Jeongmi Park, Yoshio Sano
2013 — conf
The Non-confusing Travel Groupoids on a Finite Connected Graph.
JCDCGG
Jung Rae Cho, Jeongmi Park, Yoshio Sano
2013 J jnl
The competition number of the complement of a cycle.
Discret. Appl. Math.
Suh-Ryung Kim, Boram Park, Yoshio Sano
2013 J jnl
The double competition multigraph of a digraph.
CoRR
Jeongmi Park, Yoshio Sano
2013 J jnl
The niche graphs of interval orders
CoRR
Jeongmi Park, Yoshio Sano
2013 J jnl
The phylogeny graphs of double partial orders.
Discuss. Math. Graph Theory
Boram Park, Yoshio Sano
2012 — conf
Edge-disjoint Decompositions of Complete Multipartite Graphs into Gregarious Long Cycles.
TJJCCGG
Jung Rae Cho, Jeongmi Park, Yoshio Sano
2012 J jnl
Fat Hoffman graphs with smallest eigenvalue greater than -3
CoRR
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2012 J jnl
Graph Equation for Line Graphs and m-Step Graphs.
Graphs Comb.
Seog-Jin Kim, Suh-Ryung Kim, Jung Yeun Lee, Won-Jin Park, Yoshio Sano
2012 J jnl
The competition number of a generalized line graph is at most two.
Discret. Math. Theor. Comput. Sci.
Boram Park, Yoshio Sano
2012 J jnl
The competition number of a graph and the dimension of its hole space.
Appl. Math. Lett.
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
2012 J jnl
The competition numbers of complete multipartite graphs with many partite sets.
Discret. Appl. Math.
Suh-Ryung Kim, Boram Park, Yoshio Sano
2011 J jnl
Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$.
CoRR
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2011 J jnl
Graphs having many holes but with small competition numbers.
Appl. Math. Lett.
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano
2011 J jnl
On the hypercompetition numbers of hypergraphs.
Ars Comb.
Boram Park, Yoshio Sano
2011 J jnl
On the rank functions of $\mathcal{H}$-matroids.
CoRR
Yoshio Sano
2011 J jnl
The competition numbers of ternary Hamming graphs.
Appl. Math. Lett.
Boram Park, Yoshio Sano
2010 J jnl
The competition number of a graph whose holes do not overlap much.
Discret. Appl. Math.
Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
2010 J jnl
The competition number of a graph with exactly two holes.
Ars Comb.
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano
2010 J jnl
The competition numbers of Johnson graphs.
Discuss. Math. Graph Theory
Suh-Ryung Kim, Boram Park, Yoshio Sano
2009 J jnl
Characterizations of competition multigraphs.
Discret. Appl. Math.
Yoshio Sano
2009 J jnl
The competition numbers of complete multipartite graphs and mutually orthogonal Latin squares.
Discret. Math.
Boram Park, Suh-Ryung Kim, Yoshio Sano
2008 J jnl
Rank functions of strict cg-matroids.
Discret. Math.
Yoshio Sano
2008 J jnl
The competition numbers of complete tripartite graphs.
Discret. Appl. Math.
Suh-Ryung Kim, Yoshio Sano
2007 J jnl
Matroids on convex geometries (cg-matroids).
Discret. Math.
Satoru Fujishige, Gleb A. Koshevoy, Yoshio Sano
2007 J jnl
The principal numbers of K. Saito for the types A
Discret. Math.
Yoshio Sano