Xiaoyan Zhang

From MaRDI portal
(Redirected from Person:387815)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Realizability problem of distance-edge-monitoring numbers
RAIRO. Operations Research
2025-01-08Paper
Two-stage submodular maximization problem beyond nonnegative and monotone
Mathematical Structures in Computer Science
2024-10-16Paper
Feature selection based on contradictory state sequence for multi-scale interval valued decision table
Information Sciences
2024-07-01Paper
Online single-processor scheduling with an unexpected breakdown
Asia-Pacific Journal of Operational Research
2024-06-25Paper
Convergence and correctness of belief propagation for weighted min-max flow
Discrete Applied Mathematics
2024-06-20Paper
Minimization problems with non-submodular cover constraint
Asia-Pacific Journal of Operational Research
2024-05-23Paper
A survey on rainbow (vertex-)index of graphs
Discrete Applied Mathematics
2024-04-02Paper
Two-stage BP maximization under \(p\)-matroid constraint
Theoretical Computer Science
2024-03-28Paper
An approximation algorithm for the dynamic \(k\)-level facility location problem
Algorithmic Aspects in Information and Management
2024-02-23Paper
Online scheduling for degradation data processing on a single processor
 
2023-10-23Paper
Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments
Journal of Graph Theory
2023-09-29Paper
Two-stage BP maximization under \(p\)-matroid constraint
Lecture Notes in Computer Science
2023-08-10Paper
Two-stage submodular maximization under knapsack and matroid constraints
Lecture Notes in Computer Science
2023-08-04Paper
Two-stage non-submodular maximization
Lecture Notes in Computer Science
2023-08-04Paper
Two-stage non-submodular maximization
Theoretical Computer Science
2023-07-21Paper
Remarks on component factors in K1,r-free graphs
RAIRO - Operations Research
2023-05-26Paper
Two-stage submodular maximization under curvature
Journal of Combinatorial Optimization
2023-04-14Paper
Two-stage submodular maximization problem beyond non-negative and monotone
 
2022-12-22Paper
An optimal online algorithm for single-processor scheduling problem with learning effect
Theoretical Computer Science
2022-10-07Paper
Sufficient conditions for graphs with {P2, P5}-factors
RAIRO - Operations Research
2022-09-15Paper
Improved algorithms for non-submodular function maximization problem
Theoretical Computer Science
2022-09-01Paper
Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths
IEEE Transactions on Information Theory
2022-07-13Paper
Improved algorithms for non-submodular function maximization problem
Algorithmic Aspects in Information and Management
2022-07-01Paper
Two-stage submodular maximization under curvature
Combinatorial Optimization and Applications
2022-06-29Paper
The Hamiltonian properties in \(K_{1,r}\)-free split graphs
Discrete Mathematics
2022-04-11Paper
Some degree conditions for \(\mathcal{P}_{\geq k}\)-factor covered graphs
RAIRO - Operations Research
2022-02-21Paper
Maximization problems of balancing submodular relevance and supermodular diversity
Journal of Global Optimization
2022-01-24Paper
scientific article; zbMATH DE number 7448387 (Why is no real title available?)
 
2021-12-17Paper
Note on the vertex-rainbow index of a graph
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2021-08-24Paper
Online BP functions maximization
 
2021-07-05Paper
Extremality of VDB topological indices over f-benzenoids with given order
Applied Mathematics and Computation
2021-04-14Paper
Online algorithms for BP functions maximization
Theoretical Computer Science
2021-02-03Paper
Approximation algorithms for the dynamic \(k\)-level facility location problems
Theoretical Computer Science
2021-01-25Paper
Approximation algorithm for a generalized Roman domination problem in unit ball graphs
Journal of Combinatorial Optimization
2020-02-03Paper
Solutions to all-colors problem on graph cellular automata
Complexity
2019-09-09Paper
A polynomial algorithm for weighted scattering number in interval graphs
Discrete Applied Mathematics
2019-06-20Paper
Extremality and Sharp Bounds for the $k$-edge-connectivity of Graphs
 
2019-01-18Paper
Extremal solutions for singular fractional \(p\)-Laplacian differential equations with nonlinear boundary conditions
Advances in Difference Equations
2018-12-03Paper
Isolated scattering number of split graphs and graph products
The ANZIAM Journal
2017-10-20Paper
Extremal and degree conditions for path extendability in digraphs
SIAM Journal on Discrete Mathematics
2017-09-18Paper
A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks
Journal of Combinatorial Optimization
2017-03-03Paper
On the complexity of edge-colored subgraph partitioning problems in network optimization
Discrete Mathematics and Theoretical Computer Science. DMTCS
2016-08-23Paper
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance
Science China. Mathematics
2015-03-26Paper
A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs
Theoretical Computer Science
2015-01-30Paper
Image encryption scheme based on balanced two-dimensional cellular automata
Mathematical Problems in Engineering
2014-11-24Paper
Weak solutions for a \(p\)-Laplacian impulsive differential equation
Abstract and Applied Analysis
2014-06-20Paper
Triangle strings: structures for augmentation of vertex-disjoint triangle sets
Information Processing Letters
2014-04-30Paper
Positive solutions for a \(2n\)th-order \(p\)-Laplacian boundary value problem involving all derivatives
 
2014-04-14Paper
scientific article; zbMATH DE number 6257565 (Why is no real title available?)
 
2014-02-14Paper
On the complexity of injective colorings and its generalizations
Theoretical Computer Science
2013-12-17Paper
Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Minimum size of \(n\)-factor-critical graphs and \(k\)-extendable graphs
Graphs and Combinatorics
2012-12-27Paper
Degree and connectivity conditions for IM-extendibility and vertex-deletable IM-extendibility.
 
2012-02-20Paper
Improved bounds on linear coloring of plane graphs
Science China. Mathematics
2011-02-25Paper
Notes on factor-criticality, extendibility and independence number
 
2011-02-02Paper
A new image encryption scheme based on two-dimensional CA joint with CWQ method
 
2009-07-22Paper
Three new versions of the all-ones problem
 
2009-07-22Paper
The general \(\sigma \) all-ones problem for trees
Discrete Applied Mathematics
2008-09-10Paper
On the minimum monochromatic or multicolored subgraph partition problems
Theoretical Computer Science
2007-10-18Paper
Contractible subgraphs ink-connected graphs
Journal of Graph Theory
2007-06-11Paper
Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Contractible cliques in \(k\)-connected graphs
Graphs and Combinatorics
2007-01-05Paper
The Minimum All-Ones Problem for Trees
SIAM Journal on Computing
2005-02-21Paper
scientific article; zbMATH DE number 2121259 (Why is no real title available?)
 
2004-12-06Paper


Research outcomes over time


This page was built for person: Xiaoyan Zhang