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
The complexity of total edge domination and some related results on trees	2021-05-03	Paper
Complexity and characterization aspects of edge-related domination for graphs	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Xianyue Li