Guoli Ding

From MaRDI portal
Person:281609

Available identifiers

zbMath Open ding.guoliMaRDI QIDQ281609

List of research outcomes





PublicationDate of PublicationType
Refining a chain theorem from matroids to internally 4-connected graphs2024-12-23Paper
Packing Feedback Arc Sets in Tournaments Exactly2024-03-05Paper
On Gupta’s Codensity Conjecture2023-08-11Paper
Unavoidable Induced Subgraphs of Large 2-Connected Graphs2023-06-14Paper
Unavoidable Induced Subgraph of Infinite 2-connected Graphs2022-11-11Paper
Strengthened chain theorems for different versions of 4-connectivity2022-11-02Paper
Ranking tournaments with no errors. II: Minimax relation2020-04-07Paper
Ranking tournaments with no errors. I: Structural description2020-01-15Paper
A chain theorem for 4-connected graphs2018-12-20Paper
Excluding a large theta graph2018-07-24Paper
On almost-planar graphs2018-05-25Paper
Minimal \(k\)-connected non-Hamiltonian graphs2018-04-13Paper
On box-perfect graphs2017-11-28Paper
Graphs without large $K_{2,n}$-minors2017-02-04Paper
Unavoidable connected matroids retaining a specified minor2016-09-06Paper
Hall-Type Results for 3-Connected Projective Graphs2016-08-12Paper
Excluded-minor characterization of apex-outerplanar graphs2016-06-13Paper
Large \(W_k\)- or \(K_{3,t}\)-minors in 3-connected graphs2016-06-10Paper
Graphs with no \(\bar{P}_7\)-minor2016-05-11Paper
Characterizing binary matroids with no \(P_9\)-minor2015-08-31Paper
Internally 4-connected projective-planar graphs2014-09-04Paper
On 3-connected graphs of path-width at most three2014-01-21Paper
A characterization of graphs with no octahedron minor2013-10-21Paper
Excluding a small minor2013-01-18Paper
The Maximum-Weight Stable Matching Problem: Duality and Efficiency2013-01-04Paper
A chain theorem for \(3^+\)-connected graphs2012-08-22Paper
Bandwidth of trees of diameter at most 42012-06-18Paper
Bonds with parity constraints2012-05-11Paper
A Characterization of Box-Mengerian Matroid Ports2011-04-27Paper
Large non-planar graphs and an application to crossing-critical graphs2011-03-14Paper
Unavoidable topological minors of infinite graphs2010-11-19Paper
Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs2010-10-14Paper
Splitter theorems for 4-regular graphs2010-10-07Paper
Transforms of pseudo-Boolean random variables2010-05-05Paper
Generating 5-regular planar graphs2009-12-18Paper
Unavoidable parallel minors of 4-connected graphs2009-06-16Paper
Packing circuits in matroids2009-04-24Paper
The edge version of Hadwiger's conjecture2009-04-09Paper
On canonical antichains2009-04-09Paper
The box-TDI system associated with 2-edge connected spanning subgraphs2009-03-04Paper
Formulas for approximating pseudo-Boolean random variables2008-09-10Paper
The complexity of recognizing linear systems with certain integrality properties2008-06-04Paper
On minimal rank over finite fields2008-05-28Paper
A Min-Max Relation on Packing Feedback Vertex Sets2008-05-27Paper
Efficient Learning of Pseudo-Boolean Functions from Limited Training Data2008-03-17Paper
Graph-theoretic method for merging security system specifications2007-05-18Paper
Algorithms and Computation2006-11-14Paper
Splitter Theorems for Cubic Graphs2006-07-06Paper
New bounds for randomized busing2005-04-06Paper
The best expert versus the smartest algorithm2004-11-23Paper
Unavoidable doubly connected large graphs2004-08-06Paper
Excluding any graph as a minor allows a low tree-width 2-coloring2004-08-06Paper
Generating \(r\)-regular graphs2003-09-09Paper
Packing cycles in graphs. II2003-08-25Paper
Partitioning into graphs with only small components2003-08-25Paper
Packing cycles in graphs2003-08-20Paper
Surfaces, tree-width, clique-minors, and partitions2002-12-10Paper
On interval clutters2002-08-29Paper
Spanning trees with many leaves2002-06-03Paper
Partitioning graphs of bounded tree-width1999-10-31Paper
Excluding a long double path minor1999-09-29Paper
https://portal.mardi4nfdi.de/entity/Q42429731999-08-10Paper
Unavoidable minors of large 3-connected matroids1998-10-05Paper
Matroids arisen from matrogenic graphs1997-09-24Paper
Bounding the number of circuits of a graph1997-05-20Paper
Unavoidable minors of large 3-connected binary matroids1996-11-25Paper
Some results on tree decomposition of graphs1996-05-13Paper
On tree-partitions of graphs1996-03-25Paper
Graphs with not too many spanning trees1996-01-16Paper
Bounding the number of bases of a matroid1995-11-16Paper
On infinite antichains of matroids1995-07-02Paper
Recognizing the \(P_ 4\)-structures of a tree1995-02-01Paper
Bounding the vertex cover number of a hypergraph1994-09-15Paper
https://portal.mardi4nfdi.de/entity/Q42738681994-05-30Paper
Disjoint cycles in directed graphs on the torus and the Klein bottle1994-05-24Paper
Stable sets versus independent sets1994-03-10Paper
Monotone clutters1993-12-20Paper
Disjoint circuits on a Klein bottle and a theorem on posets1993-08-30Paper
Clutters with \(\tau_ 2 \Relbar 2\tau\)1993-06-20Paper
Subgraphs and well‐quasi‐ordering1993-01-17Paper
Disjoint Paths in a Planar Graph—A General Theorem1992-06-28Paper
Covering the edges with consecutive sets1992-06-27Paper
On the maximum 2-1 matching1987-01-01Paper

Research outcomes over time

This page was built for person: Guoli Ding