VLDB 2026 Research / reviewers in the wild / expert
Tomoki Nakamigawa
dblp:86/3977
· DBLP profile ↗
7ranked-venue papers
2as first author
2since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | On the average hitting times of the squares of cycles
Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa, Tadashi Sakuma, Etsuo Segawa, Hidehiro Shinohara, Shunya Tamura, Yuuho Tanaka, Kosuke Toyota |
Discret. Appl. Math. | 3 |
| 2021 | Game edge-connectivity of graphs
Naoki Matsumoto, Tomoki Nakamigawa |
Discret. Appl. Math. | 2 |
| 2015 | Pebble exchange on graphs
Shinya Fujita 0001, Tomoki Nakamigawa, Tadashi Sakuma |
Discret. Appl. Math. | 2 |
| 2012 | Counting Lattice Paths via a New Cycle LemmaabstractLet $\alpha,\beta,m,n$ be positive integers. Fix a line $L:y=\alpha x+\beta$ and a lattice point $Q=(m,n)$ on L. It is well known that the number of lattice paths from the origin to Q which touch L only at Q is given by $\frac{\beta}{m+n}\binom{m+n}m.$ We extend the above formula in various ways; in particular, we consider the case when $\alpha$ and $\beta$ are arbitrary positive reals. The key ingredient of our proof is a new variant of the cycle lemma originated by Dvoretzky and Motzkin [Duke Math. J., 14 (1947), pp. 305–313] and Raney [Trans. Amer. Math. Soc., 94 (1960), pp. 441–451]. We also include a counting formula for lattice paths lying under a cyclically shifting boundary, which generalizes a resultdue to Irving and Rattan in [J. Combin. Theory Ser. A, 116 (2009), pp. 499–514], and a counting formula for lattice paths having a given number of peaks, which contains the Narayana number as a special case. Tomoki Nakamigawa, Norihide Tokushige |
SIAM J. Discret. Math. | 1 |
| 2012 | Node-disjoint paths in a level block of generalized hierarchical completely connected networks
Toshinori Takabatake, Tomoki Nakamigawa |
Theor. Comput. Sci. | 2 |
| 2008 | Balanced decomposition of a vertex-colored graph
Shinya Fujita 0001, Tomoki Nakamigawa |
Discret. Appl. Math. | 2 |
| 2000 | A generalization of diagonal flips in a convex polygon
Tomoki Nakamigawa |
Theor. Comput. Sci. | 1 |