VLDB 2026 Research / reviewers in the wild / expert
Toshiki Abe
dblp:214/0811
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On the number of contractible edges in plane triangulations
Toshiki Abe, Michitaka Furuya, Raiji Mukae, Shoichi Tsuchiya |
Discret. Appl. Math. | 1 |
| 2026 | List orientation number of graphsabstractThe orientation number of a graph G , denoted by o ( G ) , is the minimum integer k such that there exists an orientation D with d D + ( v ) ≤ k for every v ∈ V ( G ) , where d D + ( v ) is the out-degree of v in the directed graph G with respect to the orientation D . In this paper, we define its list-analog as the list-orientation number o ℓ ( G ) , and conjecture that o ℓ ( G ) ≤ o ( G ) + 2 for every graph G . We give partial solutions and tight constructions for this conjecture for some fundamental classes of graphs, such as bipartite graphs, graphs with o ( G ) ≤ 2 , and planar graphs. In addition, we extend some of the results from unsigned graphs to signed ones. Toshiki Abe, Kenta Ozeki |
Discret. Appl. Math. | 1 |