Xianyue Li

Available identifiers

List of research outcomes

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

Research outcomes over time

This page was built for person: Xianyue Li