VLDB 2026 Research / reviewers in the wild / expert
Kittikorn Nakprasit
dblp:79/598
· DBLP profile ↗
9ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0002-0421-3631ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 9 · 2 first-author · 3 since 2021Databases, data management, data science and information retrieval · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Planar graphs without 4- and 6-cycles are (3,4)-colorable
Kittikorn Nakprasit, Pongpat Sittitrai, Wannapol Pimpasalee |
Discret. Appl. Math. | 1 |
| 2024 | Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition
Wipawee Tangjai, Kittikorn Nakprasit, Keaitsuda Nakprasit, Pongpat Sittitrai |
Discret. Appl. Math. | 2 |
| 2023 | Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles
Kittikorn Nakprasit, Watcharintorn Ruksasakchai, Pongpat Sittitrai |
Theor. Comput. Sci. | 1 |
| 2020 | DP-4-colorability of planar graphs without adjacent cycles of given length
Runrun Liu, Xiangwen Li, Kittikorn Nakprasit, Pongpat Sittitrai, Gexin Yu |
Discret. Appl. Math. | 3 |
| 2017 | The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs
Keaitsuda Nakprasit, Kittikorn Nakprasit |
Inf. Process. Lett. | 2 |
| 2012 | Equitable colorings of planar graphs without short cycles
Keaitsuda Nakprasit, Kittikorn Nakprasit |
Theor. Comput. Sci. | 2 |
| 2005 | On Equitable Coloring of d-Degenerate GraphsabstractAn equitable coloring of a graph is a proper vertex coloring such that the sizes of any two color classes differ by at most 1. A d-degenerate graph is a graph G in which every subgraph has a vertex with degree at most d. A star S m with m rays is an example of a 1-degenerate graph with maximum degree m that needs at least 1+m/2 colors for an equitable coloring. Our main result is that every n-vertex d-degenerate graph G with maximum degree at most n/15 can be equitably k-colored for each $k \ge 16d$. The proof of this bound is constructive. We extend the algorithm implied in the proof to an O(d)-factor approximation algorithm for equitable coloring of an arbitraryd -degenerate graph. Among the implications of this result is an O(1)-factor approximation algorithm for equitable coloring of planar graphs with fewest colors. A variation of equitable coloring (equitable partitions) is also discussed. Alexandr V. Kostochka, Kittikorn Nakprasit, Sriram V. Pemmaraju |
SIAM J. Discret. Math. | 2 |
| 2005 | On equitable Delta-coloring of graphs with low average degree
Alexandr V. Kostochka, Kittikorn Nakprasit |
Theor. Comput. Sci. | 2 |
| 2003 | Equitable colorings with constant number of colors
Sriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka |
SODA | 2 |