Xiaoyan Zhang

From MaRDI portal
Person:387815

Available identifiers

zbMath Open zhang.xiaoyan.1MaRDI QIDQ387815

List of research outcomes





PublicationDate of PublicationType
Realizability problem of distance-edge-monitoring numbers2025-01-08Paper
Two-stage submodular maximization problem beyond nonnegative and monotone2024-10-16Paper
Feature selection based on contradictory state sequence for multi-scale interval valued decision table2024-07-01Paper
Online single-processor scheduling with an unexpected breakdown2024-06-25Paper
Convergence and correctness of belief propagation for weighted min-max flow2024-06-20Paper
Minimization problems with non-submodular cover constraint2024-05-23Paper
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 \(\mathcal{P}_{\geq 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
On the complexity of edge-colored subgraph partitioning problems in network optimization2016-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
Positive solutions for a \(2n\)th-order \(p\)-Laplacian boundary value problem involving all derivatives2014-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
Degree and connectivity conditions for IM-extendibility and vertex-deletable IM-extendibility.2012-02-20Paper
Improved bounds on linear coloring of plane graphs2011-02-25Paper
Notes on factor-criticality, extendibility and independence number2011-02-02Paper
A new image encryption scheme based on two-dimensional CA joint with CWQ method2009-07-22Paper
Three new versions of the all-ones problem2009-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

This page was built for person: Xiaoyan Zhang