VLDB 2026 Research / reviewers in the wild / expert
Zemin Jin
dblp:26/6208
· DBLP profile ↗
10ranked-venue papers
5as first author
7since 2021 · last 2026
0000-0002-9034-6018ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 10 · 5 first-author · 7 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Rainbow-free colorings for spanning linear forest consisting of short pathsabstractAn edge-colored graph G is called rainbow if all edges in G are assigned distinct colors. The anti-Ramsey number A R ( G , H ) , defined as the maximum number of colors in an edge-coloring of G avoiding rainbow copies of H , has been extensively studied for graphs with disjoint unions small components. In this paper, we focus on H = k P 3 ∪ t P 2 . Previous work determined the exact value of A R ( K n , k P 3 ∪ t P 2 ) for all n ≥ 2 t + 3 k + 1 under the constrain t ≥ k 2 − k + 4 2 . Notably, the case n = 2 t + 3 k remains open. In this paper, we solve this gap by rigorously establishing the anti-Ramsey number for n = 2 t + 3 k and under the constrain t ≥ k 2 − 3 k + 4 2 , thereby completing the characterization across all n . Qing Jie, Zemin Jin |
Discret. Appl. Math. | 2 |
| 2026 | Two extremal problems for 4-cycles in 4-partite graphs
Zemin Jin, Huifang Liu, Qing Jie |
Discret. Appl. Math. | 1 |
| 2025 | Rainbow short linear forests in edge-colored complete graph
Menglu He, Zemin Jin |
Discret. Appl. Math. | 2 |
| 2025 | Rainbow forest consisting of short paths in Kn
Qing Jie, Menglu He, Zemin Jin |
Discret. Appl. Math. | 3 |
| 2025 | A heuristic algorithm for rainbow matchings and its application in rainbow Ramsey number for matchings
Zemin Jin |
Discret. Appl. Math. | 1 |
| 2025 | Perfect out-forest problem and directed Steiner cycle packing problem
Yuefang Sun, Zemin Jin |
Discret. Appl. Math. | 2 |
| 2024 | Anti-Ramsey number of matchings in outerplanar graphs
Zemin Jin, Yuefang Sun |
Discret. Appl. Math. | 1 |
| 2016 | An FPT algorithm for the vertex cover P4 problem
Jianhua Tu, Zemin Jin |
Discret. Appl. Math. | 2 |
| 2007 | Generalization of matching extensions in graphs (II)
Zemin Jin, Huifang Yan, Qinglin Yu |
Discret. Appl. Math. | 1 |
| 2006 | On the k-path cover problem for cacti
Zemin Jin, Xueliang Li 0001 |
Theor. Comput. Sci. | 1 |