VLDB 2026 Research / reviewers in the wild / expert
Maho Yokota
dblp:225/4092
· DBLP profile ↗
2ranked-venue papers
0as first author
1since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Spiders everywhereabstractA spider is a tree with at most one branch (a vertex of degree at least 3) centred at the branch if it exists, and centred at any vertex otherwise. A graph G is arachnoid if for any vertex v of G, there exists a spanning spider of G centred at v—in other words: there are spiders everywhere! Hypotraceable graphs are non-traceable graphs in which all vertex-deleted subgraphs are traceable. Gargano et al. (2004) defined arachnoid graphs as natural generalisations of traceable graphs and asked for the existence of arachnoid graphs that are (i) non-traceable and non-hypotraceable, or (ii) in which some vertex is the centre of only spiders with more than three legs. An affirmative answer to (ii) implies an affirmative answer to (i). While non-traceable, non-hypotraceable arachnoid graphs were described in Wiener (2017), (ii) remained open. In this paper we give an affirmative answer to this question and discuss spanning spiders whose legs must have some minimum length. Gábor Wiener, Maho Yokota, Carol T. Zamfirescu |
Discret. Appl. Math. | 2 |
| 2020 | Existence of all generalized fractional (g, f)-factors of graphs
Yoshimi Egawa, Mikio Kano, Maho Yokota |
Discret. Appl. Math. | 3 |