Xianyue Li

From MaRDI portal
(Redirected from Person:489741)



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
On anti-Kekulé and \(s\)-restricted matching preclusion problems
Journal of Combinatorial Optimization
2023-05-05Paper
Partial inverse maximum spanning tree problem under the Chebyshev norm
Journal of Combinatorial Optimization
2022-10-31Paper
Capacitated partial inverse maximum spanning tree under the weighted \(l_{\infty }\)-norm2022-06-29Paper
Independent perfect domination sets in semi-Cayley graphs2021-07-05Paper
Complexity and characterization aspects of edge-related domination for graphs
Journal of Combinatorial Optimization
2021-05-03Paper
The complexity of total edge domination and some related results on trees
Journal of Combinatorial Optimization
2021-05-03Paper
Independent perfect dominating sets in semi-Cayley graphs
Theoretical Computer Science
2021-04-08Paper
Approximation algorithm for minimum connected 3-path vertex cover
Discrete Applied Mathematics
2020-10-14Paper
Approximation algorithms for capacitated partial inverse maximum spanning tree problem
Journal of Global Optimization
2020-05-04Paper
Algorithm for online 3-path vertex cover
Theory of Computing Systems
2020-02-27Paper
Capacitated partial inverse maximum spanning tree under the weighted Hamming distance
Journal of Combinatorial Optimization
2019-12-13Paper
Online hole healing for sensor coverage
Journal of Global Optimization
2019-12-03Paper
Partial inverse maximum spanning tree in which weight can only be decreased under \(l_p\)-norm
Journal of Global Optimization
2018-03-13Paper
Approximation algorithms on 0--1 linear knapsack problem with a single continuous variable
Journal of Combinatorial Optimization
2015-01-21Paper
Moplex orderings generated by the LexDFs algorithm
Discrete Applied Mathematics
2014-04-22Paper
Matching preclusion for balanced hypercubes
Theoretical Computer Science
2013-01-07Paper
An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas
Optimization Letters
2012-12-28Paper
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
Theoretical Computer Science
2011-01-28Paper
Approximations for node-weighted Steiner tree in unit disk graphs
Optimization Letters
2010-10-04Paper
Embedding on alphabet overlap digraphs
Journal of Mathematical Chemistry
2010-03-02Paper
Node-weighted Steiner tree approximation in unit disk graphs
Journal of Combinatorial Optimization
2010-02-24Paper
A better constant-factor approximation for selected-internal Steiner minimum tree
Algorithmica
2010-02-23Paper
A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs
Combinatorial Optimization and Applications
2009-07-07Paper
ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
Discrete Mathematics, Algorithms and Applications
2009-06-23Paper
Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs
Combinatorial Optimization and Applications
2009-01-27Paper
(1 + ρ)-Approximation for Selected-Internal Steiner Minimum Tree
Lecture Notes in Computer Science
2008-07-10Paper
Characterizations for some types of DNA graphs
Journal of Mathematical Chemistry
2007-10-12Paper


Research outcomes over time


This page was built for person: Xianyue Li