The following pages link to Xianyue Li (Q489741):
Displayed 27 items.
- Approximation algorithms on 0--1 linear knapsack problem with a single continuous variable (Q489742) (← links)
- New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs (Q621836) (← links)
- A better constant-factor approximation for selected-internal Steiner minimum tree (Q848949) (← links)
- Node-weighted Steiner tree approximation in unit disk graphs (Q849134) (← links)
- Partial inverse maximum spanning tree in which weight can only be decreased under \(l_p\)-norm (Q1704922) (← links)
- An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas (Q1926624) (← links)
- Matching preclusion for balanced hypercubes (Q1929236) (← links)
- Approximations for node-weighted Steiner tree in unit disk graphs (Q1958644) (← links)
- Approximation algorithm for minimum connected 3-path vertex cover (Q2004079) (← links)
- Online hole healing for sensor coverage (Q2010111) (← links)
- The complexity of total edge domination and some related results on trees (Q2023114) (← links)
- Complexity and characterization aspects of edge-related domination for graphs (Q2023127) (← links)
- Independent perfect domination sets in semi-Cayley graphs (Q2039694) (← links)
- Partial inverse maximum spanning tree problem under the Chebyshev norm (Q2091101) (← links)
- Capacitated partial inverse maximum spanning tree under the weighted \(l_{\infty }\)-norm (Q2150566) (← links)
- Approximation algorithms for capacitated partial inverse maximum spanning tree problem (Q2176281) (← links)
- Embedding on alphabet overlap digraphs (Q2267826) (← links)
- Capacitated partial inverse maximum spanning tree under the weighted Hamming distance (Q2279743) (← links)
- Algorithm for online 3-path vertex cover (Q2300630) (← links)
- Characterizations for some types of DNA graphs (Q2385373) (← links)
- Moplex orderings generated by the LexDFs algorithm (Q2446863) (← links)
- Independent perfect dominating sets in semi-Cayley graphs (Q2661763) (← links)
- (1 + ρ)-Approximation for Selected-Internal Steiner Minimum Tree (Q3511368) (← links)
- ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS (Q3634205) (← links)
- A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs (Q3637048) (← links)
- Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs (Q5505666) (← links)
- On anti-Kekulé and \(s\)-restricted matching preclusion problems (Q6039537) (← links)