Xiao Zhou

From MaRDI portal
Person:226823

Available identifiers

zbMath Open zhou.xiaoMaRDI QIDQ226823

List of research outcomes

PublicationDate of PublicationType
Simple reduction of f-colorings to edge-colorings2023-12-12Paper
Parameterized complexity of optimizing list vertex-coloring through reconfiguration2023-11-24Paper
Minimization and parameterized variants of vertex partition problems on graphs2023-11-14Paper
Decremental optimization of vertex-coloring under the reconfiguration framework2023-03-30Paper
Algorithms for finding f-colorings of partial k-trees2023-03-21Paper
Finding edge-disjoint paths in partial k-trees2023-01-25Paper
A parallel algorithm for edge-coloring partial k-trees2022-12-09Paper
Effect of compositional fluctuation on the survival of bet-hedging species2022-11-09Paper
Recent advances in wave energy converters based on nonlinear stiffness mechanisms2022-08-15Paper
Global dynamics analysis and control of a rumor spreading model in online social networks2022-08-02Paper
Algorithms for Coloring Reconfiguration Under Recolorability Constraints2022-07-21Paper
Reconfiguration of Minimum Steiner Trees via Vertex Exchanges2022-07-21Paper
Approximability of the independent feedback vertex set problem for bipartite graphs2020-12-15Paper
Complexity of Coloring Reconfiguration under Recolorability Constraints2020-11-25Paper
Approximability of the independent feedback vertex set problem for bipartite graphs2020-07-22Paper
Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters2020-05-26Paper
An image copy-move forgery detection scheme based on A-KAZE and SURF features2019-11-20Paper
https://portal.mardi4nfdi.de/entity/Q51945822019-09-20Paper
https://portal.mardi4nfdi.de/entity/Q53818092019-06-21Paper
Fragile watermarking for image authentication using the characteristic of SVD2018-08-20Paper
RST resilient watermarking scheme based on DWT-SVD and scale-invariant feature transform2018-08-20Paper
Parameterized complexity of the list coloring reconfiguration problem with graph parameters2018-06-18Paper
The coloring reconfiguration problem on specific graph classes2018-02-26Paper
Time-Domain Shooting and Bouncing Rays Method Based on Beam Tracing Technique2017-10-30Paper
The Complexity of (List) Edge-Coloring Reconfiguration Problem2017-05-05Paper
The minimum vulnerability problem on specific graph classes2016-11-29Paper
Reconfiguration of Steiner Trees in an Unweighted Graph2016-09-29Paper
Threshold Circuits Detecting Global Patterns in Two-dimensional Maps2016-03-03Paper
Competitive Diffusion on Weighted Graphs2015-10-30Paper
Reconfiguration of Vertex Covers in a Graph2015-09-15Paper
Deterministic Algorithms for the Independent Feedback Vertex Set Problem2015-09-15Paper
The Minimum Vulnerability Problem on Graphs2015-09-11Paper
The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2015-09-11Paper
A POLYNOMIAL-TIME ALGORITHM FOR FINDING TOTAL COLORINGS OF PARTIAL k-TREES2015-04-29Paper
Threshold Circuits for Global Patterns in 2-Dimensional Maps2015-02-27Paper
Generalized rainbow connectivity of graphs2014-10-06Paper
Reconfiguration of list \(L(2,1)\)-labelings in a graph2014-07-07Paper
https://portal.mardi4nfdi.de/entity/Q49806462014-06-30Paper
https://portal.mardi4nfdi.de/entity/Q54178162014-05-22Paper
Bandwidth consecutive multicolorings of graphs2014-04-15Paper
Energy and fan-in of logic circuits computing symmetric Boolean functions2014-01-16Paper
https://portal.mardi4nfdi.de/entity/Q28605972013-11-19Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms2013-11-11Paper
ENERGY-EFFICIENT THRESHOLD CIRCUITS COMPUTING MOD FUNCTIONS2013-07-30Paper
On the Minimum Caterpillar Problem in Digraphs2013-06-11Paper
Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional Arrays2013-05-28Paper
Generalized Rainbow Connectivity of Graphs2013-04-12Paper
Reconfiguration of List L(2,1)-Labelings in a Graph2013-03-21Paper
Energy-Efficient Threshold Circuits for Comparison Functions2013-03-14Paper
Minimum cost partitions of trees with supply and demand2013-01-28Paper
https://portal.mardi4nfdi.de/entity/Q49020082013-01-24Paper
Small grid drawings of planar graphs with balanced partition2012-12-21Paper
Algorithms for Bandwidth Consecutive Multicolorings of Graphs2012-07-16Paper
Partitioning a weighted tree into subtrees with weights in a given range2012-04-26Paper
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms2011-08-17Paper
An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2011-07-01Paper
Energy and Fan-In of Threshold Circuits Computing Mod Functions2011-07-01Paper
List Total Colorings of Series-Parallel Graphs2011-03-18Paper
CONVEX DRAWINGS OF INTERNALLY TRICONNECTED PLANE GRAPHS ON O(n2) GRIDS2010-12-15Paper
Minimum Cost Partitions of Trees with Supply and Demand2010-12-09Paper
Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings2010-09-07Paper
Partitioning graphs of supply and demand2010-04-28Paper
Small Grid Drawings of Planar Graphs with Balanced Bipartition2010-02-09Paper
Convex Drawings of Internally Triconnected Plane Graphs on O(n 2) Grids2009-12-17Paper
Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends2009-11-27Paper
Efficient algorithms for wavelength assignment on trees of rings2009-06-30Paper
Approximability of partitioning graphs with supply and demand2009-02-23Paper
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size2009-01-29Paper
Approximability of Partitioning Graphs with Supply and Demand2008-04-24Paper
Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2008-01-11Paper
Total colorings of degenerate graphs2007-11-12Paper
Algorithms for finding distance-edge-colorings of graphs2007-10-30Paper
Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size2007-09-10Paper
Algorithms and Computation2006-11-14Paper
https://portal.mardi4nfdi.de/entity/Q54821242006-08-28Paper
Computing and Combinatorics2006-01-11Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
https://portal.mardi4nfdi.de/entity/Q53157562005-09-09Paper
PARTITIONING TREES OF SUPPLY AND DEMAND2005-08-03Paper
List total colorings of series-parallel graphs2005-05-04Paper
Algorithm for the cost edge-coloring of trees2005-03-15Paper
Multicolorings of series-parallel graphs2004-12-02Paper
https://portal.mardi4nfdi.de/entity/Q48086642004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44724892004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741182004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44278812003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q45513672002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45350432002-06-12Paper
The edge-disjoint paths problem is NP-complete for series-parallel graphs2002-04-22Paper
Decompositions to degree-constrained subgraphs are simply reducible to edge-colorings2002-03-14Paper
A linear algorithm for finding \([g,f\)-colorings of partial \(k\)-trees]2001-10-30Paper
https://portal.mardi4nfdi.de/entity/Q47618692001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45112382001-02-12Paper
https://portal.mardi4nfdi.de/entity/Q45257012001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q42495372000-11-06Paper
Algorithms for generalized vertex-rankings of partial k-trees2000-08-21Paper
https://portal.mardi4nfdi.de/entity/Q42341381999-11-03Paper
https://portal.mardi4nfdi.de/entity/Q42327811999-07-05Paper
Edge-Coloring and f-Coloring for Various Classes of Graphs1999-05-18Paper
https://portal.mardi4nfdi.de/entity/Q43645911998-02-23Paper
An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs1997-11-10Paper
Edge-Coloring Partialk-Trees1996-12-08Paper
https://portal.mardi4nfdi.de/entity/Q48860411996-09-23Paper
A Linear Algorithm for Edge-Coloring Series–Parallel Multigraphs1996-02-20Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Xiao Zhou