Mingxian Zhong

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 24

Top Topics

Connected Subgraphs

Maximum Cardinality

Graph Theoretic

Top Venues

Publications

Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring. SIAM J. Comput. 53 (1) (2024)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring. SIAM J. Comput. 53 (1) (2024)
Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
-coloring in hereditary classes of graphs. Inf. Comput. 292 (2023)
Maria Chudnovsky, Shenwei Huang, Sophie Spirkl, Mingxian Zhong
. Algorithmica 83 (1) (2021)
Flavia Bonomo-Braberman, Maria Chudnovsky, Jan Goedgebeur, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
Better 3-coloring algorithms: Excluding a triangle and a seven vertex path. Theor. Comput. Sci. 850 (2021)
Clifford Stein, Mingxian Zhong
Scheduling When You Do Not Know the Number of Machines. ACM Trans. Algorithms 16 (1) (2020)
Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
-coloring in hereditary classes of graphs. CoRR (2020)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
List 3-coloring Pt-free graphs with no induced 1-subdivision of K1, s. Discret. Math. 343 (11) (2020)
Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
Obstructions for three-coloring graphs without induced paths on six vertices. J. Comb. Theory, Ser. B 140 (2020)
Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
Obstructions for Three-Coloring and List Three-Coloring H-Free Graphs. SIAM J. Discret. Math. 34 (1) (2020)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
. CoRR (2020)
Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
Approximately Coloring Graphs Without Long Induced Paths. Algorithmica 81 (8) (2019)
Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
-Coloring in Hereditary Classes of Graphs. ESA (2019)
Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong
Four-coloring P6-free graphs. SODA (2019)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
-free graphs. I. Extending an excellent precoloring. CoRR (2018)
Clifford Stein, Mingxian Zhong
Scheduling When You Don't Know the Number of Machines. SODA (2018)
Flavia Bonomo, Maria Chudnovsky, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices. Comb. 38 (4) (2018)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
-free graphs. II. Finding an excellent precoloring. CoRR (2018)
Maria Chudnovsky, Paul D. Seymour, Sophie Spirkl, Mingxian Zhong
Triangle-free graphs with no six-vertex induced path. Discret. Math. 341 (8) (2018)
Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
Approximately Coloring Graphs Without Long Induced Paths. WG (2017)
Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
Obstructions for three-coloring and list three-coloring H-free graphs. CoRR (2017)
Maria Chudnovsky, Peter Maceli, Juraj Stacho, Mingxian Zhong
-Free Graphs with No Induced 5-Cycles. J. Graph Theory 84 (3) (2017)
Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
Approximately coloring graphs without long induced paths. CoRR (2016)
Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
Obstructions for three-coloring graphs with one forbidden induced subgraph. SODA (2016)
Maria Chudnovsky, Peter Maceli, Mingxian Zhong
Three-coloring graphs with no induced seven-vertex path II : using a triangle. CoRR (2015)
Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
Obstructions for three-coloring graphs without induced paths on six vertices. CoRR (2015)
Maria Chudnovsky, Peter Maceli, Juraj Stacho, Mingxian Zhong
4-coloring $P_6$-free graphs with no induced 5-cycles. CoRR (2014)
Maria Chudnovsky, Peter Maceli, Mingxian Zhong
Three-coloring graphs with no induced seven-vertex path I : the triangle-free case. CoRR (2014)