Xiaoyan Zhang

From MaRDI portal
Person:387815

Available identifiers

zbMath Open zhang.xiaoyan.1MaRDI QIDQ387815

List of research outcomes

PublicationDate of PublicationType
A survey on rainbow (vertex-)index of graphs2024-04-02Paper
Two-stage BP maximization under \(p\)-matroid constraint2024-03-28Paper
An approximation algorithm for the dynamic \(k\)-level facility location problem2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q60761502023-10-23Paper
Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments2023-09-29Paper
Two-stage BP maximization under \(p\)-matroid constraint2023-08-10Paper
Two-stage submodular maximization under knapsack and matroid constraints2023-08-04Paper
Two-stage non-submodular maximization2023-08-04Paper
Two-stage non-submodular maximization2023-07-21Paper
Remarks on component factors in K1,r-free graphs2023-05-26Paper
Two-stage submodular maximization under curvature2023-04-14Paper
Two-stage submodular maximization problem beyond non-negative and monotone2022-12-22Paper
An optimal online algorithm for single-processor scheduling problem with learning effect2022-10-07Paper
Sufficient conditions for graphs with {P2, P5}-factors2022-09-15Paper
Improved algorithms for non-submodular function maximization problem2022-09-01Paper
Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths2022-07-13Paper
Improved algorithms for non-submodular function maximization problem2022-07-01Paper
Two-stage submodular maximization under curvature2022-06-29Paper
The Hamiltonian properties in \(K_{1,r}\)-free split graphs2022-04-11Paper
Some degree conditions for 𝒫k-factor covered graphs2022-02-21Paper
Maximization problems of balancing submodular relevance and supermodular diversity2022-01-24Paper
https://portal.mardi4nfdi.de/entity/Q50169802021-12-17Paper
Note on the vertex-rainbow index of a graph2021-08-24Paper
Online BP functions maximization2021-07-05Paper
Extremality of VDB topological indices over f-benzenoids with given order2021-04-14Paper
Online algorithms for BP functions maximization2021-02-03Paper
Approximation algorithms for the dynamic \(k\)-level facility location problems2021-01-25Paper
Approximation algorithm for a generalized Roman domination problem in unit ball graphs2020-02-03Paper
Solutions to all-colors problem on graph cellular automata2019-09-09Paper
A polynomial algorithm for weighted scattering number in interval graphs2019-06-20Paper
Extremality and Sharp Bounds for the $k$-edge-connectivity of Graphs2019-01-18Paper
Extremal solutions for singular fractional \(p\)-Laplacian differential equations with nonlinear boundary conditions2018-12-03Paper
ISOLATED SCATTERING NUMBER OF SPLIT GRAPHS AND GRAPH PRODUCTS2017-10-20Paper
Extremal and Degree Conditions for Path Extendability in Digraphs2017-09-18Paper
A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks2017-03-03Paper
https://portal.mardi4nfdi.de/entity/Q28165082016-08-23Paper
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance2015-03-26Paper
A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs2015-01-30Paper
Image encryption scheme based on balanced two-dimensional cellular automata2014-11-24Paper
Weak solutions for a \(p\)-Laplacian impulsive differential equation2014-06-20Paper
Triangle strings: structures for augmentation of vertex-disjoint triangle sets2014-04-30Paper
https://portal.mardi4nfdi.de/entity/Q54092942014-04-14Paper
https://portal.mardi4nfdi.de/entity/Q57474012014-02-14Paper
On the complexity of injective colorings and its generalizations2013-12-17Paper
Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs2013-06-27Paper
Minimum size of \(n\)-factor-critical graphs and \(k\)-extendable graphs2012-12-27Paper
https://portal.mardi4nfdi.de/entity/Q31149822012-02-20Paper
Improved bounds on linear coloring of plane graphs2011-02-25Paper
Notes on factor-criticality, extendibility and independence number2011-02-02Paper
https://portal.mardi4nfdi.de/entity/Q53189982009-07-22Paper
https://portal.mardi4nfdi.de/entity/Q53205432009-07-22Paper
The general \(\sigma \) all-ones problem for trees2008-09-10Paper
On the minimum monochromatic or multicolored subgraph partition problems2007-10-18Paper
Contractible subgraphs ink-connected graphs2007-06-11Paper
Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs2007-05-29Paper
Contractible cliques in \(k\)-connected graphs2007-01-05Paper
The Minimum All-Ones Problem for Trees2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q48301892004-12-06Paper

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: Xiaoyan Zhang