Guoli Ding

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 21

Top Topics

Connected Graphs

Top Venues

J. Comb. Theory, Ser. B

SIAM J. Discret. Math.

Electron. J. Comb.

Publications

Xujin Chen, Guoli Ding, Wenan Zang, Qiulan Zhao
Packing Feedback Arc Sets in Tournaments Exactly. Math. Oper. Res. 49 (1) (2024)
Yan Cao, Guantao Chen, Guoli Ding, Guangming Jing, Wenan Zang
On Gupta's Codensity Conjecture. SIAM J. Discret. Math. 37 (3) (2023)
Guoli Ding, Chengfu Qin
Strengthened chain theorems for different versions of 4-connectivity. Discret. Math. 346 (1) (2023)
Sarah Allred, Guoli Ding, Bogdan Oporowski
Unavoidable Induced Subgraphs of Large 2-Connected Graphs. SIAM J. Discret. Math. 37 (2) (2023)
Avah Banerjee, Maxwell Reeser, Guoli Ding
Distributed Matrix Tiling Using A Hypergraph Labeling Formulation. ICDCN (2022)
Avah Banerjee, Guoli Ding, Maxwell Reeser
Distributed Matrix Tiling Using A Hypergraph Labeling Formulation. CoRR (2021)
Avah Banerjee, Guoli Ding
Online Mincut: Advice, Randomization and More. CoRR (2020)
Xujin Chen, Guoli Ding, Wenan Zang, Qiulan Zhao
Ranking tournaments with no errors I: Structural description. J. Comb. Theory, Ser. B 141 (2020)
Xujin Chen, Guoli Ding, Wenan Zang, Qiulan Zhao
Ranking tournaments with no errors II: Minimax relation. J. Comb. Theory, Ser. B 142 (2020)
Chengfu Qin, Guoli Ding
A chain theorem for 4-connected graphs. J. Comb. Theory, Ser. B 134 (2019)
Guoli Ding, Lei Tan, Wenan Zang
When Is the Matching Polytope Box-Totally Dual Integral? Math. Oper. Res. 43 (1) (2018)
Guoli Ding, Emily Marshall
Excluding a large theta graph. J. Comb. Theory, Ser. B 132 (2018)
Guoli Ding, Joshua Fallon, Emily Marshall
On Almost-Planar Graphs. Electron. J. Comb. 25 (1) (2018)
Guoli Ding, Wenan Zang, Qiulan Zhao
On box-perfect graphs. J. Comb. Theory, Ser. B 128 (2018)
Guoli Ding, Emily Marshall
Minimal k-Connected Non-Hamiltonian Graphs. Graphs Comb. 34 (2) (2018)
Guoli Ding, Stan Dziobiak, Haidong Wu
Large Wk- or K3, t-Minors in 3-Connected Graphs. J. Graph Theory 82 (2) (2016)
Guoli Ding, Perry Iverson
Hall-Type Results for 3-Connected Projective Graphs. J. Graph Theory 82 (3) (2016)
Guoli Ding, Chanun Lewchalermvongs, John Maharry
Graphs with no $\bar P_7$-Minor. Electron. J. Comb. 23 (2) (2016)
Carolyn Chun, Guoli Ding, Dillon Mayhew, James G. Oxley
Unavoidable Connected Matroids Retaining a Specified Minor. SIAM J. Discret. Math. 30 (3) (2016)
Guoli Ding, Stan Dziobiak
Excluded-Minor Characterization of Apex-Outerplanar Graphs. Graphs Comb. 32 (2) (2016)
Guoli Ding, Haidong Wu
Characterizing binary matroids with no P9-minor. Adv. Appl. Math. 70 (2015)
Guoli Ding, Perry Iverson
Internally 4-connected projective-planar graphs. J. Comb. Theory, Ser. B 108 (2014)
Guoli Ding
A Characterization of Graphs with No Octahedron Minor. J. Graph Theory 74 (2) (2013)
Guoli Ding, Stan Dziobiak
On 3-Connected Graphs of Path-Width at Most Three. SIAM J. Discret. Math. 27 (3) (2013)
Guoli Ding, Cheng Liu
Excluding a small minor. Discret. Appl. Math. 161 (3) (2013)
Guoli Ding, Cheng Liu
-Connected Graphs. SIAM J. Discret. Math. 26 (1) (2012)
Xujin Chen, Guoli Ding, Xingxing Yu, Wenan Zang
Bonds with parity constraints. J. Comb. Theory, Ser. B 102 (3) (2012)
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
The Maximum-Weight Stable Matching Problem: Duality and Efficiency. SIAM J. Discret. Math. 26 (3) (2012)
Mark Bilinski, Kwang Ju Choi, Deborah Chun, Guoli Ding, Stan Dziobiak, Rodrigo Farnham, Perry Iverson, Shirley Leu, Lisa Warshauer Lowrance
Bandwidth of trees of diameter at most 4. Discret. Math. 312 (12-13) (2012)
Guoli Ding, Bogdan Oporowski, Robin Thomas, Dirk Vertigan
Large non-planar graphs and an application to crossing-critical graphs. J. Comb. Theory, Ser. B 101 (2) (2011)
Guoli Ding, Jinko Kanno
Splitter Theorems for 4-Regular Graphs. Graphs Comb. 26 (3) (2010)
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. Chen, Brian D. Marx
Transforms of pseudo-Boolean random variables. Discret. Appl. Math. 158 (1) (2010)
Carolyn Chun, Guoli Ding
Unavoidable topological minors of infinite graphs. Discret. Math. 310 (24) (2010)
Guoli Ding, Stan Dziobiak
Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs. Comb. Probab. Comput. 19 (4) (2010)
Guoli Ding, Jinko Kanno, Jianning Su
Generating 5-regular planar graphs. J. Graph Theory 61 (3) (2009)
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. Chen, Brian D. Marx
Learning Terrorist Profiles by Optimization with Two Objectives. IKE (2009)
Xujin Chen, Guoli Ding, Wenan Zang
The box-TDI system associated with 2-edge connected spanning subgraphs. Discret. Appl. Math. 157 (1) (2009)
Guoli Ding, Wenan Zang
Packing circuits in matroids. Math. Program. 119 (1) (2009)
Carolyn Chun, Guoli Ding, Bogdan Oporowski, Dirk L. Vertigan
Unavoidable parallel minors of 4-connected graphs. J. Graph Theory 60 (4) (2009)
Guoli Ding
The edge version of Hadwiger's conjecture. Discret. Math. 309 (5) (2009)
Guoli Ding
On canonical antichains. Discret. Math. 309 (5) (2009)
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. Chen
Formulas for approximating pseudo-Boolean random variables. Discret. Appl. Math. 156 (10) (2008)
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. Chen, Brian D. Marx
Local Soft Belief Updating for Relational Classification. ISMIS (2008)
K. Nunez, Jianhua Chen, Peter P. Chen, Guoli Ding, Robert F. Lax, Brian D. Marx
Empirical Comparison of Greedy Strategies for Learning Markov Networks of Treewidth k. ICMLA (2008)
Guoli Ding, Li Feng, Wenan Zang
The complexity of recognizing linear systems with certain integrality properties. Math. Program. 114 (2) (2008)
Jianhua Chen, Jian Xu, Peter P. Chen, Guoli Ding, Robert F. Lax, Brian D. Marx
Fuzzy Clustering and Iterative Relational Classification for Terrorist Profiling. GrC (2008)
Xujin Chen, Guoli Ding, Wenan Zang
A Characterization of Box-Mengerian Matroid Ports. Math. Oper. Res. 33 (2) (2008)
Guoli Ding, Robert F. Lax, Peter P. Chen, Jianhua Chen
Asymptotic Behavior of Linear Approximations of Pseudo-Boolean Functions. J. Adv. Comput. Intell. Intell. Informatics 11 (4) (2007)
Tong Yi, Guoli Ding, Bogdan Oporowski
A Low Bound for Broadcast in Optical Networks of Bounded Treewidth Using Fewest Converters. IPCCC (2007)
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. Chen, Brian D. Marx
Comparison of Greedy Strategies for Learning Markov Networks of Treewidth k. MLMTA (2007)
Guoli Ding, Jianhua Chen, Robert F. Lax, Peter P. Chen
Graph-theoretic method for merging security system specifications. Inf. Sci. 177 (10) (2007)
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
A Min-Max Relation on Packing Feedback Vertex Sets. Math. Oper. Res. 31 (4) (2006)
Guoli Ding, Jinko Kanno
Splitter Theorems for Cubic Graphs. Comb. Probab. Comput. 15 (3) (2006)
Steven S. Seiden, Peter P. Chen, Robert F. Lax, Jianhua Chen, Guoli Ding
New bounds for randomized busing. Theor. Comput. Sci. 332 (1-3) (2005)
Robert F. Lax, Guoli Ding, Peter P. Chen, Jianhua Chen
Approximating Pseudo-Boolean Functions on Non-Uniform Domains. IJCAI (2005)
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
A Min-Max Relation on Packing Feedback Vertex Sets. ISAAC (2005)
Guoli Ding, Jianhua Chen, Robert F. Lax, Peter P. Chen
Efficient Learning of Pseudo-Boolean Functions from Limited Training Data. ISMIS (2005)
Peter P. Chen, Guoli Ding
The best expert versus the smartest algorithm. Theor. Comput. Sci. 324 (2-3) (2004)
Matt DeVos, Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Bruce A. Reed, Paul D. Seymour, Dirk Vertigan
Excluding any graph as a minor allows a low tree-width 2-coloring. J. Comb. Theory, Ser. B 91 (1) (2004)
Guoli Ding, Peter P. Chen
Unavoidable doubly connected large graphs. Discret. Math. 280 (1-3) (2004)
Noga Alon, Guoli Ding, Bogdan Oporowski, Dirk Vertigan
Partitioning into graphs with only small components. J. Comb. Theory, Ser. B 87 (2) (2003)
Guoli Ding, Peter P. Chen
Generating r-regular graphs. Discret. Appl. Math. 129 (2-3) (2003)
Guoli Ding, Zhenzhen Xu, Wenan Zang
Packing cycles in graphs, II. J. Comb. Theory, Ser. B 87 (2) (2003)
Guoli Ding
On interval clutters. Discret. Math. 254 (1-3) (2002)
Guoli Ding, Wenan Zang
Packing Cycles in Graphs. J. Comb. Theory, Ser. B 86 (2) (2002)
Guoli Ding, Thor Johnson, Paul D. Seymour
Spanning trees with many leaves. J. Graph Theory 37 (4) (2001)
Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Dirk L. Vertigan
Surfaces, Tree-Width, Clique-Minors, and Partitions. J. Comb. Theory, Ser. B 79 (2) (2000)
Guoli Ding
Chordal graphs, interval graphs, and wqo. J. Graph Theory 28 (2) (1998)
Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Dirk Vertigan
Partitioning Graphs of Bounded Tree-Width. Comb. 18 (1) (1998)
Guoli Ding, Bogdan Oporowski, James G. Oxley, Dirk L. Vertigan
Unavoidable Minors of Large 3-Connected Matroids. J. Comb. Theory, Ser. B 71 (2) (1997)
Guoli Ding, Peter L. Hammer
Matroids arisen from matrogenic graphs. Discret. Math. (1997)
Guoli Ding, Bogdan Oporowski
On tree-partitions of graphs. Discret. Math. 149 (1-3) (1996)
Guoli Ding
Bounding the Number of Circuits of a Graph. Comb. 16 (3) (1996)
Guoli Ding
Excluding a Long Double Path Minor. J. Comb. Theory, Ser. B 66 (1) (1996)
Guoli Ding, Bogdan Oporowski, James G. Oxley, Dirk Vertigan
Unavoidable Minors of Large 3-Connected Binary Matroids. J. Comb. Theory, Ser. B 66 (2) (1996)
Guoli Ding, Bogdan Oporowski, James G. Oxley
On Infinite Antichains of Matroids. J. Comb. Theory, Ser. B 63 (1) (1995)
Guoli Ding
Graphs with not too many spanning trees. Networks 25 (4) (1995)
Guoli Ding
Bounding the Number of Bases of a Matroid. Comb. 15 (2) (1995)
Guoli Ding, Bogdan Oporowski
Some results on tree decomposition of graphs. J. Graph Theory 20 (4) (1995)
Guoli Ding
-structure of a tree. Graphs Comb. 10 (2-4) (1994)
Guoli Ding, Paul D. Seymour, Peter Winkler
Bounding the Vertex Cover Number of a Hypergraph. Comb. 14 (1) (1994)
Guoli Ding
Disjoint circuits on a Klein bottle and a theorem on posets. Discret. Math. 112 (1-3) (1993)
Guoli Ding
=2tau. Discret. Math. 115 (1-3) (1993)
Guoli Ding, Alexander Schrijver, Paul D. Seymour
Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle. J. Comb. Theory, Ser. B 58 (1) (1993)
Guoli Ding
Monotone clutters. Discret. Math. 119 (1-3) (1993)
Guoli Ding
Stable sets versus independent sets. Discret. Math. 117 (1-3) (1993)
Guoli Ding
Subgraphs and well-quasi-ordering. J. Graph Theory 16 (5) (1992)
Guoli Ding, Alexander Schrijver, Paul D. Seymour
Disjoint Paths in a Planar Graph - A General Theorem. SIAM J. Discret. Math. 5 (1) (1992)
Guoli Ding
The immersion relation on webs. Graph Structure Theory (1991)
Guoli Ding
Covering the edges with consecutive sets. J. Graph Theory 15 (5) (1991)