VLDB 2026 Research / reviewers in the wild / expert
Katsuhiro Ota
dblp:49/3354
· DBLP profile ↗
5ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Graph grabbing game on totally-weighted graphs
Naoki Matsumoto, Ryusei Moriyama, Katsuhiro Ota |
Discret. Appl. Math. | 3 |
| 2015 | Disjoint Chorded Cycles of the Same LengthabstractBollobás and Thomason showed that a multigraph of order $n$ and size at least $n+c\,(c\ge 1)$ contains a cycle of length at most $2(\lfloor n/c\rfloor+1)\lfloor \log_2 2c\rfloor$. We show in this paper that a multigraph (with no loop) of order $n$ and minimum degree at least 5 contains a chorded cycle (a cycle with a chord) of length at most $300\log_2 n$. As an application of this result, we show that a graph of sufficiently large order with minimum degree at least $3k+8$ contains $k$ vertex-disjoint chorded cycles of the same length, which is analogous to Verstraëte's result: A graph of sufficiently large order with minimum degree at least $2k$ contains $k$ vertex-disjoint cycles of the same length. Guantao Chen, Ronald J. Gould, Kazuhide Hirohata, Katsuhiro Ota, Songling Shan |
SIAM J. Discret. Math. | 4 |
| 2012 | Book Embedding of Toroidal Bipartite GraphsabstractEndo proved that every toroidal graph has a book embedding with at most seven pages. In this paper, we prove that every toroidal bipartite graph has a book embedding with at most five pages. In order to do so, we prove that every bipartite torus quadrangulation Q with n vertices admits two disjoint noncontractible simple closed curves cutting the torus into two annuli so that each of the two annuli contains a spanning connected subgraph of Q with exactly n edges satisfying a certain condition. Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki |
SIAM J. Discret. Math. | 2 |
| 1999 | Lower Bounds for the Number of Edge-crossings Over the Spine in a Topological Book Embedding of a Graph
Hikoe Enomoto, Miki Shimabara Miyauchi, Katsuhiro Ota |
Discret. Appl. Math. | 3 |
| 1998 | Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem
Hikoe Enomoto, Yoshiaki Oda, Katsuhiro Ota |
Discret. Appl. Math. | 3 |