Xiao Zhou

From MaRDI portal
Person:226823

Available identifiers

zbMath Open zhou.xiaoMaRDI QIDQ226823

List of research outcomes





PublicationDate of PublicationType
Parameterized complexity of weighted target set selection2024-11-12Paper
On the routing problems in graphs with ordered forbidden transitions2024-08-22Paper
The shortest path reconfiguration problem based on relaxation of reconfiguration rules2024-07-19Paper
On the complexity of list \(\mathcal{H}\)-packing for sparse graph classes2024-07-19Paper
Generalized edge-rankings of trees (extended abstract)2024-06-05Paper
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
Global classical solutions to 1D compressible Navier-Stokes equations with density-dependent viscosity2013-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\)-trees2001-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

This page was built for person: Xiao Zhou